文章

7

粉丝

309

获赞

5

访问

67.4k

头像
求最长连续因子
P1020 贵州大学机试题
发布于2020年2月4日 21:53
阅读数 9.9k

#include<stdio.h>
int main(){
int s,num,n_max,pos;
num=n_max=0;
pos=1;
int flag=0;
int a[10002]={0};
scanf("%d",&s);
for(int i=2;i<=s-1;i++){
   if(s%i==0){
    a[i]=1;
    num++;
    flag=1;
   }
   else{
        if(num>n_max){
         n_max=num;
         pos=i-num;

        }
        num=0;
   }
}

if(flag==1)
    for(int i=pos;i<=pos+n_max-1;i++)
    printf("%d ",i);
else printf("%d",s);

}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发