首页 > 其他 > 详细

CF1300A-Non-zero 思维

时间:2020-02-10 10:53:27      阅读:48      评论:0      收藏:0      [点我收藏+]

把所有0加成1,乘积不为0。

如果求和为0,就随便选一个正数再+1就行。如果没有正数,那么显然和为负数也不为0。

 1 #include <cstdio>
 2 using namespace std;
 3 int T,n,res,sum,a[110];
 4 int main()
 5 {
 6     for (scanf("%d",&T);T;T--)
 7     {
 8         res = sum = 0;
 9         scanf("%d",&n);
10         for (int i = 1;i <= n;i++)
11             scanf("%d",&a[i]);
12         for (int i = 1;i <= n;i++)
13         {
14             if (a[i] == 0)
15             {
16                 a[i]++;
17                 res++;
18             }
19             sum += a[i];
20         }
21         if (sum == 0)
22             res++;
23         printf("%d\n",res);
24     }
25     return 0;
26 }

 

CF1300A-Non-zero 思维

原文:https://www.cnblogs.com/iat14/p/12289958.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!