给定一个 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。 输入格式: 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。用set和map实现
时间: 2024-01-18 10:03:10 浏览: 65
C++代码如下:
```c++
#include <iostream>
#include <string>
#include <set>
#include <map>
using namespace std;
int main()
{
string N;
cin >> N;
set<char> digits;
for (char c : N) {
digits.insert(c);
}
map<char, int> count;
for (char c : digits) {
count[c] = 0;
}
for (char c : N) {
count[c]++;
}
for (char c : digits) {
cout << c << ":" << count[c] << endl;
}
return 0;
}
```
代码思路如下:
首先读入整数 N,然后遍历 N 中的每个字符,将出现过的个位数字加入一个 set 中。接着,创建一个 map,以个位数字为键,以出现次数为值,遍历 N 中的每个字符,统计每个数字出现的次数。最后,按升序输出每个数字及其出现次数。
注意,我们使用 set 来保存不同的个位数字,因为 set 中的元素是唯一的。而使用 map 来保存每个数字出现的次数,因为 map 中的键值对是唯一的,并且可以方便地统计每个数字出现的次数。
相关问题
个位数统计 (15 分)给定一个 k 位整数 N=d k−1 10 k−1 +⋯+d 1 10 1 +d 0 (0≤d i ≤9, i=0,⋯,k−
1),请编写程序统计每个不同的数字出现的次数。
输入格式:
输入在一行中给出一个不超过 105 位的非负整数 N。
输出格式:
在一行中按照 “数字:出现次数” 的格式输出,其中数字从小到大,一共列出不同数字的个数。如果某个数字没有出现,则不输出。
输入样例:
1234567890987654321123456789
输出样例:
0:2
1:4
2:4
3:4
4:4
5:4
6:4
7:4
8:3
9:3
【样例说明】这个数一共有 2 个 0、4 个 1、4 个 2……4 个 9。
时间限制:400 ms
内存限制:64 MB
代码长度限制:16 KB
给定一个 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。
这个问题属于数学问题,我可以回答。以下是代码示例:
```python
N = input()
count = [0]*10 # 初始化个位数字出现次数数组
for digit in N:
count[int(digit)] += 1 # 统计每种不同的个位数字出现的次数
for i in range(10):
if count[i] > 0:
print("{}: {}".format(i, count[i]))
```
这个程序可以读入一个 k 位整数 N,统计每种不同的个位数字出现的次数,并且输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)