杭州人稱那些傻乎乎粘嗒嗒的人為62(音:laoer)。
杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。
不吉利的數字為所有含有4或62的號碼。例如:
62315 73418 88914
都屬於不吉利號碼。但是,61152雖然含有6和2,但不是62連號,所以不屬於不吉利數字之列。
你的任務是,對於每次給出的乙個牌照區間號,推斷出交管局今次又要實際上給多少輛新的士車上牌照了。
輸入的都是整數對n、m(0對於每個整數對,輸出乙個不含有不吉利數字的統計個數,該數值佔一行位置。
1 100
0 0分析題目,我第一次的想法是對區間內每乙個數都使用check函式進行判斷,滿足條件計數器count ++。這種方法的缺點是之前判斷過的資料不能儲存下來,使得每次都得歸零重新判斷。
所以有另一種簡單而且常用的方法,寫乙個check函式判斷n和m之間的數字是否含有4和62 ,打表儲存在陣列中。如何判斷呢?都可以用簡單的取餘來判斷。要注意 62必須是連號,所以用 x%10==4 和 x%100 ==62 。
還有一點:在a[m]和a[n]中間滿足條件的數字個數為 a[m]-a[n-1].
#include using namespace std;
// 編寫乙個check函式,
int check(int x)
return 1;
}int a[1000005]=;
int main(); 將此語句放在這裡程式會自動結束
for(i=1;i < 1000005; i++)
while(~scanf("%d %d",&n,&m) && n!=0 && m != 0)
return 0;
}
hdoj 2089 不要62題解 先檢測再篩選
一直都是看別人的題解 自己也寫乙個吧。題目簡介 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。不吉利的數字為所有含有4或62的號碼...
hdoj 2089 A 不要62 打表
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...
HDU2089 不要62 題解
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...