題目鏈接: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;
}