L1-006 连续因子 (20分)
思路
已知是求最长的连续因子,那么我们枚举每一种起始因子的可能,然后枚举最长的可能。
起始因子为\(i\),长度为\(sum\)。
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int n;cin>>n;
int sum=0,st=0;
for(int i=2;i<=sqrt(n);++i){
if(n%i!=0) continue;
int j=i,t=n,cnt=0;
while(t%j==0){
t/=j;++cnt;++j;
}
if(cnt>sum){
sum=cnt,st=i;
}
}
if(sum==0)
cout<<"1"<<endl<<n<<endl;
else{
cout<<sum<<endl;
for(int i=0;i<sum;++i){
if(i==sum-1){
cout<<st+i<<endl;
}else cout<<st+i<<"*";
}
}
}