1096. Consecutive Factors (20)
来源:互联网 发布:饿了么送餐软件 编辑:程序博客网 时间:2024/04/28 07:27
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, you are supposed to find the maximum number of consecutive factors, and list the smallest sequence of the consecutive factors.
Input Specification:
Each input file contains one test case, which gives the integer N (1<N<231).
Output Specification:
For each test case, print in the first line the maximum number of consecutive factors. Then in the second line, print the smallest sequence of the consecutive factors in the format "factor[1]*factor[2]*...*factor[k]", where the factors are listed in increasing order, and 1 is NOT included.
Sample Input:630Sample Output:
35*6*7
#include<cstdio>#include<cmath>#include<algorithm>#include<iostream>#include<cstring>#include<queue>#include<vector>#include<set>#include<map>#include<stack>using namespace std;int main(){long long n;cin>>n;for(int len=13;len>=1;len--){for(int i=2;i<=sqrt(n);i++){long long sum=1;for(int j=i;j<i+len;j++){sum*=j;}if(n%sum==0){printf("%d\n%d",len,i);for(int k=i+1;k<i+len;k++) printf("*%d",k);return 0;}} }printf("1\n%d",n);return 0;}
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- Win8系统鼠标右键突然失灵怎么办 win8桌面右键菜单失效怎么修复
- Linux哲学思想
- transform(变形)和transform-origin(变形原点)
- eclipse 如何搭建maven项目
- 数据类型转换
- 1096. Consecutive Factors (20)
- Linux相关基础知识记录
- uva146--求下一个排列
- padding与margin的区别
- Ubuntu命令行模式与图形桌面切换方法
- 随性
- 自由存储区和堆
- 基于组合权重优化的风格中性多因子选股策略_数量化专题之五十七
- 对Giraph的一些理解