題干：

杭州人稱那些傻乎乎粘嗒嗒的人為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

解題報告：

? ?忽然發現fit這個單詞好好聽，以后就用來當做函數名字了。先打表，然后o(1)查詢即可。

AC代碼：

#include<cstring> #include<iostream> #include<algorithm> #include<cstdio> using namespace std;int dp[1000000]; int n,m; bool fit(int x) {int tmp = x;while(tmp) {if(tmp%10 == 4) return 0;tmp/=10;}tmp = x;while(tmp) {if(tmp%100 == 62) return 0;tmp/=10;}return 1; } int main() {for(int i = 1; i<=1000000; i++) {if(fit(i)) dp[i] =dp[i-1] +1;else dp[i] = dp[i-1];} while(scanf("%d%d",&n,&m)) {if(n == 0 && m == 0 )break;printf("%d\n",dp[m] - dp[n-1]);}return 0 ; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【HDU - 2089 】不要62 （dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。