本文主要是介绍HJ3 明明的随机数HJ4 字符串分隔HJ5 进制转换,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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转为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;
}
題目分析
要解决这个问题,可以按照以下步骤进行:
- 读取输入的字符串。
- 检查字符串的长度,如果不是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;
}
这篇关于HJ3 明明的随机数HJ4 字符串分隔HJ5 进制转换的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!