PAT乙级真题
题目链接:
https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296
引入:
给定一个 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:2
1:3
3:1
分析:
较为简单的字符判断,用字符串接受数字,对每一位进行判断,数组对应下标数量加一即可
#include <iostream>
#include <cstring>
using namespace std;
int main() {
string n;
int a[1001] = {0}; //记得初始化,不然后面数值不确定
cin >> n;
for(int i = 0; i < n.length(); i++){
a[n[i]-'0']++;
}
for(int i = 0; i < 10; i++){ //直接用i和a[i]输出就不用排序了
if(a[i] != 0){
cout << i << ":" << a[i] <<endl;
}
}
}
悄咪咪表白柳婼大佬