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';elsetemp[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';elsess[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");elseputs("WA");}return 0;
}/*
aa
aaa
z
1
aaazaa
*/

转载于:https://www.cnblogs.com/keyboarder-zsq/p/6777513.html

Codeforces 61B【怪在读题】相关推荐

Codeforces 659B Qualifying Contest【模拟，读题】
写这道题题解的目的就是纪念一下半个小时才读懂题...英文一多读一读就溜号... 读题时还时要静下心来... 题目链接: http://codeforces.com/contest/659/proble ...
[codeforces 1333A] Little Artem 读懂题+找规律+多举例
Codeforces Round #632 (Div. 2) 比赛人数12810 [codeforces 1333A] Little Artem 读懂题+找规律+多举例总目录详见http ...
【Codeforces】A3组刷题记录（ 43 / 43 ）
目录 A1. Combination Lock A2. Summer Camp rzt A3. Soft Drinking ★A4. Coder ★A5. GukiZ and Contest ★A6. ...
HDU 2152 选课时间(题目已修改,注意读题) (母函数)
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU-2079 选课时间(题目已修改,注意读题) -母函数
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
*【CodeForces - 1088 ABC】套题比赛，A水题B模拟C构造D交互
A. Input The only line contains the integer xx (1≤x≤100)(1≤x≤100). Output You should output two inte ...
跳一跳微信小程序中的跳一跳相信大家都玩过。emmm？？？只学习不玩游戏？那就吃亏了...好好读题理解吧简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游
3 跳一跳微信小程序中的跳一跳相信大家都玩过.emmm???只学习不玩游戏?那就吃亏了-好好读题理解吧. 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束 ...
Codeforces 1205C Palindromic Paths (交互题、DP)
题目链接 http://codeforces.com/contest/1205/problem/C 题解菜鸡永远做着变巨的梦然而依然连div1BC题都不会做要是那天去打cf怕是又要1题滚粗了.. ...
CF--思维练习-- CodeForces - 215C - Crosses（思维题）
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...

Codeforces 61B【怪在读题】

Codeforces 61B【怪在读题】相关推荐

最新文章

热门文章