洛谷 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;}