[洛谷] P1590 失踪的7

最新推荐文章于 2025-03-29 11:30:44 发布

Zeolim

最新推荐文章于 2025-03-29 11:30:44 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：水题模拟文章标签： acm c 洛谷 NOIP

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/78806179

水题同时被 2 个专栏收录

53 篇文章

订阅专栏

模拟

51 篇文章

订阅专栏

本文通过一个具体的编程实例，展示了如何使用暴力穷举算法解决特定问题。虽然数据范围较大，但作者采用暴力穷举的方式成功地解决了问题，并分享了代码实现细节。

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

有点坑爹

题上给的数据范围非常大 100组穷举应该会超时的

但是也没想到太好的思路

结果穷举试了试竟然过了

思路清晰

#include <cstdio>
int main()
{
    int n,flag;
    long long a,tmp,sum;
    scanf("%d",&n);
    while(n--)
    {
        sum=0;
        scanf("%lld",&a);
        for(int i=1;i<=a;i++)//暴力穷举从1到a
        {
            tmp=i;flag=1;
            while(tmp)
            {
                if(tmp%10==7)//数字分离 有7 flag=0
                {
                    flag=0;
                    break;//有7就break 缩短时间
                }
                tmp/=10;
            }
            if(flag)
                sum++；//如果flag=1，说明数字无七sum++；
        }
        printf("%lld\n",sum);
    }
    return 0;
}