标签:int 28 779 Codeforces char while include define
2022-03-28
两个0之间至少有2个1,所以判断两个0之间的间隔,也就是1的数量,如果少于2那就sum++;
1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<unordered_map> 5 #include<algorithm> 6 #include<cmath> 7 #define maxn 100010 8 #define ll long long 9 #define lld double 10 using namespace std; 11 12 inline int read() 13 { 14 int x = 0;char c = getchar(); 15 while (c < '0' || c>'9') c = getchar(); 16 while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); 17 return x; 18 } 19 void solve() 20 { 21 int n; 22 cin>>n; 23 char s[1000]; 24 scanf("%s",s); 25 vector<int>vec; 26 for(int i=0;i<n;i++) 27 if(s[i]=='0') 28 vec.push_back(i); 29 30 if(vec.empty()) 31 { 32 cout<<0<<endl; 33 return; 34 } 35 int ans=0; 36 for(int i=1;i<vec.size();i++) 37 { 38 ans+=max(0,2-(vec[i]-vec[i-1]-1)); 39 } 40 41 cout<<ans<<endl; 42 } 43 int main(void) 44 { 45 ios_base::sync_with_stdio(0); 46 cin.tie(0); 47 int t; 48 cin>>t; 49 while(t--) 50 { 51 solve(); 52 } 53 return 0; 54 }
水题都不会做,懈怠了。
标签:int,28,779,Codeforces,char,while,include,define 来源: https://www.cnblogs.com/Tiachi/p/16067690.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。