L1-006. 连续因子

题目

L1-006. 连续因子

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

long  ans=0,leng=0;

long find(long n,long fec,long l ){//剩余被除数，因子，长度；
if(n%fec==0){
return find(n/fec,fec+1,l+1);
}
else return l;
}
int main(){
long n;
cin>>n;
//if(sushu(n)){}
for(long i=2;i<sqrt(n);i++){
if(n%i==0){
int l=find(n/i,i+1,1);
if(l>leng){
leng=l;ans=i;
}
}
}
//
if(leng==0){
cout<<1<<endl;
cout<<n<<endl;
return 0;
}
//
cout<<leng<<endl;
for(int i=0;i<leng-1;i++){
printf("%ld*",ans+i);
}
printf("%ld\n",ans+leng-1);
return 0;

}

就是搜索，从每个能够整除的因子开始往下连续搜索，直到不能再整除，退回以后找下一个能够整除的因子；唯一的点是素数输出其本身；