BC一周年的题,这道题做比赛的时候A了小数据,最终评判的时候还是挂了,看来还是不认真思考的问题啊,交的时候
都没有信心过肯定是不行的,认真思考,敲一发,有信心过才是真正的acmer,赛后认真想了想,发现了好多bug,我
用的3层循环暴力做的,认真思考后敲的,认真思考后敲的,认真思考后敲的(重要的事说三遍)
贴代码:
?
#include
#include
#include
char a[105]; char b[20]=anniversary; int main() { int t,p,i,j,x,k,flag,kk,kkk; scanf(%d,&t); while(t--) { flag = 0; memset(a,sizeof(a),''); scanf(%s,a); int len = strlen(a); for(i=0; i
看了邓大师的代码后敲的,几乎一样。。。用的是dfs深搜,不过我感觉还没有三层循环更有效率,这个有可能出现搜了好多层的情况,可以加一个判断,就是cnt>=3的时候直接return 0,这种方法如果递归理解的好的话敲的比较快,而且不容易出错的。。
?
上代码:
?
#include
#include
#include
char a[105]; char b[20]=anniversary; int lena,lenb = 11; int dfs(int a1,int b1,int cnt) { if(cnt >= 3) return 0; int b2 = b1; int j; for(int i=a1; i
?
?