文章

5

粉丝

0

获赞

0

访问

1.5k

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2024年2月28日 17:21
阅读数 190

纯C暴力解法

#include<stdio.h>

int main(){
    int i,j,n,len,max=1,index=0,a[10000];
    scanf("%d",&n);
    for(i=0;i<10000;i++)
        a[i] = 1;
    for(i=2;i<=n;i++){
        if(n%i==0){
            a[index++] = i; 
        }
    }

    //for(i=0;i<20;i++)
    //    printf("%d\n",a[i]);
    index = 0;//重新初始化一下,上面用了index++
    for(i=0;a[i]!=1;i++){
        len = 1;
        for(j=i;a[j]!=1;j++){
            if(a[j+1]-a[j]==1){
                len++;
     &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发