PTA團隊天梯賽 L1 003 個位數統計

2021-10-18 19:38:02 字數 1029 閱讀 6937

給定乙個 k 位整數 n=d

k−110*k−1

+⋯+d

1101+d

0 (0≤di*≤9, i=0,⋯,k−1, d

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

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

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

100311
0:2

1:33:1

利用字串解決該問題,首先以字串的形式儲存使用者輸入的資料,接著用乙個0~9的字元陣列儲存各位上出現的數字次數,最後順序輸出字元陣列中非零的數以及儲存的出現次數。

#include

#include

using

namespace std;

intmain()

; cin >> s;

for(

int i=

0; i < s.

length()

; i++

)//將輸入數字的每一位數字所在的字元陣列位置儲存的次數加1

for(

int i=

0; i <

10; i++

)//輸出

}return0;

}

起初使用 int 和 long 型別去儲存測試用例,無法滿足題目1000位數字的要求,且操作過程較為複雜,後轉用 string 型別操作既簡單又準確。

string 型別的字串長度不能使用 strlen() 的方法獲得,需要使用包裝好string類裡的函式方法 string.lengtn() 來獲取長度。

天梯賽 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 請編寫程式統計每種不同的個位數字出現的次數。...

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 個位數統計 15分 給定乙個 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,和 1 個 3。輸入格式 每個輸入包...