1096. Consecutive Factors (20)

最新推荐文章于 2022-10-25 12:28:22 发布

L_Aster

最新推荐文章于 2022-10-25 12:28:22 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/53159495

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个算法，用于找出一个整数的最大连续因子序列。通过使用平方根作为上限进行优化，该算法能有效地找到最长的连续因子序列，并展示了解决方案的C语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1096. Consecutive Factors (20)

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    scanf("%d",&n);
    int key=sqrt((double)n);
    int s,maxlen=0;
    for(int i=2;i<=key;++i)
    {
        int m=n;
        int curlen=0;
        int k=i;
        while(m%k==0)
        {
            ++curlen;
            m/=k;++k;
        }
        if(curlen>maxlen)
        {
            maxlen=curlen;
            s=i;
        }
    }
    if(!maxlen)
    {
        printf("1\n%d",n);return 0;
    }
    printf("%d\n%d",maxlen,s);
    while(--maxlen)
    {
        printf("*%d",++s);
    }
    return 0;
}