description
杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。
杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。
不吉利的數字為所有含有4或62的號碼。例如：
62315 73418 88914
都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。
你的任務是，對於每次給出的乙個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。
input
輸入的都是整數對n、m（080
**：#include#includeint su[1000000+1];
char a[9];
int main()
{ for(int i=1;i<=1000000;i++)
{ sprintf(a,"%d",i);
int k=strlen(a);
for(int j=0;j
將數字轉化為字串，判斷字串中是否有『4』或者『6』『2』，就行了。如果有的話打表陣列為1，最後判斷區間有多少個儲存陣列為0即為需要上牌的數量
HDOJ 2089 不要62（數字DP入門）
題意 求 l,r 區間內有多個數滿足不含62和4.這個題暴力也可以做因為範圍比較小。但是如果數的上限開到1e9或者更大就gg了。所以學習一種新的dp 數字dp。也沒學得怎麼樣。我的理解是 數字dp是按照構造數的方式，然後對數的每一位進行dp 舉乙個簡單的dp dp i j 表示的是第 i 位，前一位...
hdoj 2089 A 不要62 打表
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...
hdoj 2089 不要62題解 先檢測再篩選
一直都是看別人的題解 自己也寫乙個吧。題目簡介 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼...