题目要求所有数的和与积都不为0,那就抓住加法与乘法的特点进行分析。
对于乘法而言,只要出现0,不管后面再乘上什么数,它的积就一定是0。所以先遍历一遍数组,将其中等于0的数加1。因为只是无论怎样都要进行的操作,所以这操作次数在这里肯定会加1。
对积检测完了后,再对和检测。由于加法是一种“不加到最后就不知道最终答案”的一种运算,说不清究竟在前面和为0时加上个1,后面会不会有别的数字也起到这种作用。所以直接对数组先求和。之后若等于0,那就直接将ans加1,否则根本不需任何操作,因为根本不需要知道究竟是加在哪一个数上的1。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1009;
int a[maxn];
int main(){
int t; cin >> t;
while (t--){
int n; cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
int ans = 0;
for (int i = 1; i <= n; i++){
if (a[i] == 0){ //积
a[i]++;
ans++;
}
}
int sum = 0;
for (int i = 1; i <= n; i++) sum += a[i];
if (sum == 0) ans++;
cout << ans << endl;
for (int i = 1; i <= n; i++) a[i] = 0;
}
return 0;
}