杭州人稱那些傻乎乎粘嗒嗒的人為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 <bits/stdc++.h>using namespace std;typedef long long ll; int a[20]; ll dp[20][2]; ll dfs(int pos,int state/*表示前一位是否是6*/,bool lead,bool limit) { if(pos==-1) return 1; if(!limit && !lead && dp[pos][state]!=-1) return dp[pos][state]; int up=limit?a[pos]:9; ll ans=0; //開始計數 for(int i=0;i<=up;i++) { if(i == 4)continue;if(state && i == 2)continue; ans+=dfs(pos-1,i == 6,lead && i==0,limit && i==a[pos]); } if(!limit && !lead) dp[pos][state]=ans; return ans; } ll solve(ll x) { int pos=0; while(x)//把數位都分解出來 { a[pos++]=x%10;//個人老是喜歡編號為[0,pos),看不慣的就按自己習慣來，反正注意數位邊界就行 x/=10; } return dfs(pos-1,0,true,true); } int main() { ll le,ri; while(~scanf("%lld%lld",&le,&ri) && (le || ri)) { memset(dp,-1,sizeof(dp));printf("%lld\n",solve(ri)-solve(le-1)); } }

轉載于:https://www.cnblogs.com/vocaloid01/p/9514120.html

總結

以上是生活随笔為你收集整理的HDU2089——不要62 (数位DP)的全部內容，希望文章能夠幫你解決所遇到的問題。

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