pat L1-006. 连续因子
2016-07-15 20:29
267 查看
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 <iostream> using namespace std; #include <cmath> int main() { int n,t,i,j; int num; int s; cin>>n; t=n; num=0,s=0; for(i=2;i<=sqrt(n)+1;i++) if (n%i==0) { t=n/i; for(j=i+1;j<=sqrt(n)+1;j++) if(t%j==0) t=t/j; else break; if(j-i>num) num=j-i,s=i; } if(num==0) {num=1; s=n;} cout<<num<<endl; cout<<s; for(int i=s+1;i<=s+num-1; i++) cout<<"*"<<i; cout<<endl; return 0; }
相关文章推荐
- 简单粗暴地理解 JavaScript 原型链
- 华为OJ——输出单向链表中倒数第k个结点
- 【AD】AD域环境下利用Supercrypt实现普通用户安装/运行/更新的方法
- 3689
- JavaScript 的 Date 最详细解读
- Android Studio 运行、编译卡死的解决办法
- 华为OJ——四则运算
- 数据库索引的创建 和 注意事项
- 12个非常实用的JavaScript小技巧
- userInteractionEnabled交互性
- 2016.07.15【初中部 NOIP提高组 】模拟赛C
- extjs正则表达式验证
- 华为OJ——多线程
- 10+ 实用的 JavaScript 调试小技巧
- ---Jsp(三)转发和重定向
- JavaScript 实现简单的神经网络算法
- 阶乘相关的问题
- 3.1.3连续分配管理方式
- Java编程思想第四版第十三章——正则表达式
- UVA 10014 Simple calculations