PAT乙級1021題解

2021-10-19 12:25:58 字數 652 閱讀 9225

1021 個位數統計 (15 分)

給定乙個 k 位整數 n=dk−110​k−1​​ +⋯+d1101​​ +d0​​ (0≤d​i​​ ≤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: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 寫出這個數 ...