一直都是看別人的題解 自己也寫乙個吧。
題目簡介
杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。
杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。
不吉利的數字為所有含有4或62的號碼。例如：
62315 73418 88914
都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。
你的任務是，對於每次給出的乙個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。
輸入的都是整數對n、m（0
對於每個整數對，輸出乙個不含有不吉利數字的統計個數，該數值佔一行位置。
1 1000 0/*先檢測1-1000000所有吉利數標記1
然後遍歷題目給的範圍 遇到不吉利數 sum-- */
#include #include #define maxn 1000024
int jili[maxn];
int check(int n)
if(flag) return 1;
else return 0;
}int main()
while(scanf("%d%d",&n,&m)!=eof&&n)
printf("%d\n",sum);
}return 0;
}
hdoj2089不要62（素數打表）
description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73...
HDOJ 2089 不要62（數字DP入門）
題意 求 l,r 區間內有多個數滿足不含62和4.這個題暴力也可以做因為範圍比較小。但是如果數的上限開到1e9或者更大就gg了。所以學習一種新的dp 數字dp。也沒學得怎麼樣。我的理解是 數字dp是按照構造數的方式，然後對數的每一位進行dp 舉乙個簡單的dp dp i j 表示的是第 i 位，前一位...
Hdoj 不要62 題解
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...