1021 个位数统计

最新推荐文章于 2024-07-13 19:27:27 发布

learningbilibili

最新推荐文章于 2024-07-13 19:27:27 发布

阅读量41

点赞数

分类专栏： PAT C++ 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/learningbilibili/article/details/128742663

版权

PAT 同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

C++

29 篇文章 0 订阅

订阅专栏

给定一个 k 位整数 N=dk−110^k−1+⋯+d110^1+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 的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

思路：先统计出哪几个数字出现过，然后再利用字符串的统计某个字符出现的次数的功能计算出某个数字出现的次数

#include<iostream>
#include<algorithm>

using namespace std;

int main() {
	string num, all = "";
	cin >> num;
	for (char c : num) {
		//判断某个字符是否存在
		//如果不存在find函数返回npos
		if (all.find(c) == string::npos) {
			all += c;
		}
	}
	//对数字进行排序，默认由小到大
	sort(all.begin(), all.end());
	for (char c : all) {
		cout << c << ":" << count(num.begin(), num.end(), c) << endl;
	}
	return 0;
}