L1-006. 连续因子
2017-03-11 19:48
267 查看
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:
输出样例:
第一次提交的代码在最后一个测试点超时
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:
630
输出样例:
3 5*6*7
第一次提交的代码在最后一个测试点超时
#include <iostream> #include<cmath> using namespace std; int main(int argc, char** argv) { int n,a[2]; cin>>n; a[0]=1;a[1]=2;//a[0]个数,a[1]起始位 for(int i=2;i<=n;i++){ if(n%i==0){ a[1]=i;break; } } for(int i=2;i<=sqrt(n);i++){ int t=n,max=0,j=i; while(t>=j&&t%j==0){ t/=j; max++;j++; } if(max>a[0]){ a[0]=max;a[1]=i; } } //output cout<<a[0]<<endl; for(int i=0;i<(a[0]-1);i++){ cout<<a[1]+i<<"*"; } cout<<a[1]+a[0]-1<<endl; return 0; }第二次参照别人的题解--逆着求最长连续积
#include <iostream> #include<cmath> using namespace std; int main(int argc, char** argv){ int n,i,j,k,flag=0; cin>>n; int len=12;//根据阶乘可推算最长不过12 int max=sqrt(n);//最大不过开方n for(i=len;i>=1;i--){ for(j=2;j<=max;j++){ int res=1;//从小到大的最长连续积 for(k=j;k-j<=i-1;k++){ res*=k; } if(n%res==0){ cout<<i<<endl<<j; while(--i) cout<<"*"<<++j; cout<<endl; return 0; } } } //不要忘记考虑j>max情况 cout<<"1\n"<<n<<endl; return 0; }
相关文章推荐
- pat L1-006. 连续因子
- L1-006.连续因子
- PAT-L1-006. 连续因子
- PAT L1-006. 连续因子
- 团体程序设计天梯赛-练习集 L1-006. 连续因子 JAVA
- L1-006. 连续因子(C++)
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子(枚举因子)
- PAT练习集之20分题-L1-006. 连续因子
- L1-006. 连续因子
- 团体程序设计天梯赛-练习集L1-006. *连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- PAT L1-006 连续因子
- 团体程序设计天梯赛-练习集-L1-006. 连续因子
- C++ L1-006. 连续因子
- PAT L1-006 连续因子
- L1-006. 连续因子--java实现
- L1-006. 连续因子