15.题目:编号3228 小蓝和小桥的挑战
题目:
###本题主要考察模拟、构造
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
int main(){int t;cin>>t;while(t--){int n;cin>>n;int ans=0,sum=0;for(int i=1;i<=n;++i){cin>>a[i];if(a[i]==0){ans++;a[i]++;}sum+=a[i];}if(sum==0)ans++;cout<<ans<<'\n';}return 0;
}
整体思路:
- 首先根据题目建一个数组储存数据,先输入测试用量t,用while遍历每组数据
- 该题就是一个思维问题,积和和都不为0,那么判断条件就是每个数都不为0(积不为0) 且 总和也不为0
- 知道判断的条件就好写了,用ans记录操作次数,用sum判断和不为0的情况,积不为0的情况:如果该数为0,那么操作次数递增,该数加1,判断外sum记录总和,如此往复直到每个数都不为0
- 循环外判断sum不为0,sum为0,这时我们对任意一个数加1都可以很好的解决这个问题,最后输出的是操作次数,我们直接对操作次数ans加1,输出就好了