L1-006. 连续因子
来源:互联网 发布:unity3d能做帧动画吗 编辑:程序博客网 时间:2024/05/21 06:46
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:630输出样例:
35*6*7
#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--) { for(int start = 2; start <= max; start++) { 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; } } } printf("1\n%d", n); return 0;}
0 0
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- 在一个千万级的数据库中查询,如何提高查询效率
- 第一个task
- PAT (Advanced Level) Practise 1004 Counting Leaves
- [BZOJ4278][ONTAK2015]Tasowanie(后缀数组+贪心)
- css----总结1
- L1-006. 连续因子
- kalman
- 敏捷团队中测试人员比率
- Android之用tcpdump常用抓包命令使用总结
- React Native 之 TextInput使用
- hdu2553 n皇后问题 dfs搜索 记忆化
- IOS基础之宏定义
- MVC如何使用开源分页插件shenniu.pager.js
- Linux上定时器的实现