关闭

L1-006

标签: 天梯赛
219人阅读 评论(0) 收藏 举报
分类:

L1-006. 连续因子

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。

输入格式:

输入在一行中给出一个正整数N(1

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
long long n;
int main(){
    int i,j,k,flag,lim;
    while(scanf("%lld",&n)!=EOF){
        lim=sqrt(n);
        flag=false;
        for ( i = 12; i >=1; i--)
        {
            for ( j = 2; j <=lim ; ++j)
                {
                    long long ans=1;
                    for ( k = j; k <= j+i-1; ++k)
                    {   
                        ans*=k;

                    }
                    if(n%ans==0){
                        flag=true;
                        break;
                    }
                }   
            if(flag)break;
        }
        if(flag){
            printf("%d\n",i);
            for ( k = j; k <j+i-1; ++k)
            {
                printf("%d*", k);
            }
            printf("%d\n",j+i-1 );
        }
        else{
            printf("1\n%d\n",n);
        }

    }   
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14736次
    • 积分:848
    • 等级:
    • 排名:千里之外
    • 原创:70篇
    • 转载:4篇
    • 译文:0篇
    • 评论:2条