HJ3 明明的随机数
题目描述
明明生成了�N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围： 1≤�≤1000 1≤n≤1000 ，输入的数字大小满足 1≤���≤500 1≤val≤500
输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果
示例1
输入：
3 2 2 1
复制输出：
1 2
复制说明：
输入解释： 第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为： 2 2 1 所以样例的输出为： 1 2
题目分析
- 读取输入的第一行，得到随机整数的个数 N。
- 创建一个集合（Set），因为集合自动去除重复的元素。
- 循环读取接下来的 N 行，每行读取一个整数，并将其添加到集合中。
- 将集合转换成列表（List）并对列表进行排序。
- 输出排序后的列表中的每个元素。
acm模式
#include <iostream>
#include <vector>
#include <unordered_set>
#include <algorithm>
bool compare(int& a, int& b) {
return a<b;
}
int main() {
int N = 0, num = 0;
std::unordered_set<int> set;
// std::vector<int> vec;
std::cin >> N;
while(N--) {
std::cin >> num;
// if(set.find(num) != set.end()) {
// continue;
// }
// else {
// set.insert(num);
// vec.push_back(num);
// }
// 因为set本身就是不重复的
set.insert(num);
// vec.push_back(num);
}
//直接有set转为vec
std::vector<int> vec(set.begin(), set.end());
// std::sort(vec.begin(), vec.end(), compare);
std::sort(vec.begin(), vec.end(), [](int &a, int &b){return a < b;});
for (auto i : vec) {
std::cout << i <<std::endl;
}
return 0;
}HJ4 字符串分隔
題目描述
•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述：
连续输入字符串(每个字符串长度小于等于100)
输出描述：
依次输出所有分割后的长度为8的新字符串
示例1
输入：
abc
复制输出：
abc00000
我的題解
#include <iostream>
#include <string>
int main() {
std::string line, tempstr;
std::getline(std::cin, line);
int strnums = line.size() / 8;
int zeronums = 8 - line.size() % 8;
if (line.empty()) {
tempstr = "00000000";
std::cout << tempstr << std::endl;
}
for (int i = 0; i < line.size(); i ++) {
tempstr.push_back(line[i]) ;
if ((i + 1) % 8 == 0) {
std::cout << tempstr << std::endl;
tempstr.clear();
}
}
if (zeronums < 8) {
for (int i = 0; i < zeronums; i++) {
tempstr.push_back('0');
}
std::cout << tempstr << std::endl;
}
return 0;
}題目分析
要解决这个问题，可以按照以下步骤进行：
- 读取输入的字符串。
- 检查字符串的长度，如果不是8的倍数，则在字符串末尾补足相应数量的'0'，直到长度成为8的倍数。
- 遍历补足后的字符串，每8个字符为一组，进行输出。
acm模式
#include <iostream>
#include <string>
int main()
{
std::string line;
std::getline(std::cin, line);
int addZeroNums = 8 - line.size() % 8;
if (addZeroNums < 8)
{
line.append(addZeroNums, '0');
}
for (int i = 0; i < line.size(); i += 8)
{
std::cout << line.substr(i, 8) << std::endl;
}
return 0;
}
HJ5 进制转换
题目描述
描述
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
数据范围：保证结果在 1≤�≤231−1 1≤n≤231−1
输入描述：
输入一个十六进制的数值字符串。
输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例1
输入：
0xAA
复制输出：
170
我的题解
#include <cctype>
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
int main() {
std::string line;
std::getline(std::cin, line);
std::vector<int> vec;
int num = 0;
line = line.substr(2);
for (int i = line.size() - 1; i >= 0; i--) {
line[i] = std::tolower(line[i]);
if (line[i] >= '0' && line[i] <= '9') {
vec.push_back(line[i] - '0');
}
else if (line[i] >= 'a' && line[i] <= 'f') {
vec.push_back(line[i] - 'a' + 10);
}
}
for (int i = 0; i < vec.size(); i ++) {
num += vec[i] * std::pow(16, i);
}
std::cout << num << std::endl;
return 0;
}优化版本
#include <cctype>
#include <iostream>
#include <string>
int main() {
std::string line;
std::getline(std::cin, line);
int num = 0;
int base = 1; // 初始基数为1，之后每次循环乘以16
// 检查是否有"0x"或"0X"前缀，并相应地调整起始位置
size_t start = (line.substr(0, 2) == "0x" || line.substr(0, 2) == "0X") ? 2 : 0;
// 从最低位开始遍历
for (int i = line.size() - 1; i >= static_cast<int>(start); i--) {
char c = std::tolower(static_cast<unsigned char>(line[i]));
int value = 0;
if (c >= '0' && c <= '9') {
value = c - '0';
} else if (c >= 'a' && c <= 'f') {
value = 10 + (c - 'a');
}
num += value * base;
base *= 16; // 更新基数
}
std::cout << num << std::endl;
return 0;
}直接使用标准库函数stoi
#include <iostream>
#include <string>
int main() {
std::string line;
std::getline(std::cin, line);
int num = std::stoi(line, nullptr, 16);
std::cout << num << std::endl;
return 0;
}
