我是靠谱客的博主 有魅力玫瑰,最近开发中收集的这篇文章主要介绍Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维),觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
要求构造一个字符串所有的 1 必须在 0 后面,在原有的字符串上删除 i 不能删除 i+1 但可以删除 i+2,求是否可以构造成功
如果有 11 出现,那么一定会有一个 1 ,如果在其后面有 00 出现,那么一定不满足题目要求
int main()
{
rush(){
string s;
cin>>s;
int flag=0;
for(int i=1;i<s.size() && flag!=2;i++){
if(s[i]=='1' && s[i-1]=='1') flag=1;
if(flag && s[i]=='0' && s[i-1]=='0') flag=2;
}
if(flag==2) puts("NO");
else puts("YES");
}
//PAUSE;
return 0;
}
最后
以上就是有魅力玫瑰为你收集整理的Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维)的全部内容,希望文章能够帮你解决Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复