这是一篇关于华为在线测试中涉及的算法问题的综合分析，涵盖了进制转换、质数因子、数据表记录合并、整数处理等多个题目，旨在帮助考生提升算法理解和解决能力。
题目来源：牛客网
题一 . 进制转换
描述 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
输入描述：
输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，输出描述： 输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例1 输入：
0xA
0xAA输出：
10
170
#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
int main()
{
string s;
while(cin >> s){
int res = 0;
// cout << s<< endl;
for(int i = 2; i <s.size(); i++)
{
int temp = 0;
switch(s[i]){
case 'A': temp = 10; break;
case 'B': temp = 11; break;
case 'C': temp = 12; break;
case 'D': temp = 13; break;
case 'E': temp = 14; break;
case 'F': temp = 15; break;
default:
temp = s[i] - '0';
}
res = res * 16 + temp;
temp = 0;
}
cout << res << endl;
}
return 0;
}
题二 . 质数因子
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
最后一个数后面也要有空格
输入描述： 输入一个long型整数
输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入： 180
输出： 2 2 3 3 5
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int x;
vector<int> res;
while(cin >> x){
for(int i = 2; i <= x; i++)
{
while(x != 1){
if(x % i == 0){
res.push_back(i);
x /= i;
}else{
break;
}
}
}
for(int i = 0; i < res.size(); i++){
cout << res[i] << " ";
}
res.clear();
cout<<endl;
}
return 0;
}
题三 . HJ8 合并表记录
数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述： 先输入键值对的个数 然后输入成对的index和value值，以空格隔开
输出描述： 输出合并后的键值对（多行）
示例1
输入：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int num;
int temp[10000] = {0};
int index,value;
while(cin >> num){
for(int i = 0; i < num; i++){
cin >> index >> value;
temp[index] += value;
}
for(int i = 0; i < 10000; i++){
if(temp[i] != 0)
cout << i << " "<< temp[i]<<endl;
}
}
return 0;
}
题四 . HJ9 提取不重复的整数
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 保证输入的整数最后一位不是0。 输入描述：
输入一个int型整数输出描述： 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例1
输入： 9876673
输出： 37689
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int s;
while(cin >> s){
string num = to_string(s);
reverse(num.begin(), num.end());
int count = num.size();
char temp;
for(int i = 0; i < count; i++){
temp = num[i];
for(int j = i+1; j < count; j++){
if(num[j] == temp){
for(int k = j; k < count-1; k++){
num[k] = num[k+1];
}
count --;
}
}
}
string res = num.substr(0,count);
cout << atoi(res.c_str())<<endl;
}
return 0;
}
题五 . HJ10 字符个数统计
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。 输入描述： 输入一行没有空格的字符串。输出描述： 输出范围在(0~127)字符的个数。
示例1
输入： abc
输出： 3
#include<iostream>
using namespace std;
int main()
{
int res[128] = {0};
string s;
int count = 0;
while(cin >> s){
for(int i = 0; i < s.size(); i++){
res[s[i]]++;
}
for(int i = 0; i < 128; i++){
if(res[i] != 0){
count++;
}
}
cout << count <<endl;
}
return 0;
}
题六 . HJ14 字符串排序
描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述：
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述：
数据输出n行，输出结果为按照字典序排列的字符串。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
vector<string> res;
string s;
while(cin >> n){
for (int i = 0; i < n; i++){
cin >> s;
res.push_back(s);
}
sort(res.begin(),res.end());
for(int i = 0; i < n; i++){
cout << res[i] << endl;
}
}
return 0;
}
题七 . HJ21 简单密码破解
密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。
假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。
他是这么变换的，大家都知道手机上的字母： 1–1， abc–2, def–3, ghi–4, jkl–5, mno–6,
pqrs–7, tuv–8 wxyz–9,
0–0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。
输入描述： 输入包括多个测试数据。输入是一个明文，密码长度不超过100个字符，输入直到文件结尾
输出描述： 输出渊子真正的密文
示例1
输入： YUANzhi1987
输出： zvbo9441987
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
char change;
while(cin >> s){
//cout <<s <<endl;
string res;
for(int i = 0; i < s.size(); i++){
if(s[i] >= 'A' && s[i] < 'Z'){
change = s[i] + 33;
res += change;
}
if(s[i] == 'Z')
{
change = 'a';
res += change;
}
if(s[i] == 'a' || s[i] == 'b' || s[i] == 'c'){
change = '2';
res += change;
}
if(s[i] == 'd' || s[i] == 'e' || s[i] == 'f'){
change = '3';
res += change;
}
if(s[i] == 'g' || s[i] == 'h' || s[i] == 'i'){
change = '4';
res += change;
}
if(s[i] == 'j' || s[i] == 'k' || s[i] == 'l'){
change = '5';
res += change;
}
if(s[i] == 'm' || s[i] == 'n' || s[i] == 'o'){
change = '6';
res += change;
}
if(s[i] == 'p' || s[i] == 'q' || s[i] == 'r' || s[i] == 's'){
change = '7';
res += change;
}
if(s[i] == 't' || s[i] == 'u' || s[i] == 'v'){
change = '8';
res += change;
}
if(s[i] == 'w' || s[i] == 'x' || s[i] == 'y' || s[i] == 'z'){
change = '9';
res += change;
}
if(s[i] >= '0' && s[i] <= '9'){
res += s[i];
}
}
cout << res << endl;
}
}
题八 . HJ26 字符串排序
编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）
输入描述：
输入字符串
输出描述：
输出字符串
示例1
输入： A Famous Saying: Much Ado About Nothing (2012/8).
输出： A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
#include<iostream>
#include<vector>
using namespace std;
int main()
{
string str;
while(getline(cin,str)){
string ret;
for(int i = 0; i < 26; i++){
char lower = 'a' + i, upper = 'A' + i;
for(int k = 0; k < str.size(); k++){
if(str[k] == lower || str[k] == upper){
while(!isalpha(str[ret.size()]))
ret += str[ret.size()];
ret += str[k];
}
}
}
ret += str.substr(ret.size());
cout << ret <<endl;
}
return 0;
}
题九 . HJ34 图片整理
Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。
本题含有多组样例输入。
输入描述： Lily使用的图片包括"A"到"Z"、“a"到"z”、“0"到"9”。输入字母或数字个数不超过1024。
输出描述： Lily的所有图片按照从小到大的顺序输出
示例1
输入： Ihave1nose2hands10fingers输出： 0112Iaadeeefghhinnnorsssv
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
string res;
while(cin >> res){
sort(res.begin(),res.end());
cout << res << endl;
}
return 0;
}
题十 . HJ35 蛇形矩阵
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n;
while(cin >> n){
int beg = 1;
for(int i = 1; i <= n; i++){
cout << beg;
int temp = beg;
for(int j = i + 1; j <= n; j++)
{
temp += j;
cout << " " <<temp;
}
cout << endl;
beg += i;
}
}
return 0;
}
题十一 . HJ36 字符串加密
有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙，Attack
AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。请实现下述接口，通过指定的密匙和明文得到密文。
本题有多组输入数据。
输入描述： 先输入key和要加密的字符串
输出描述： 返回加密后的字符串
示例1
输入：nihao ni
输出： le
#include<iostream>
#include<string>
using namespace std;
int main(){
string key;
while(cin>>key){
string str;
cin>>str;
string s;
string ans=str;
for(int i=0;i<key.length();i++){
int flag=0;
for(int j=0;j<s.length();j++){
if(s[j]==key[i]){
flag=1;
break;
}
}
if(!flag)
s+=key[i];
}
char begin='a',end='z';
if(key[0]>='A'&&key[0]<='Z'){
begin-=32;
end-=32;
}
for(char ch=begin;ch<=end;ch++){
if(s.find(ch)==-1)
s+=ch;
}
for(int i=0;i<str.length();i++){
if(key[0]>='A'&&key[0]<='Z')
ans[i]=s[str[i]-'A'];
else
ans[i]=s[str[i]-'a'];
}
cout<<ans<<endl;
}
return 0;
}
题十一 . HJ38 求小球落地5次后所经历的路程和第5次反弹的高度
假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？
最后的误差判断是小数点6位
输入描述： 输入起始高度，int型
输出描述： 分别输出第5次落地时，共经过多少米第5次反弹多高
示例1
输入： 1
输出：
2.875
0.03125
#include<iostream>
using namespace std;
int main(){
int data;
while(cin >> data){
double sum = data;
double height = data;
for(int i = 2 ; i <= 5; i++){
height /= 2;
sum += height * 2;
}
cout << sum << endl << height/2 << endl;
}
return 0;
}
题十二 . HJ40 输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数
输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。
本题包含多组输入。
输入描述： 输入一行字符串，可以有空格
输出描述： 统计其中英文字符，空格字符，数字字符，其他字符的个数
示例1
输入： 1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\/;p0-=\][
输出：
26
3
10
12
#include<iostream>
using namespace std;
int main()
{
string s;
while(getline(cin, s)){
int alph = 0, blank = 0, number = 0, other = 0;
for(int i = 0; i < s.size(); i++){
if(s[i] == ' ')
blank++;
else if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'))
alph++;
else if(s[i] >= '0' && s[i] <= '9')
number++;
else
other++;
}
cout << alph << endl << blank << endl << number << endl << other <<endl;
}
return 0;
}
扫一扫
1403
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
