先打表,否则超时,打一个0到1000000之间的表,有4和62的置为0,否则置为1,最后在n到m之间计算表中1的个数即可。
#include<iostream>
#include<string.h>
using namespace std;
long long a[1000005];
void judge() //打表
{
for(int i=0;i<=1000000;i++)
{
int x=i;
while(x)
{
if(x%10==4||x%100==62)
{
a[i]=0;
break;
}
else
{
x/=10;
}
}
}
}
int main()
{
int n,m,s;
for(int i=0;i<=1000000;i++)
a[i]=1;
judge();
while(cin>>n>>m)
{
if(n==0&&m==0) break;
s=0;
for(int i=n;i<=m;i++)
{
if(a[i]==1)
{
s++;
}
}
cout<<s<<endl;
}
return 0;
}