整数的位数可能各不相同,给定一组整数,请按位数分类统计,输出每种位数的出现次数。用C++
时间: 2023-06-27 08:07:19 浏览: 76
可以使用 `map` 数据结构来实现,将每个整数的位数作为键,出现次数作为值,进行统计和存储。
以下是示例代码:
```c++
#include <iostream>
#include <map>
using namespace std;
int main() {
int n, num;
map<int, int> digitCount; // 用于存储每种位数的出现次数
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num;
int digits = 0;
while (num != 0) {
digits++;
num /= 10;
}
digitCount[digits]++;
}
for (auto it = digitCount.begin(); it != digitCount.end(); it++) {
cout << it->first << "位数:" << it->second << "个" << endl;
}
return 0;
}
```
输入格式为:
```
整数个数
整数1 整数2 ... 整数n
```
输出格式为:
```
x位数:y个
```
其中 x 为位数,y 为该位数出现的次数。
相关问题
整数的位数可能各不相同,给定一组整数,请按位数分类统计,输出每种位数的出现次数。c++
可以使用 unordered_map 来记录每种位数的出现次数,具体代码如下:
```c++
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int main() {
vector<int> nums = {123, 4567, 89, 12, 3456, 7890, 1234};
unordered_map<int, int> count;
for (int num : nums) {
int digit = 0;
while (num) {
num /= 10;
digit++;
}
count[digit]++;
}
for (auto& p : count) {
cout << "位数为 " << p.first << " 的整数出现了 " << p.second << " 次" << endl;
}
return 0;
}
```
输出结果为:
```
位数为 1 的整数出现了 2 次
位数为 2 的整数出现了 1 次
位数为 3 的整数出现了 1 次
位数为 4 的整数出现了 2 次
位数为 5 的整数出现了 1 次
```
其中 unordered_map 是 C++11 中提供的一种哈希表,可以快速地进行元素查找和插入。上面的代码中,我们用 count[digit]++ 来统计每种位数的出现次数,如果该位数之前没有出现过,则会自动初始化为 0。
整数与其反序数的和 题目描述 给定一个整数,要求输出该整数与其反序数的和。 输入:一个整数,位数小于200位。 输出:一个整数,即要求的和。 样例输入: 123 样例输出 444 样例输入: 555 样例输出 1110 用c++实现
以下是使用C++实现的代码:
```cpp
#include <iostream>
#include <string>
#include <algorithm>
int reverse_sum(int num) {
std::string num_str = std::to_string(num); // 将整数转换为字符串
std::reverse(num_str.begin(), num_str.end()); // 反转字符串
int reversed_num = std::stoi(num_str); // 将反转后的字符串转换为整数
int result = num + reversed_num; // 计算原始数和反转数的和
return result;
}
int main() {
int num;
std::cin >> num; // 输入整数
int sum = reverse_sum(num); // 调用函数计算和
std::cout << sum << std::endl; // 输出结果
return 0;
}
```
在C++中,我们可以使用`std::to_string()`将整数转换为字符串,并使用`std::reverse()`函数反转字符串。然后,使用`std::stoi()`将反转后的字符串转换回整数。最后,将原始数和反转数相加得到结果。注意,为了使用`std::reverse()`函数,需要包含`<algorithm>`头文件。
在`main()`函数中,我们首先输入整数,然后调用`reverse_sum()`函数计算和,最后输出结果。