L1-006 连续因子(有技巧的简单枚举)

最新推荐文章于 2023-03-21 20:19:33 发布

Helium_wild

最新推荐文章于 2023-03-21 20:19:33 发布

阅读量2.8k

点赞数 1

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_42576687/article/details/88903960

版权

这篇博客主要探讨了如何解决寻找最长连续因子的问题。作者通过列举一些关键数据，如2的31次方、平方根等，指出12!小于2的31次方小于13!。在没有明确思路的情况下，提出采用枚举方法来解决，首先枚举因子长度，然后枚举起始点。如果找到符合条件的连续因子，即可结束循环。

摘要由CSDN通过智能技术生成

在这里插入图片描述

题解：
先摆几个数据: 在这里插入图片描述
-----(2<<31)=2147483648;
-----sqrt(2<<31)=46341;
-----8!=40320
-----9!=362880
-----12!<(2<<31)<13!

在这里插入图片描述
既然木有任何思路,那我们就想枚举把.emm好吧,我想上我超级无敌沙雕的表情包了啊啊啊
继续看题。题目要求是求出最长的连续因子中最小的。那就先枚举长度,再枚举起点,假如找到了的话直接跳出双重循环就OK；

#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    int n;scanf("%d",&n);
    int mid=sqrt(n),dexl,dexs,fflag=0;
    for(int len=12;len>=1;len--)//长度,len要从12开始(13!,因子1不计),这里不可以按mid的几的阶乘算啊啊
    {
        int flag=0;
        for(int sta=