#hdu - 2089 - 不要62
杭州人稱那些傻乎乎粘嗒嗒的人為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 0sample output
80題目鏈結
這個題目我看資料量不算很大，就直接暴力做了。這個題目應該還能用dp動態規劃來做，待以後在研究一下，畢竟暴力還是**比較簡單易懂的。打乙個表，後面直接選就好了。
ac**
#include #include #include #include using namespace std;
const int maxn = 1e6 + 5;
int book[maxn];
int main()
j /= 10;}}
while(~scanf("%d%d", &n, &m), n + m)
}printf("%d\n", m - n + 1 - cnt);
}return 0;
}
Hdu 2089 不要62 （數字dp，暴力）
題目大意 找出區間 n m 內不含子串62以及4的數字個數 分析 找不含4的數字直接在向下層dp時遇到i 4 的情況跳過即可，對於不含62的情況，加乙個引數pr e 記錄之前乙個數字的情況，若之前為6，且當前要放2，則跳過，按模板dp即可 這題的資料量很小，所以直接暴力也可以，當然一般當做數字dp練...
hdu 2089 不要62（數字）
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...
HDU2089 不要62 題解
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...