这道题数据量有点大,首先要预处理,否则会超时。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int A[1000010];
int fun(int x)
{
while(x)
{
if(x%10==4||x%100==62)
return 1;
x/=10;
}
return 0;
}
int main( )
{
int M,N,i,j,t=0;
for(i=1;i<=1000004;i++)
{
A[i]=1;
if(fun(i))
A[i]=0;
}
while(scanf("%d%d",&N,&M),N||M)
{
t=0;
for(i=N;i<=M;i++)
if(A[i])
t++;
printf("%d\n",t);
}
return 0;
}