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