codeforces 1300A Non-zero 水题
程序员文章站
2022-06-02 11:50:24
...
https://vjudge.net/problem/CodeForces-1300A
题目大意:给一个有个元素的数组,每次操作可使,问最少经过多少次操作可以使且。
思路:遍历一遍同时记录元素之和,设为,以及的个数,设为,分类讨论即可,详见代码。
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int n;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int sum=0,cnt=0,ans=0,v;
for(int i=0;i<n;i++)
{
scanf("%d",&v);
sum+=v;
if(v==0)
++cnt;
}
if(!cnt&&sum)
printf("0\n");
else
{
if(cnt)
ans=cnt,sum+=cnt;
if(!sum)
++ans;
printf("%d\n",ans);
}
}
return 0;
}
推荐阅读
-
Codeforces 939A题,B题(水题)
-
B. Nastya Is Playing Computer Games---(水题模拟)Codeforces Round #546 (Div. 2)
-
Codeforces 939A题,B题(水题)
-
CodeForces 306A Candies(水题)
-
codeforces 1300A Non-zero 水题
-
codeforces 1294A Collecting Coins 水题
-
Codeforces 987B. High School: Become Human(1ni)(数学水题)
-
Codeforces 450B. Jzzhu and Sequences(1ni)(规律水题)