PAT甲级 1096 Consecutive Factors_pat甲1096测试点4和6-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44076122/article/details/106665611

本文介绍了PAT甲级编程题1096 Consecutive Factors的难点，强调了1作为因子的特殊处理以及最大长度计算时的调整。提到了针对特定数值如1、2、4、8、14的特判，并分享了一组测试数据123及其正确输出1 3。同时，提到了长整型（LL）在解题过程中的问题，并提供了个人的暴力解法代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT甲级 1096 Consecutive Factors

本题坑点就是1不算进入乘积的里面，所以本题的麻烦点就在于1这个东西，所以要特判如果同等长度最小起始值为1的话，那么maxlongdu(最大长度)要减去1，本题可以骗分，特判1、2、4、8、14这几个点，算法笔记上抄来的这几个点，本人提交的时候一直卡在测试点4，如果测试点4卡了，我提供一组数据给你们为123 正确输出应该1 3 而不是0 123 1 123 这两个答案，还有一个坑点就是LL这个问题啦，如下附赠本人暴力代码（自己码的代码在一个点卡了很久然后解决AC出来的感觉是真的舒服）：

#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long LL;
int isPrime(LL n)
{
    if(n<=1) return -1;
    LL sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++)
    {
    if(n%i==0) return -1;
    }
    return 1;
}
int main()
{
    LL num;
    scanf("%lld",&num);
    if(isPrime(num)==1)
    {
        printf("1\n%d",num);
        return 0;
    }
    LL i=1,j=1,q,h=1,longdu=-1,maxlongdu=-1;
    while(i<=num&&j<=num)
    {
        LL beichushu=1;
        for(LL z=i;z<=j;z++)
        {
            beichushu=beichushu*z;
        }
        if(num%(beichushu)==0)
        {
            longdu=j-i;
            if(longdu>maxlongdu||(longdu==maxlongdu&&q==1))
            {
                maxlongdu=longdu;
                q=i;
            }
         //cout<<i<<" "<<j<<endl;
            j++;
        }
        else if(num%(beichushu)!=0&&i!=j)
        {
            i++;
        }
        else if(num%(beichushu)!=0&&i==j)
        {
            j++;
        }
    }
    int falg=1;
    if(maxlongdu==0&&q==1) {printf("1\n%d",1);falg=0;}
    else if(maxlongdu==0&&q!=1) {printf("1\n%d",q);falg=0;}
    if(num==1&&falg!=0){printf("1\n1");}
//    else if(num==2){printf("1\n2");}
    //else if(q==1){printf("%lld\n",maxlongdu);}
    else if(maxlongdu!=0&&q==1)
    {printf("%lld\n",maxlongdu);
    for(LL i=q;i<=q+maxlongdu;i++)
    {
        if(i==q+maxlongdu&&i!=1)
        {printf("%lld",i);}
        else
        {if(i!=1)
        printf("%lld*",i);}
    }
    }
    else if(maxlongdu!=0&&q!=1)
    {printf("%lld\n",maxlongdu+1);
        for(LL i=q;i<=q+maxlongdu;i++)
    {
        if(i==q+maxlongdu&&i!=1)
        {printf("%lld",i);}
        else
        {if(i!=1)
        printf("%lld*",i);}
    }}
}