1 条题解

  • 0
    @ 2023-10-24 15:39:28

    增量为1不断递增,找到最小循环数量就结束程序

    #include<stdio.h>
    int n;
    char s[10001];
    int main() 
    {
        scanf("%d %s",&n,s);
        for(int i=1;i<=n;i++){
        	if(n%i==0){
        		int f=0;
        		for(int j=i;j<n;j++){
        			if(s[j]!=s[j-i]){
        				f=1;break;
    				}
    			}
    			if(!f){
    				printf("%d\n",i);break;
    			}
    		}
    	}
        
        return 0;
    }
    
    • 1

    信息

    ID
    5
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    28
    已通过
    2
    上传者