題目傳送門
題目描述
杭州人稱那些傻乎乎粘嗒嗒的人為 6262（音：laoer）。
杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。
不吉利的數字為所有含有 4 或 62 的號碼。例如：62315,73418,88914 都屬於不吉利號碼。但是，61152雖然含有 6 和 2，但不是 連號，所以不屬於不吉利數字之列。
你的任務是，對於每次給出的乙個牌照號區間 [n,m]，推斷出交管局今後又要實際上給多少輛新的士車上牌照了。
輸入格式
輸入包含多組測試資料，每組資料佔一行。
每組資料報含乙個整數對 n 和 m。
當輸入一行為「0 0」時，表示輸入結束。
輸出格式
對於每個整數對，輸出乙個不含有不吉利數字的統計個數，該數值佔一行位置。
資料範圍
1≤n≤m≤107輸入樣例：
1 100輸出樣例：0 0
//簡簡單單#include
#include
#include
using namespace std;
const
int n =15;
int f[n]
[n];
//有 i 位, 最高位為 j且不包含62 和 4 的方案數
void
init()
}intdp(
int n)
if(x ==4)
break;if
(last ==
6&& x ==2)
break
; last = x;
if(i ==
0&& x !=
4)res++;}
return res;
}int
main()
return0;
}
不要62 數字dp（模板題）
題目連線 不帶記憶陣列 include include include include define max 1000 using namespace std int a 20 int dfs int pos,int six,int limit 位置 上一位是否為 6 和限制 return re i...
不要62（數字dp板子題）
傳送門 hdu 2089 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 7...
DP 數字 DP 不要62
水一篇題解。掌握了數字 dp 的套路之後，10分鐘就可敲出這道題目。題目 不要62 做法 動態規劃 狀態表示 f i j f i j f i j 表示 i ii 位數，最高位是 j jj 的合法數字個數。預處理 只要不含4並且相鄰兩位不是6 2即可累加 狀態轉移步驟 1 不選最大可填數時 累加 2 ...