Codeforce 2016 Al-Baath University Training Camp Contest-1
来源:互联网 发布:软件开发阶段包括 编辑:程序博客网 时间:2024/06/17 06:44
思路:这题做的时候开始一直wrong answer to test 2,试了很多遍没找着原因,索性直接换套写法,过于简单具体思路见代码;
下面附上WA2代码,路过的大神望指教错在哪。
#include<iostream>#include<vector>#include<string>#include<queue>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#define llong long long#define Min(a,b) (a<b?a:b)#define Max(a,b) (a>b?a:b)#define Abs(a) ((a)>0?(a):-(a))#define Mod(a,b) (((a)-1+(b))%(b)+1)using namespace std;#define INF 0x3f3f3f3fint dp[1005][10];char str1[1005],str2[10];int main(){ int t; scanf("%d",&t); while(t--) { scanf("%s",str1); scanf("%s",str2); int len1=strlen(str1); int sum=0,flag=0,fflag=0,cnt=0; for(int i=0;i<len1;i++) { if(str1[i]==str2[0]||str1[i]==str2[1]) { sum=1;cnt=0;flag=0;fflag=0; int tt=0; if(str1[i]==str2[1]&&str1[i]!=str2[0]) tt=1; for(int j=1+tt;j<4;j++) { if(str1[i+j-cnt]==str2[j]) { sum++; } else { cnt++; } } if(sum==4) { flag=1;break; } if(sum==3) { fflag=1;break; } } } if(flag) { printf("good\n"); } else if(fflag) { printf("almost good\n"); } else printf("none\n"); }}
正确代码:
/**********************orz orz orz orz orz orz**********************/#include<iostream>#include<vector>#include<string>#include<queue>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#define llong long long#define Min(a,b) (a<b?a:b)#define Max(a,b) (a>b?a:b)#define Abs(a) ((a)>0?(a):-(a))#define Mod(a,b) (((a)-1+(b))%(b)+1)using namespace std;#define INF 0x3f3f3f3fint main(){ int t; scanf("%d",&t); while(t--) { string str1,str2,a,b,c,d; cin>>str1>>str2; if(str1.find(str2)!=-1) { printf("good\n");continue; } for(int i=0;i<4;i++) { if(i!=0) a+=str2[i]; } for(int i=0;i<4;i++) { if(i!=1) b+=str2[i]; } //cout<<b<<endl; for(int i=0;i<4;i++) { if(i!=2) c+=str2[i]; } for(int i=0;i<3;i++) { d+=str2[i]; } if(str1.find(a)!=-1||str1.find(b)!=-1||str1.find(c)!=-1||str1.find(d)!=-1) { printf("almost good\n"); } else printf("none\n"); }}
0 0
- Codeforce 2016 Al-Baath University Training Camp Contest-1
- 2016 Al-Baath University Training Camp Contest-1(gym101028)
- 2016 Al-Baath University Training Camp Contest-1(gym101028)
- 2016 Al-Baath University Training Camp Contest-1
- 2016 Al-Baath University Training Camp Contest-1
- 2016 Al-Baath University Training Camp Contest-1 I. March Rain —— 二分
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1Abandoned country
- 2016 Multi-University Training Contest 1 GCD【RMQ+二分】
- 2016 Multi-University Training Contest 1题解报告
- 2016 Multi-University Training Contest 1 1001.Abandoned country
- 2016 Multi-University Training Contest 1 1002 Chess
- 2016 Multi-University Training Contest 1 1011 tetrahedron
- 2016 Multi-University Training Contest 1----解题报告
- 2016 Multi-University Training Contest 1 1004 GCD
- 07.21C_struct
- 基于C++ list中erase与remove函数的使用详解
- MySQL技术内幕InnoDB存储引擎学习笔记
- 一个跨国银行的敏捷转型案例要点之Agile Center
- Java循环查找商品信息,最后接收字符n退出查找.主要是接收字符n
- Codeforce 2016 Al-Baath University Training Camp Contest-1
- 数据结构:广义表
- HeadFirstJava——十大遗珠之憾
- Java从1计数到100,遇到3的倍数就替换为单词Filp,5的倍数就替换为单词Flop,既为3的倍数又为5的倍数则替换单词FilpFlop.
- HDOJ 2141 Can you find it?
- HDU1753 大明A+B
- Longest Palindromic Substring
- iOS---精仿手工课~(Objective-C)
- 2016 hdu多校联赛1004 GCD rmq+二分