题目链接:http://codeforces.com/contest/989
这场比赛是几天前打的了,但因为之前一段时间在复习英语四级,没时间补题,趁着这个端午假期,把欠的债补一补~
ps : B题比赛时刚锁上就被hack了,嘤嘤嘤,又掉分了
(华丽的分割线)
----------------------------------------------------------------------------------------------------------------------
A题
水题一道,读懂题意之后就会发现,就是判断有没有ABC三个字母连着的(A,B,C顺序随意)。
#include<bits/stdc++.h> typedef long long ll; using namespace std; int main() { string s; cin >> s; int flag=0; int len=s.size(); if(s.size()==0||s.size()==1||s.size()==2) printf("No\n"); else { for(int i=0;i<len-2;i++) { string tem=s.substr(i,3); if(tem=="ABC") { flag=1; cout << "Yes" << endl; break; } else if(tem=="ACB") { flag=1; cout << "Yes" << endl; break; } else if(tem=="BAC") { flag=1; cout << "Yes" << endl; break; } else if(tem=="BCA") { flag=1; cout << "Yes" << endl; break; } else if(tem=="CBA") { flag=1; cout << "Yes" << endl; break; } else if(tem=="CAB") { flag=1; cout << "Yes" << endl; break; } } if(flag==0) cout <<"No" << endl; } return 0; }
B题
最伤心的一道。。。
这道题感觉题意有点迷啊~
之前认为是只要有一组不同就是不同,全相同就输出No。可是看了下hack的数据
4 1
....
好像是两个.相同也算不同(对应Wrong Answer 10)
把这个考虑进去就随便过啦
#include<bits/stdc++.h> using namespace std; int main() { int n,p; string s; scanf("%d%d",&n,&p); cin >> s; int len=s.size(); int flag=0; int ind1; int ind2; for(int i=0;i<len-p;i++) { if(s[i]!=s[i+p]) { flag=1; ind1=i; ind2=i+p; break; } else if(s[i]==s[i+p]&&s[i]=='.') { flag=1; ind1=i; ind2=i+p; break; } } if(flag==1) { for(int i=0;i<len;i++) { if(s[i]=='.'&&i!=ind1&&i!=ind2) s[i]='0'; } if(s[ind1]=='0') { if(s[ind2]=='.') s[ind2]='1'; } else if(s[ind1]=='1') { if(s[ind2]=='.') s[ind2]='0'; } else if(s[ind1]=='.') { if(s[ind2]=='1') s[ind1]='0'; else if(s[ind2]=='0') s[ind1]='1'; else { s[ind1]='0'; s[ind2]='1'; } } cout << s << endl; } if(flag==0) printf("No\n"); return 0; }
C题
第一次见构造题,完全没思路。看了聚聚们的题解,感觉好神奇啊!
代码参考:https://blog.csdn.net/weixin_39453270/article/details/80668299
当然,构造方法不止一种,各位大佬见仁见智啦~
#include<bits/stdc++.h> typedef long long ll; using namespace std; char mapp[60][60]; int main() { int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); for(int i=1;i<=25;i++) { for(int j=1;j<=50;j++) { mapp[i][j]='a'; } } for(int i=26;i<=50;i++) { for(int j=1;j<=50;j++) { mapp[i][j]='b'; } } a--; b--; for(int i=2;i<=25;i+=2) { for(int j=2;j<=50;j+=2) { if(b) { b--; mapp[i][j]='b'; } else if(c) { c--; mapp[i][j]='c'; } } } for(int i=27;i<=50;i+=2) { for(int j=2;j<=50;j+=2) { if(a) { a--; mapp[i][j]='a'; } else if(d) { d--; mapp[i][j]='d'; } } } printf("50 50\n"); for(int i=1;i<=50;i++) { for(int j=1;j<=50;j++) { printf("%c",mapp[i][j]); } printf("\n"); } return 0; }