L1-006. 连续因子
2017-04-03 12:11
190 查看
L1-006. 连续因子
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:
630
输出样例:
3 5*6*7
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; int main() { int n,m; int i,j,k; int flag=0; scanf("%d",&n); m=sqrt(n); for(i=12;i>=1;i--) { for(j=2;j<=m;j++) { ll ans=1; for(k=j;k<=j+i-1;k++) { ans=ans*k; } if(n%ans==0) { flag=1; break; } } if(flag)break; } if(flag) { printf("%d\n",i); for(k=j;k<=j+i-1;k++) printf(k==j?"%d":"*%d",k); printf("\n"); } else printf("1\n%d",n); return 0; }
相关文章推荐
- L1-006. 连续因子(枚举因子)
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006连续因子
- L1-006 连续因子(枚举法)
- PAT团体程序设计天梯赛 L1-006. 连续因子
- 天梯赛L1-006连续因子
- PAT-CCCC练习:L1-006.连续因子
- L1-006. 连续因子
- CCCC/GPLT L1-006 连续因子
- (PAT)L1-006 . 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- pat L1-006. 连续因子
- L1-006.连续因子
- L1-006. 连续因子
- PAT-天梯赛练习集-L1-006-连续因子
- PAT L1-006. 连续因子
- 团体程序设计天梯赛-练习集 L1-006. 连续因子 JAVA
- L1-006. 连续因子(C++)