PAT1096 Consecutive Factors (20)（逻辑）

题意：

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

思路：

这题没想出来。基本思路是n最多为12个连续的数相乘，这样就从len=12到1倒序遍历，再从i开始连续乘len个数，如果积等于n就输出，注意最后要输出素数的情况。

#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
#include<map>
#include<set>
using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	int temp = sqrt(n);
	for (int len = 12; len >= 1; len--) {
		for (int start = 2; start <= temp; start++) {
			long long ans = 1;
			for (int i = start; i - start+1 <= len; i++) {
				ans *= i;
			}
			if (n%ans == 0) {
				printf("%d\n%d", len, start);
				for (int i = start + 1; i - start+1 <= len; i++) {
					printf("*%d", i);
				}
				return 0;
			}
		}
	}
	printf("1\n%d", n);
	return 0;
}