problem description
杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。 不吉利的數字為所有含有4或62的號碼。例如： 62315 73418 88914 都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。 你的任務是，對於每次給出的乙個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。
input
輸入的都是整數對n、m（0
output
對於每個整數對，輸出乙個不含有不吉利數字的統計個數，該數值佔一行位置。
sample input
1 100
0 0sample output
80數字dp適合在一段數的區間內找出滿足某些條件的數的個數，這個時候往往不能之間遍歷，肯定會超時，則一般使用數字dp來解決。
1 #include 2 #include 3 #include 4 #include 5using
namespace
std;67
int dp[10][2];8
int bit[10];9
/*10
數字dp入門
11dp[pos][1]表示pos+1位為6的情況
12dp[pos][0]表示正常
13*/
14int dfs(int pos,bool st,bool
flag)
1525
if(flag) dp[pos][st]=ans;
26return
ans;27}
2829
int solve(int
n)30
36return dfs(len,0,0
);37}38
39int
main()
4047
return0;
48 }
HDU2089 不要62 數字DP
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...
Hdu2089 不要62 數字dp
include includeint dp 10 3 dp i 0 為位數小於等於i且不含62也不含4的數字的個數 dp i 1 為位數為i且首位為2且不含62也不含4的數字的個數 dp i 2 為位數小於等於i且含62或4的數字的個數 int digit 10 void er int wei in...
hdu 2089 不要62 （數字dp）
思路 用變數記錄吉利數，和最高位為2的吉利數還有不是吉利數的個數。code include include includeusing namespace std int dp 10 3 dp i j i表示位數，j表示狀態 dp i 0 表示不存在不吉利數字 dp i 1 表示不存在不吉利數字，且最...