不要62（hdu2089）

不要62

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 15344 Accepted Submission(s): 4948

Problem Description

杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。

杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個别的士司機和乘客的心理障礙，更安全地服務大衆。

不吉利的數字為所有含有4或62的号碼。例如：

62315 73418 88914

都屬于不吉利号碼。但是，61152雖然含有6和2，但不是62連号，是以不屬于不吉利數字之列。

你的任務是，對于每次給出的一個牌照區間号，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。

Input

輸入的都是整數對n、m（0<n≤m<1000000），如果遇到都是0的整數對，則輸入結束。

Output

對于每個整數對，輸出一個不含有不吉利數字的統計個數，該數值占一行位置。

Sample Input

1 100

0 0

Sample Output

80

第一次做逾時了，想的太簡單，不過，現在有了新的方法了。詳見代碼吧，還是挺簡單的。

#include <iostream>
#include <cstring>
using namespace std;
int a[1000001];
int main()
{
	int i;
	int n,m;
    memset(a,0,sizeof(a));
    for(i=1;i<=1000000;i++)
    {
        int t=i,k=1;
        while(t)
        {
            if(t%10==4||t%100==62)//對10取餘，餘數為4，或者對100取餘，餘數為62，那麼就标記為0；
            {
                k=0;
                break;
            }
            t=t/10;
        }
        if(k)
            a[i]=1;
    }
    while(scanf("%d%d",&n,&m),n||m)
    {
        int count=0;
        for(i=n;i<=m;i++)
            if(a[i])
                count++;
		printf("%d\n",count);

 //       cout<<count<<endl;
    }
    return 0;
}