题意:将一个数分解为多个数的乘积,求这些分解数的最长且最小连续序列并输出。
就是找到最长的连续因子,其乘积小于 n 且能将 n 整除
// 题意:因数序列的乘积要能整除n,最长为多少,相同输出第一个数最小的,输出按递增序列
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
typedef long long LL;
int n, mx, pos, a[2000];
int main()
{
scanf("%d", &n);
int sqn = sqrt(n), cnt = 0;
for(int i=1;i<=sqn;i++) {
if(n % i == 0) {
a[cnt++] = i;
if(n / i != i) a[cnt++] = n / i;
}
}
sort(a, a+cnt); pos = 1; mx = 1;
for(int i=1; i<cnt; i++) {
LL sum = 1;
for(int j=0; i+j<cnt; j++) {
sum *= a[i+j]; if(sum > n || a[i+j] != a[i] + j || n % sum != 0) break;
if(j + 1 > mx) mx = j+1, pos = i;
}
}
printf("%d\n", mx);
for(int i=0;i<mx;i++) printf("%d%c", a[pos+i], i==mx-1 ? '\n' : '*');
return 0;
}