1096 Consecutive Factors (20 分)

1096连续因子问题

最新推荐文章于 2024-11-29 21:31:51 发布

原创最新推荐文章于 2024-11-29 21:31:51 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

PAT 专栏收录该内容

57 篇文章

订阅专栏

博客围绕1096连续因子问题展开，虽未给出具体内容，但推测是关于该问题的分析与解答，属于信息技术领域算法相关内容。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+100;

int main()
{
    ll n;
    scanf("%lld",&n);
    ll ansi=0;
    ll anslen=0;
    for(ll i=2;i*i<=n;i++)
    {
        ll temp=1,j=i;

        while(1)
        {
            temp*=j;
            if(n%temp!=0) break;
            if(j-i+1>anslen)
            {
                ansi=i;
                anslen=j-i+1;
            }
            j++;
        }
    }
    if(anslen==0)
    {
        printf("1\n%lld",n);
    }
    else
    {
        printf("%lld\n",anslen);
        for(ll i=0;i<anslen;i++)
        {
            printf("%lld",ansi+i);
            if(i!=anslen-1) printf("*");
        }
    }
}