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
本题的难度还是不小的,一开始题目也没读懂。。。
题目大意:给一个数,找他的最大的一个满足能拆分成连续数字乘积的约数。
解题思路:暴力破解
首先先判断一下2^31最多为12的阶乘,所以我们最多乘12个数,所以从最12个连续数的乘积开始判断,不存在则继续判断11个连续数乘积是否有满足为原数的约数。
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int x;
cin>>x;
for(int len = 13; len >= 1; --len){
for(int i = 2; i <= sqrt(x); i ++ ){
long long int sum = 1;
for(int j = i; j < len + i; j++)
sum *= j;
if(x % sum == 0){
printf("%d\n%d",len,i);
for(int k = i+1; k < len+i; k++)
printf("*%d",k);
return 0;
}
}
}
printf("1\n%d",x);
}