Codeforces Round #487 (Div. 2)部分题题解

题目链接：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;	
}