[洛谷] P1590 失踪的7

最新推荐文章于 2021-10-13 11:05:56 发布

Zeolim

最新推荐文章于 2021-10-13 11:05:56 发布

阅读量618

点赞数

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

本文链接：https://blog.csdn.net/Zeolim/article/details/78806179

版权

水题同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

模拟

51 篇文章 0 订阅

订阅专栏

有点坑爹

题上给的数据范围非常大 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;
}