fork download
  1. //Line 26 correction
  2.  
  3. #include<bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. int t;
  10. cin>>t;
  11.  
  12. while(t--)
  13. {
  14. int n;
  15. cin>>n;
  16.  
  17. string str;
  18. cin>>str;
  19. string str2=str;
  20. if(n==1)
  21. {
  22. if(str[0]=='0')
  23. cout<<"1\n";
  24. else
  25. cout<<"0\n";
  26. continue;
  27. }
  28. int cnt=0;
  29. for(int i=0;i<n;i++)
  30. {
  31. if(i==0&&(str[0]=='1'||str[1]=='1'))
  32. cnt++;
  33. else if(i==n-1&&(str[i]=='1'||str[i-1]=='1'))
  34. cnt++;
  35. else if(str[i]=='1'||str[i+1]=='1'||str[i-1]=='1')
  36. cnt++;
  37. }
  38. cout<<n-cnt<<"\n";
  39. }
  40.  
  41. }
  42.  
Success #stdin #stdout 0s 4256KB
stdin
2
1
1
1
1
stdout
0
0