L1-006. 连续因子
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一个正整数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
max是指这个数可能的最大的因子
因为要得到最长连续因子
因为这个数不超过2的31次方，也就是不超过12的阶乘
从长度为12开始递减，2-13/3-14/4-15……每一次小循环结束看看ans能否被整除，若能输出，若不能继续，长度为12不行就往下减
PS：若是质数，没有因子
直接输出1
n
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int max = sqrt(n);
for (int length = 12; length >= 1; length--)
{
for (int start = 2; start <= max; start++)
{
long long int ans = 1;
for (int i = start; i <= length + start - 1; i++)
{
ans = ans * i;
}
if (n%ans == 0)
{
cout << length << endl << start;
for (int j = start + 1; j <= start + length - 1; j++)
{
cout << "*" << j;
}
return 0;
}
}
}
cout << "1" << endl << n;
return 0;
}
扫一扫
1309
到【灌水乐园】发言
