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
    아이디