1021 個位數統計 (15 分)
給定乙個 k 位整數 n=dk−110k−1 +⋯+d1101 +d0 (0≤di ≤9, i=0,⋯,k−1, dk−1 >0),請編寫程式統計每種不同的個位數字出現的次數。例如:給定 n=100311,則有 2 個 0,3 個 1,和 1 個 3。
輸入格式:
每個輸入包含 1 個測試用例,即乙個不超過 1000 位的正整數 n。
輸出格式:
對 n 中每一種不同的個位數字,以 d:m 的格式在一行中輸出該位數字 d 及其在 n **現的次數 m。要求按 d 的公升序輸出。
輸入樣例:
100311
輸出樣例:
0:21:3
3:1
#include
using
namespace std;
intmain()
;for
(int i =
0; i < num.
size()
; i++
) a[num[i]
-'0']++
;for
(int j =
0; j <
10; j++
)return0;
}
PAT甲級題解 1021
先判斷有幾個連通塊嗎,因為已經滿足邊的個數等於頂點個數減1所以一定是一棵樹,只要是1.本來用的是優先佇列,最後發現沒過,其實是error k components 少了個s看題目一定要仔細 include using namespace std const int maxn 10100 vector...
PAT乙級題解
1001 害死人不償命的 3n 1 猜想 15 分 1002 寫出這個數 20 分 1003 我要通過!20 分 1004 成績排名 20 分 1005 繼續 3n 1 猜想 25 分 1006 換個格式輸出整數 15 分 1007 素數對猜想 20 分 1008 陣列元素迴圈右移問題 20 分 1...
PAT乙級題解目錄
這篇文章記錄了我做的pat乙級的題目,包含了一些心得和做題方法,在 前和注釋中均有體現。乙級目前已完成95 95,因為部分 還沒優化到最佳,所以還沒有貼上來,會陸續更新全的。leetcode個人主頁 編號 標題題解 分類備註 1001 害死人不償命的 3n 1 猜想 c 數學 1002 寫出這個數 ...