Hdoj 不要62 題解

2021-09-25 14:43:52 字數 942 閱讀 5632

杭州人稱那些傻乎乎粘嗒嗒的人為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的號碼。例如 ...