文章

36

粉丝

0

获赞

5

访问

22.8k

头像
最长连续因子 题解:纯C,比较绕脑子的数学逻辑判断问题
P1020 贵州大学机试题
发布于2024年3月11日 09:08
阅读数 793

#include <stdio.h>

int main(){
    int i,n,maxlen=1,len=1,min=3;
    scanf("%d",&n);
    for(i=3;i<n/2&&n%i==0&&n%(i-1)==0;i++){
        maxlen++;
    }
    min = i-1; //min记录连续因子的最后一位位置
    for(int j=i;j<n/2;j++){
        while(n%j==0&&n%(j-1)==0){
            len++;
            j++;
        }
        if(maxlen<len){
            maxlen = len;
            min = j-1;
        }
    }
    for(int u=min-maxlen+1;maxlen>0;maxlen--,u++){
        printf("%d ",u);
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发