C 初學記錄(演算法3)

2021-09-30 00:13:14 字數 1008 閱讀 6104

c - 不要62

杭州人稱那些傻乎乎粘嗒嗒的人為62(音:laoer)。

杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。

不吉利的數字為所有含有4或62的號碼。例如:

62315 73418 88914

都屬於不吉利號碼。但是,61152雖然含有6和2,但不是62連號,所以不屬於不吉利數字之列。

你的任務是,對於每次給出的乙個牌照區間號,推斷出交管局今次又要實際上給多少輛新的士車上牌照了。

input

輸入的都是整數對n、m(0output

對於每個整數對,輸出乙個不含有不吉利數字的統計個數,該數值佔一行位置。

sample input

1 100

0 0sample output

80執行**

#include #include #include using namespace std;

int dp[10][10];

int a[10];

int f(int m)

a[y+1] = 0;

for(int i=y; i>=1; i--)

{for(int j=0; j**理解

經過思考這個問題首要想到的是對輸入的字串進行分割然後存入陣列,既123456分割成「1」「2」等等,進行儲存,最好使用動態陣列或空間小的動態陣列,避免開的陣列太多占用太多記憶體。存入資料後則進行判斷,一次判斷兩位,若出現4或者62則跳過進行下一次執行,若兩位判斷不出4或者62則刪除一位再次進行兩位判斷。直到最後所有判斷完畢得出判斷不含有4或者62的次數。

C 初學記錄(演算法3)

c 不要62 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 8...

C 初學記錄

輸入與輸出,標頭檔案。include includeusing namespace std int main char a 20 int n cin n for int i 0 i a i for int i 0 i標頭檔案,以及輸入與輸出的初步認識。c 語言和c語言有甚多共通之處,呼叫c 輸入與輸...

C 初學記錄

佇列進行。題目 實驗 include cin cout include includeusing namespace std int n 操作次數 int a 操作型別 int b 操作元素 queueque 建立乙個新的佇列 int main else if a 2 if que.empty 佇列...