PAT-A-1096. Consecutive Factors (20)
来源:互联网 发布:姚明对奥尼尔数据 编辑:程序博客网 时间:2024/05/16 11:56
1096. Consecutive Factors (20)
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<iostream>#include<cstdio>#include<math.h>using namespace std;typedef long long LL;int main(){ LL n; cin >> n; int st = 0, len = 0; LL sqr = (LL)sqrt(1.0*n); for (int i = 2; i <= sqr; i++) { LL temp = 1; int j = i; while (1) { temp = temp*j; if (n%temp != 0) break; if (j - i + 1 > len) { st = i; len = j - i + 1; } j++; } } if (len == 0) { cout << 1 << endl; cout << n; } else { cout << len << endl; for (int i = st; i < len + st; i++) { cout << i; if (i!=st+len-1) cout << "*"; } cout << endl; } system("pause"); return 0;}
- PAT A 1096. Consecutive Factors (20)
- PAT(A) - 1096. Consecutive Factors (20)
- PAT-A 1096. Consecutive Factors (20)
- PAT-A-1096. Consecutive Factors (20)
- PAT A 1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors (20)
- [PAT]1096. Consecutive Factors (20)
- 【PAT】1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors (20)
- PAT 1096. Consecutive Factors
- PAT|1096. Consecutive Factors
- PAT--1096. Consecutive Factors
- 【PAT】1096. Consecutive Factors
- pat 1096. Consecutive Factors
- 【CSS清除select原始样式】
- ConcurrentHashMap原理分析
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-G-那么大奶牛之神
- java核心技术卷1内容总结
- 去百度面试运维开发
- PAT-A-1096. Consecutive Factors (20)
- (四)c++和JavaScript实现归并排序
- leetcode409. Longest Palindrome
- linux centos7 mysql无法远程连接解决办法
- 生产者消费者模型
- 322. Coin Change
- Arduino + AD9851 DDS信号模块 频率控制字和相位控制字写入
- pytorch 没有梯度
- 没事的时候,自己暗示自己