給定乙個 k 位整數 n=d每個輸入包含 1 個測試用例,即乙個不超過 1000 位的正整數 n。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。
對 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。輸入格式 每個輸入包...