7-84. 连续因子(20分) PTA入门练习第Ⅰ段

目录

题目描述

题目理解

解题思路

代码

---

题目描述

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

输入格式：

输入在一行中给出一个正整数 N（1 < N < 2^31）

输出格式：

首先在第1行输出最长连续因子的个数；然后在第2行中按 因子1*因子2*...*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1不算在内。

输入样例：

630

输出样例：

3
5*6*7

题目理解

假设输入的一个正整数 N = 1 * 2 * 3 * 4 * 6 * 7 * 8 * 10 * 11，因为1不算在内，我们可以得到3组连续因子，分别为 2 * 3 * 4（长度为3） 、6 * 7 * 8（长度为3） 、10 * 11（长度为2）。

根据题目所求，先看哪一组连续因子的个数最大，上述3组中，2 * 3 * 4 和 6 * 7 * 8 的长度最长，均为3；再看长度相同的情况下，哪一组最小，在这个例子中显然是 2 * 3 *