power string.txt

来自「以前ACM在哈工程HRBEU做的一些简单题目」· 文本 代码 · 共 37 行

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000000];
    int i,j,k;
    int la;
    int step;
    gets(a);
    while(a[0]!='.')
	{
         la=strlen(a);
         for(i=1;i<=la;i++)
        {
            if(la%i==0)
          {
                step=i;
                k=la/step;
                for(j=1;j<k;j++)
                {
                    if(memcmp(&a[0],&a[j*step],step)!=0)                                  break;
                }
                if(j>=k){
                    printf("%d\n",k);
                    break;
                }
            }
         }
         if(i>la){
            puts("1");
         }
         gets(a);
    }
    return 0;
}