【打表】HDOJ-2089-不要62

【题目链接：HDOJ-2089】

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

 1 #include<iostream>

 2 #include<cstring>

 3 using namespace std;

 4 int arry[1000001];

 5 int main(){

 6     long n,m,i;

 7     memset(arry,0,sizeof(arry));

 8     //打表 

 9     for(i = 1;i <= 1000001;i++){

10         int temp = i;

11         while(temp > 0){

12             if(temp % 10 == 4 || temp % 100 == 62)

13                 arry[i] = 1;            

14             temp /= 10;

15         }        

16     }

17     while(cin >> n >> m && (n||m)){

18         int ac = m - n + 1;

19         for(i = n;i <= m;i++){

20             if(arry[i] == 1)

21                 ac--;                

22         }

23         cout << ac << endl;

24     }

25     return 0;

26 }