團體程式設計天梯賽 L1 003 數字個數統計

2021-09-22 09:57:53 字數 1030 閱讀 6144

給定乙個 k 位整數 n

請編寫程式統計每種不同的個位數字出現的次數。例如:給定 n=100311,則有 2 個 0,3 個 1,和 1 個 3。

輸入格式:

每個輸入包含 1 個測試用例,即乙個不超過 1000 位的正整數 n。

輸出格式:

對 n 中每一種不同的個位數字,以 d:m 的格式在一行中輸出該位數字 d 及其在 n **現的次數 m。要求按 d 的公升序輸出。

輸入樣例:

100311

輸出樣例:

0:21:3

3:1思路:

輸入正整數n,並將每個數字儲存到a陣列中

新定義乙個陣列b,陣列b中存放0-9

將a陣列與b陣列相比較,得出各個數字的個數(出現次數為0的不輸出)

難點:輸入的整數數字位數範圍在1000位以內,說明不能用普通的變數直接定義(如int或long int)

只能將輸入的數字乙個個儲存到陣列中,這裡所使用的方法是從鍵盤輸入字元,將字元轉換位數字

例如:字元』7』->數字7 ,只需進行操作'7' - '0';

所以上述的輸入數字,在鍵盤其實本質是輸入字元(『0』 - 『9』),在字元輸入的同時轉化成數字並儲存到陣列a中,可通過scanf()函式實現:

例如:

int i =0;

while

(scanf

("%d"

,&m)

!=eof

)

**如下:

#include

#include

intmain

(void

)for

(i =

0; i <=

9; i++)}

if(chishu !=0)

printf

("%d:%d\n"

, i, cishu);}

return0;

}

團體程式設計天梯賽 L1 003 個位數統計

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311,則有...

PTA 團體程式設計天梯賽L1 003 個位數統計

l1 003 個位數統計 15分 題目鏈結 l1 003個位數統計 給定乙個 k 位整數 n d k 1 10 k 1 d 1 10 1 d 0 0 d i 9,i 0,k 1,d k 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定 n 100311,則有 2 個 0,3 個 1,和...

天梯賽 L1 003 個位數統計

l1 003.個位數統計 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 題目描述 給定乙個k位整數n dk 110k 1 d1101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。...