Codeforces 61B【怪在读题】

搞不懂为什么DFS的写法崩了,然后乱暴力,因为题意不是很懂。。。

主要还是读题吧(很烦

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int>PII;
const double eps=1e-5;
const double pi=acos(-1.0);
//const int mod=1e9+7;
const int INF=0x3f3f3f3f;

char temp[5][1010];
char tep[30][5030];

bool Judge(char x)
{
    if(x>='a'&&x<='z')
        return 1;
    if(x>='A'&&x<='Z')
        return 1;
    return 0;
}
int num;
void init()
{
    int len,num1;
    char s[1010];
    for(int i=0;i<3;i++)
    {
        scanf("%s",s);
        len=strlen(s);
        num1=0;
        for(int j=0;j<len;j++)
        {
            if(Judge(s[j]))
            {
                if(s[j]>='A'&&s[j]<='Z')
                    temp[i][num1++]=s[j]+'a'-'A';
                else
                    temp[i][num1++]=s[j];
            }
        }
        temp[i][num1]='\0';
    }
    num=0;
    for(int i=0;i<3;i++)
    {
    	for(int j=0;j<3;j++)
    	{
    		if(i==j) continue;
    		for(int k=0;k<3;k++)
    		{
    			if(j!=k&&k!=i)
    			{
    				int sp=0;
    				int len=strlen(temp[i]);
    				for(int p=0;p<len;p++)
    					tep[num][sp++]=temp[i][p];
    				len=strlen(temp[j]);
    				for(int p=0;p<len;p++)
    					tep[num][sp++]=temp[j][p];
    				len=strlen(temp[k]);
    				for(int p=0;p<len;p++)
    					tep[num][sp++]=temp[k][p];
					tep[num][sp]='\0';
					num++;
				}
			}
		}
	}
}


int main()
{
    char s[1010],ss[1010];
    int n;
    init();
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",s);
        int len=strlen(s);
        int num1=0;
        for(int j=0;j<len;j++)
        {
                if(Judge(s[j]))
                {
                    if(s[j]>='A'&&s[j]<='Z')
                        ss[num1++]=s[j]+'a'-'A';
                    else
                        ss[num1++]=s[j];
                }
        }
        ss[num1]='\0';
        int flag=0;
        for(int k=0;k<num;k++)
        {
        	if(strcmp(ss,tep[k])==0)
        	{
        		flag=1;
        		break;
			}
		}
        if(flag)
            puts("ACC");
        else
            puts("WA");
    }
    return 0;
}

/*
aa
aaa
z
1
aaazaa
*/


posted @ 2016-11-28 21:33  see_you_later  阅读(121)  评论(0编辑  收藏  举报