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