HJ3 明明的随机数HJ4 字符串分隔HJ5 进制转换

2024-03-22 07:52

本文主要是介绍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  

题目分析

  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;
}

这篇关于HJ3 明明的随机数HJ4 字符串分隔HJ5 进制转换的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/834870

相关文章

usaco 1.2 Palindromic Squares(进制转化)

考察进制转化 注意一些细节就可以了 直接上代码: /*ID: who jayLANG: C++TASK: palsquare*/#include<stdio.h>int x[20],xlen,y[20],ylen,B;void change(int n){int m;m=n;xlen=0;while(m){x[++xlen]=m%B;m/=B;}m=n*n;ylen=0;whi

uva 10061 How many zero's and how many digits ?(不同进制阶乘末尾几个0)+poj 1401

题意是求在base进制下的 n!的结果有几位数,末尾有几个0。 想起刚开始的时候做的一道10进制下的n阶乘末尾有几个零,以及之前有做过的一道n阶乘的位数。 当时都是在10进制下的。 10进制下的做法是: 1. n阶位数:直接 lg(n!)就是得数的位数。 2. n阶末尾0的个数:由于2 * 5 将会在得数中以0的形式存在,所以计算2或者计算5,由于因子中出现5必然出现2,所以直接一

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

PDF 软件如何帮助您编辑、转换和保护文件。

如何找到最好的 PDF 编辑器。 无论您是在为您的企业寻找更高效的 PDF 解决方案,还是尝试组织和编辑主文档,PDF 编辑器都可以在一个地方提供您需要的所有工具。市面上有很多 PDF 编辑器 — 在决定哪个最适合您时,请考虑这些因素。 1. 确定您的 PDF 文档软件需求。 不同的 PDF 文档软件程序可以具有不同的功能,因此在决定哪个是最适合您的 PDF 软件之前,请花点时间评估您的

C# double[] 和Matlab数组MWArray[]转换

C# double[] 转换成MWArray[], 直接赋值就行             MWNumericArray[] ma = new MWNumericArray[4];             double[] dT = new double[] { 0 };             double[] dT1 = new double[] { 0,2 };

明明的随机数处理问题分析与解决方案

明明的随机数处理问题分析与解决方案 引言问题描述解决方案数据结构设计具体步骤伪代码C语言实现详细解释读取输入去重操作排序操作输出结果复杂度分析 引言 明明生成了N个1到500之间的随机整数,我们需要对这些整数进行处理,删去重复的数字,然后进行排序并输出结果。本文将详细讲解如何通过算法、数据结构以及C语言来解决这个问题。我们将会使用数组和哈希表来实现去重操作,再利用排序算法对结果

C和指针:字符串

字符串、字符和字节 字符串基础 字符串就是一串零个或多个字符,并且以一个位模式为全0的NUL字节结尾。 字符串长度就是字符串中字符数。 size_t strlen( char const *string ); string为指针常量(const修饰string),指向的string是常量不能修改。size_t是无符号数,定义在stddef.h。 #include <stddef.h>

PHP字符串全排列

方法一: $str = 'abc';$a =str_split($str);perm($a, 0, count($a)-1);function perm(&$ar, $k, $m) {if($k == $m){ echo join('',$ar), PHP_EOL;}else {for($i=$k; $i<=$m; $i++) {swap($ar[$k], $ar[$i]);perm($ar

PHP7扩展开发之字符串处理

前言 这次,我们来看看字符串在PHP扩展里面如何处理。 示例代码如下: <?phpfunction str_concat($prefix, $string) {$len = strlen($prefix);$substr = substr($string, 0, $len);if ($substr != $prefix) {return $prefix." ".$string;} else

十一、C语言:字符串函数

目录 一、strlen 二、strcpy 三、strcat  四、strcmp 五、strstr 六、strtok 七、strerror 一、strlen 注意:strlen()函数的返回值是size_t,两个size_t相减仍为无符号数 int main(){char arr[10] = "abc";char brr[10] = "abc123";if (strl