程式設計訓練程式設計題 錯誤的里程表C 滿分題目

2021-09-27 02:13:09 字數 897 閱讀 5496

【問題描述】

三月八日,小明買了臺新車。但很快小明發現汽車的里程表有問題:里程表上每一位都不顯示數字3和數字8,也就是說直接從數字2跳到數字4,直接從數字7跳到數字9。小明納悶:這車到底行駛里程是多少。

現在,小明向你求助:根據里程表顯示的數字,給出真實的行駛里程。

【輸入形式】

輸入有多組測試資料。

輸入第一行正整數t,表示有多少組測試資料。

後面有t行,每行乙個非負整數,表示里程表顯示數字,裡面不含有數字3和8。該數字不超過10位。

40%的測試資料組數t 10≤t≤ 102;

30%的測試資料組數t 102≤t≤ 103;

20%的測試資料組數t 103≤t≤ 104;

10%的測試資料組數t 104≤t≤ 105;

【輸出形式】

對於每組測試資料,輸出乙個整數佔一行:真實的行程里程。

【樣例輸入】60

112159111224459

124567976

【樣例輸出】01

10103

19212007

21913077

用暴力法會顯示超時,於是換了一種思路,在數數的時候,有兩個數不顯示,相當於當我們數到10的時候,只有1,2,4,5,6,7,9,10這8個數字,在這種情況下其實是8進製。

所以,我們現在把顯示的里程數,轉成8進製即可,但要注意的是,我們數數的時候是直接丟掉了兩個數,所以要判斷當前某位上的數實際是多大。

#include#include #include#include#include#includeusing namespace std;

int main()

for(i=0;i>b[i];

cout

}

程式設計 錯誤的里程表

某輛汽車有乙個里程表,該里程表可以顯示乙個整數,為該車走過的公里數。然而這個里程表有個毛病 它總是從2變到4,而跳過數字3 從7變到9,而跳過數字8,里程表所有位 個位 十位 百位等 上的數字都是如此。例如,如果里程表顯示29,汽車走過1公里之後,該里程表顯示40,但實際應該是30。輸入 6 這個表...

錯誤的里程表 3 和 8

問題描述 三月八日,小明買了臺新車。但很快小明發現汽車的里程表有問題 里程表上每一位都不顯示數字3和數字8,也就是說直接從數字2跳到數字4,直接從數字7跳到數字9。小明納悶 這車到底行駛里程是多少。現在,小明向你求助 根據里程表顯示的數字,給出真實的行駛里程。輸入形式 輸入有多組測試資料。輸入第一行...

簡單的C程式設計題

題目要求 編寫乙個程式,統計pstr所指字串中所有非字母的個數,並去除這些非字母字元,然後將剩餘字元進行大小寫互換並輸出。如char pstr vis4ion,wa6re 則非字母個數為4,輸出為 visionware 一開始這樣編寫的 include using namespace std voi...