PTA | L1-006 连续因子

易错码：

#include<stdio.h>
int main()
{
    int num,i,j=0,k=0,m=0,n=0,s;
    scanf("%d",&num);
    int a[num];
    for(i=2;i<=num;i++)
        if(num%i==0) a[j++]=i;
    for(i=0;i<j;i++)
    {
        if(a[i]==m){
            m++;
            n++;
        }
        else{
            n=0;
            m=a[i];
            i--;
        }
        if(n>k){
            k=n;
            s=a[i];
        }
    }
        printf("%d\n",k);
    for(i=s-k+1;i<s;i++)
        printf("%d*",i);
    printf("%d\n",s);
    return 0;
}

此代码对大部分测试点的输出结果正确，但对某些特殊的测试点结果错误，例如：2345678=40320，因为9，10也是40320的因数，所以会出现一下错误输出：

输入：40320
输出：9
     2*3*4*5*6*7*8*9*10

---

更优码：

#include<stdio.h>
int main()
{
    int num,i,j,k=0,m,n,s;
    scanf("%d",&num);
    int a[num];
    for(j=2;j<=num;j++)
    {
        m=num;
        n=0;
    for(i=j;i<=m;i++)
        if(m%i==0){
            a[n++]=i;
            m/=i;
        }
        else break;
        if(n>k){
            k=n;
            s=a[n-1];
        }
    }
        printf("%d\n",k);
    for(i=s-k+1;i<s;i++)
        printf("%d*",i);
    printf("%d\n",s);
    return 0;
}

例：

输入：40320
输出：7
     2*3*4*5*6*7*8

数组a中储存的元素就是一组连续的因子，通过if语句不断比较刷新长度最大值k

---