中文题就不说题意了,直接说思路,第一次打表,把所有一到一百万每个数字打了一遍,直接相减就可以得出结果了。
#include<iostream>
#include<cstring>
using namespace std;
int a[1001000];
int judge(int nu){
while(nu>0){
if(nu%100==62||nu%10==4)
return 0;
nu=nu/10;
}
return 1;
}
int main(){
memset(a,0,sizeof(a));
for(int i=1;i<1001000;i++)
if(judge(i)) a[i]=a[i-1]+1;
else a[i]=a[i-1];
int m,n,sum;
while(cin>>m>>n&&m&&n){
sum=a[n]-a[m]+judge(m);
cout<<sum<<endl;
}
return 0;
}