這題絕對是被坑的滴血,我真想對網上某某人說,去你大爺的。
這題的思路挺簡單,本來我以為要用的什麼高深的算法,可是聽別人說,直接暴力就可以解決,於是就做了。本來很快寫好代碼,可是語句代碼坑了我好長好長時間。
#include#include #include #include #include #include using namespace std; char dna[11][65]; char ans[65]; int m; void cpy(char *s1,char *s2,int id,int len) { int a=id+len,top=0; for(int i=0;i<65;i++)//就這裡,把我坑的苦不堪言,一開始我聽別人說可以memset(s2,0,sizeof(s2))來初始化,
//可是後面就出事了,查錯誤,查了老半天。
s2[i]='\0';
for(int i=id;i0)
strcpy(temp,ans);
//printf("temp=%s\n",temp);
}
}
if(temp[0]!='Z')
printf("%s\n",temp);
else
printf("no significant commonalities\n");
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&m);
memset(dna,0,sizeof(dna));
for(int i=0;i