http://acm.hdu.edu.cn/showproblem.php?pid=2089
水题,定义一个数组,直接遍历就行了
#include<iostream>
using namespace std;
int a[1000005];
int main()
{
int i,n,m,count;
for( i = 1;i <= 1000000;i++)
{
int j = i;
while(j){
if(j%10==4||j%100==62)
{
a[i] = 1;
break;
}
j /= 10;
}
}
while(cin >> n >> m && n||m)
{
count = 0;
for(i = n;i <= m;i++){
if(a[i])
{
count ++;
}
}
cout << m-n+1-count << endl;
}
system("pause");
}