16、小蓝和小桥的挑战.docx

解题思路

这道题的解题思路比较简单，具体步骤如下：

读入测试数据的数量?t，对于每组测试数据，读入物品数量?n?和物品价值?a1,a2,?,an。

统计价值为?00?的物品个数?z，并计算物品的价值和?sum。如果序列中存在?00，则我们需要对所有的?00?进行一次操作，使得其变为?11，这样才能保证价值积不为?00。因此，我们至少需要进行?zz?次操作。

对于经过操作后的序列，统计其所有元素的和?sum。如果?sum\0，则此时的序列已经满足题目要求，输出操作次数?z?即可。

如果?sum=0sum=0，则我们需要对任意一个?ai0ai0，并对其进行一次操作，使得其变为?ai+1ai+1，因为只要序列中存在正整数，我们就可以利用这些正整数来使得序列的价值积不为?00。

AC_Code

C++

#includebits/stdc++.h

usingnamespacestd;

constintN=1e3+10;

inta[N],t,n;

intmain()

{

cint;

while(t--)

{

cinn;

intsum=0,z=0;

for(inti=1;i=n;i++)

{

cina[i],sum+=a[i];

if(!a[i])z++;

}

sum+=z;

if(sum==0)coutz+1\n;

elsecoutz\n;

}

return0;

}

Java

importjava.util.*;

publicclassMain{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

intt=scanner.nextInt();

while(t--0){

intn=scanner.nextInt();

intsum=0,z=0;

int[]a=newint[n+1];

for(inti=1;i=n;i++){

a[i]=scanner.nextInt();

sum+=a[i];

if(a[i]==0)z++;

}

sum+=z;

if(sum==0)System.out.println(z+1);

elseSystem.out.println(z);

}

}

}

Python

t=int(input())

for_inrange(t):

n=int(input())

a=list(map(int,input().split()))

z=a.count(0)

sum_val=sum(a)+z

ifsum_val==0:

print(z+1)

else:

print(z)