1096 Consecutive Factors
来源:互联网 发布:磁卡读写器软件 编辑:程序博客网 时间:2024/05/28 06:05
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:
630
Sample Output:
3
5*6*7
解题思路:不解的是用i*i<=n代替i
#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){ for (int n; scanf("%d", &n) != EOF;){ int maxCount = 0; int start = 0; int haha = sqrt((double)n); for (int i = 2; i<haha; i++){ int num = n; for (int j = i; j < n; j++){ if (num%j == 0){ num /= j; } else{ if (j - i > maxCount){ maxCount = j - i; start = i; } break; } } } if (maxCount == 0){ printf("1\n%d\n", n); } else{ printf("%d\n", maxCount); printf("%d", start); for (int i = 1; i < maxCount; i++){ printf("*%d", start + i); } printf("\n"); } } return 0;}
- pat 1096 Consecutive Factors
- 1096 Consecutive Factors
- PAT 1096-Consecutive Factors (20)
- Pat(Advanced Level)Practice--1096(Consecutive Factors)
- PAT 1096. Consecutive Factors
- 1096.Consecutive Factors
- A. Consecutive Factors
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- 1096. Consecutive Factors (20)
- Android 之Activity
- 是男人就下100层(简仿)
- vc 关闭程序后任务管理器进程中进程仍然存在的解决方法
- Android SDK开发包国内下载地址
- STL源码学习——迭代器(iterators)与traits编程技法
- 1096 Consecutive Factors
- HDU 4126 Genghis Khan the Conqueror(最小生成树)
- CGFloat和float的区别
- 递归和迭代的区别
- kidd风的IOS日志之UICollectionView之介绍使用篇
- Spring MVC入门
- SQL2000数据库的自动备份作业
- 沙盒机制
- 关于if if和if elseif的区别