pta_l1-6（连续因子）

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888

题意：给定n，求n的最长的连续子因子的长度，且输出最小的序列。

思路：我最开始就是暴力搜的，搜到最长的存下来即可，但忽略了我找的因子的乘积可能大于n，后来也没想到什么好的办法，然后参考了别人的题解。首先给出12！=479001600<2³¹<13!=6227020800，这个要记住，从这可以看出n最长的连续子因子长度不会超过12，知道这个之后就可以从长度等于12开始，第二层循环表示序列的起始数字，搜到的第一个结果即最长的序列，且最小。要注意的是质数和因子全部相邻的数是有区别的，质数的最小序列就是本身，而后者比如105=3×5×7，最小序列是3。

代码如下：

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
LL n,suc,bg,len;

int main(){
    scanf("%lld",&n);
    for(LL i=12;i>=1;--i){
        for(LL j=2;j<=sqrt(n);++j){
            LL mul=1;
            for(LL k=j;k<i+j;++k){
                mul*=k;
                if(mul>n) break;
            }
            if(mul>n) break;
            if(n%mul==0){
                suc=1;
                bg=j;
                len=i;
            }
            if(suc) break;
        }
        if(suc) break;
    }
    if(suc){
        printf("%lld
",len);
        for(LL i=bg;i<bg+len;++i){
            printf("%lld",i);
            if(i!=bg+len-1) printf("*");
        }
        printf("
");
    }
    else{
        printf("1
%lld
",n);
    }
    return 0;
}