UVa455
【題目描述】
傳送門
【題目分析】
就是一個簡單的暴力,只是需要注意輸出格式比較毒瘤。
【AC代碼】
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> #include<cmath> #include<climits> #include<queue> #include<vector> #include<set> #include<map> using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=100; char s[MAXN]; int x,len; int first=1;int main() {int T;bool flag;scanf("%d",&T);while(T--){scanf("%s",s);for(x=1,len=strlen(s);x<=len;x++){if(len%x) continue;flag=true;for(int i=0;i<len;i++){if(s[i%x]!=s[i]){flag=false;break;}}if(flag)break;}if(first) first=0;else printf("\n");printf("%d\n",x);}return 0; }總結
 
                            
                        