2021.3.3
【今日选题2】Genius’s Gambit
来源:Codeforces
【代码】
#include<iostream>
using namespace std;
int main(){
int a,b,k;
scanf("%d%d%d",&a,&b,&k);
if(a==0&&b==1&&k==0){
cout<<"YES"<<endl;
cout<<"1"<<endl;
cout<<"1"<<endl;
}else if(b==1&&k!=0 || a==0&&k!=0){
cout<<"NO"<<endl;
}
else if(k > a+b-2) cout<<"NO"<<endl;
else{
cout<<"YES"<<endl;
string x="1";
string y="1";//开头都是1
for(int i=1;i<b;i++){
x+="1";//x前b位为1
}
for(int i=1;i<=a;i++){
x+="0";//x后a位为0
}
if(k<=a){
y=x;
y[b-1]='0';//b-1不能为0,即第一个不能是0
y[b+k-1]='1';
}else if(k<=a+b-2){
y=x;
y[a+b-k-1]='0';
y[a+b-1]='1';
}
cout<<x<<endl;
cout<<y<<endl;
}
return 0;
}
图片为我电子笔记的直接截图,可能有大有小,抱歉给大家带来不便。
如有错误,感谢指出。
电脑电子笔记软件:OneNote(微软)
免费的!
推荐给大家使用!