【打表】HDOJ-2089-不要62

【题目链接：HDOJ-2089】

　　多组测试数据，所以可以先算出符合条件的所有数保存数组中，输入时则直接遍历数组。

#include<iostream>
#include<cstring>
using namespace std;
int arry[1000001];
int main(){
    long n,m,i;
    memset(arry,0,sizeof(arry));
    //打表 
    for(i = 1;i <= 1000001;i++){
        int temp = i;
        while(temp > 0){
            if(temp % 10 == 4 || temp % 100 == 62)
                arry[i] = 1;            
            temp /= 10;
        }        
    }
    while(cin >> n >> m && (n||m)){
        int ac = m - n + 1;
        for(i = n;i <= m;i++){
            if(arry[i] == 1)
                ac--;                
        }
        cout << ac << endl;
    }
    return 0;
}