2089---不要62

Problem Description

杭州人稱那些傻乎乎粘嗒嗒的人爲62（音：laoer）。
杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大衆。
不吉利的數字爲所有含有4或62的號碼。例如：
62315 73418 88914
都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。
你的任務是，對於每次給出的一個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。

Input

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

Output

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

Sample Input

1 100
0 0

Sample Output

80

---

打表
直接計算會超時

#include<stdio.h>

int a[1000005]={0},i;

int main()
{
    for (i=1; i<=1000000; i++)
    {
        int x=i;

        while (x)
        {
            if (x%10 == 4 || x%100 == 62)
            {
                a[i] =1;
                break;
            }
            x = x/10;
        }

    }
    int n,m;

    while (scanf ("%d%d",&n,&m) && n+m)
    {
         int sum = m-n+1;

         for (i=n; i<=m; i++)
         {
             sum -= a[i];
         }

        printf ("%d\n",sum);
    }


    return 0;
}