PAT团体程序设计天梯赛 L1-006. 连续因子
2018-03-06 20:20
351 查看
一个正整数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
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:
630
输出样例:
3
5*6*7
#include <iostream> //此代码拷贝柳婼大神 https://github.com/liuchuo #include <cstdio> #include <cmath> using namespace std; int main() { int n; scanf("%d", &n); int max = sqrt(n); for(int len = 12; len >= 1; len--) //最长连续因子大概个数为12 { for(int start = 2; start <= max; start++) //在其因子范围(2~sqrt(n))内暴力查找 { long long int ans = 1; for(int i = start; i - start <= len - 1; i++) //阶乘 { ans *= i; } if(n % ans == 0) //如果匹配到,即整除 { printf("%d\n%d", len, start); for(int i = start + 1; i - start <= len - 1; i++) { printf("*%d", i); } return 0; } } } return 0; }
相关文章推荐
- PAT-团体程序设计天梯赛-练习集-L1-006. 连续因子
- L1-006. 连续因子-PAT团体程序设计天梯赛
- L1-6. 连续因子 PAT团体程序设计天梯赛
- L1-006 连续因子-团体程序设计天梯赛-练习
- 团体程序设计天梯赛-练习集 L1-006. 连续因子 JAVA
- 团体程序设计天梯赛-练习集-L1-006. 连续因子
- 团体程序设计天梯赛-练习集L1-006. 连续因子
- 团体程序设计天梯赛-练习集L1-006. *连续因子
- PAT 天梯赛 L1-006. 连续因子 【循环】
- PAT团体程序设计天梯赛 L1006 连续因子
- PAT-天梯赛练习集-L1-006-连续因子
- PAT L1-006 连续因子
- PAT 团体程序设计天梯赛-练习集 L2-006. 树的遍历【数据结构】
- PAT团体程序设计天梯赛 L1-016查验身份证
- PAT 团体程序设计天梯赛 L1-034 点赞
- L1-030. 一帮一-PAT团体程序设计天梯赛GPLT
- L1-020. 帅到没朋友-PAT团体程序设计天梯赛GPLT
- PAT-团体程序设计天梯赛-L1-016. 查验身份证
- C++ - PAT - L1-006. 连续因子
- L2-006. 树的遍历-PAT团体程序设计天梯赛GPLT