L1 - 006 连续因子

思路：1.要求最长的连续因子序列，我们需要知道序列的长度和序列的起点。

2.对于起点 i 来说，他不能超过 n 的平方根，在循环时从 2 到 sqrt(n) 。用到变量：记录个数num，起点start，最大个数maxnum，最大起点maxstart。初始时maxnum = 0,maxstart = -1。

3.双重for循环，i起点，j递增。ss = ss / j；逐步相除到0。二层for循环条件是（ ss % j == 0 && ss != 0），他要求能整除j，且ss还不为0，ss存储的是每次除以因子后剩下的商。

4.在 i 循环里，如果有长的 num ，则更新maxnum。

5.最后输出的时候，如果maxnum == 0，则说明这个数的因子只有 1 和它本身。直接输出长度 1 ，和本身 n 。

第一次代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>using namespace std;int n;
int main()
{scanf("%d",&n);int ss,maxnum = 0,maxstart = -1;for(int i = 2; i <= sqrt(n); i ++){int num = 0;ss = n;int start = i;//将i标为起点for(int j = i; ss % j == 0 && ss != 0; j ++){//j是以i为起点向后递增的模拟ss /= j;//ss记录除以当前数字j后剩下的数num ++;//因子个数加1}if(num > maxnum){//更新每次更换起点i后的最长因子数和起点maxnum = num;maxstart = start;}}if(maxnum == 0)//没有最长因子数printf("1\n%d,n");else{printf("%d\n",maxnum);for(int i = maxstart; i < maxstart + maxnum; i ++){if(i != maxstart + maxnum - 1)printf("%d*",i);elseprintf("%d",i);}}return 0;}

结果1：

得了18分。

第二次：

微调，突然发现在输出答案的时候把引号放在了最外面。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>using namespace std;int n;
int main()
{scanf("%d",&n);int ss,maxnum = -1,maxstart = -1;for(int i = 2; i <= sqrt(n); i ++){int num = 0;ss = n;int start = i;//将i标为起点for(int j = i; ss % j == 0 && ss != 0; j ++){//j是以i为起点向后递增的模拟ss /= j;//ss记录除以当前数字j后剩下的数num ++;//因子个数加1}if(num > maxnum){//更新每次更换起点i后的最长因子数和起点maxnum = num;maxstart = start;}}if(maxnum == 0)//没有最长因子数printf("1\n%d",n);else{printf("%d\n",maxnum);for(int i = maxstart; i < maxstart + maxnum; i ++){if(i != maxstart + maxnum - 1)printf("%d*",i);elseprintf("%d",i);}}return 0;
}

结果2：

第三次代码：

这个maxnum的初始值要和最后特判有没有因子序列时数值一致，不然会出错。今晚怎么老是在这种地方犯错？？。。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>using namespace std;int n;
int main()
{scanf("%d",&n);int ss,maxnum = 0,maxstart = -1;for(int i = 2; i <= sqrt(n); i ++){int num = 0;ss = n;int start = i;//将i标为起点for(int j = i; ss % j == 0 && ss != 0; j ++){//j是以i为起点向后递增的模拟ss /= j;//ss记录除以当前数字j后剩下的数num ++;//因子个数加1}if(num > maxnum){//更新每次更换起点i后的最长因子数和起点maxnum = num;maxstart = start;}}if(maxnum == 0)//没有最长因子数printf("1\n%d",n);else{printf("%d\n",maxnum);for(int i = maxstart; i < maxstart + maxnum; i ++){if(i != maxstart + maxnum - 1)printf("%d*",i);elseprintf("%d",i);}}return 0;
}