[洛谷] P1590 失踪的7

有点坑爹

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