Codeforces 61B【怪在读题】
来源:互联网 发布:township数据同步 编辑:程序博客网 时间:2024/06/06 00:05
搞不懂为什么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;}/*aaaaaz1aaazaa*/
0 0
- Codeforces 61B【怪在读题】
- Codeforces#171的B题
- codeforces 260 div2 B题
- codeforces 361B 思维题
- CodeForces - 404B(模拟题)
- CodeForces - 417B (思维题)
- CodeForces - 427B (模拟题)
- Codeforces 599B-----思维题
- codeforces contest 785 b题
- codeforces contest 779 B题
- CodeForces 538B想法题
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- Codeforces (439B) Round #251 (div.2) B题
- Codeforces (441B) Round #252 (Div. 2) B题
- Codeforces 617B Chocolate (Round #340 (Div. 2) B题)
- 把排序数组转换为高度最小的二叉搜索树
- Add Strings
- java基础巩固----内省和BeaUtils
- WebView的用法详解
- 捷联惯导算法心得
- Codeforces 61B【怪在读题】
- 6000 枚Material Design风格的 icon图标下载
- 继承
- Apache+PHP+Python(Django框架)搭建成功
- Unity3D中网格合并示例研究
- JSP开发中的分层模式
- 网易视频云郭再荣:视频云服务的未来在于场景化
- java 自动装箱遇到的问题
- 布料仿真中常用积分方法