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  

题目分析

1. 读取输入的第一行，得到随机整数的个数 N。
2. 创建一个集合（Set），因为集合自动去除重复的元素。
3. 循环读取接下来的 N 行，每行读取一个整数，并将其添加到集合中。
4. 将集合转换成列表（List）并对列表进行排序。
5. 输出排序后的列表中的每个元素。

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转为vecstd::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;
}

題目分析

要解决这个问题，可以按照以下步骤进行：

1. 读取输入的字符串。
2. 检查字符串的长度，如果不是8的倍数，则在字符串末尾补足相应数量的'0'，直到长度成为8的倍数。
3. 遍历补足后的字符串，每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;
}