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);
            else
            printf("%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);
            else
            printf("%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);
            else
            printf("%d",i);
        }
    }
    return 0;
}

结果3：