算法学习——华为机考题库4（HJ26 - HJ30）

2024-02-04 06:36
文章标签 算法 学习 华为 题库 机考 hj26 hj30

本文主要是介绍算法学习——华为机考题库4（HJ26 - HJ30），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

算法学习——华为机考题库4（HJ26 - HJ30）

HJ26 字符串排序

描述

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y

**数据范围：**输入的字符串长度满足 1≤n≤1000

输入描述：
输入字符串
输出描述：
输出字符串

示例

在这里插入图片描述

代码解析

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;static bool cmp(pair<char,int> &p1, pair<char,int> &p2)
{int c1 = p1.first , c2 = p2.first;int i1 , i2;if(c1 >= 'a' && c1 <= 'z') i1 = c1 - 'a';else i1 = c1 - 'A';if(c2 >= 'a' && c2 <= 'z') i2 = c2 - 'a';else i2 = c2 - 'A';if(i1 < i2) return true;else if(i1 > i2) return false;return p1.second < p2.second;
}int main() {string tmpStr;vector<pair<char,int>> tmpVec;getline(cin, tmpStr);for (int i=0 ; i<tmpStr.size() ; i++){if( (tmpStr[i] >= 'A' && tmpStr[i] <= 'Z') || (tmpStr[i] >= 'a' && tmpStr[i] <= 'z') )tmpVec.push_back({tmpStr[i],i});}sort(tmpVec.begin(), tmpVec.end(),cmp);int indnx = 0;for (int i=0 ; i<tmpStr.size() ; i++){if( (tmpStr[i] >= 'A' && tmpStr[i] <= 'Z') || (tmpStr[i] >= 'a' && tmpStr[i] <= 'z') ){tmpStr[i] = tmpVec[indnx].first;indnx++;}}cout<<tmpStr;}
// 64 位输出请用 printf("%lld")

HJ27 查找兄弟单词

描述

定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。
现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？
注意：字典中可能有重复单词。

数据范围： 1≤n≤1000 ，输入的字符串长度满足 1≤len(str)≤10 ， 1≤k<n
输入描述：
输入只有一行。 先输入字典中单词的个数n，再输入n个单词作为字典单词。 然后输入一个单词x 最后后输入一个整数k
输出描述：
第一行输出查找到x的兄弟单词的个数m 第二行输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第k个的话则不用输出。

示例

在这里插入图片描述

代码解析

#include <algorithm>
#include <iostream>
#include <set>#include <string>
#include <vector>
using namespace std;bool cheak(string aim , string date)
{if(aim == date) return false;multiset<char> aimSet;multiset<char> dateSet;for(int i=0 ; i<aim.size() ;i++)aimSet.insert(aim[i]);for(int i=0 ; i<date.size() ;i++)dateSet.insert(date[i]);if(aimSet == dateSet) return true;else return false;}int main() {int num;vector<string> date;vector<string> result;cin>>num;string tmpStr;while(num--) {cin>>tmpStr;date.push_back(tmpStr);}string aim;cin>>aim;int k;cin>>k;k -= 1;for(int i=0 ; i<date.size() ; i++){if(cheak(aim, date[i]) == true)result.push_back(date[i]);}sort(result.begin(), result.end());cout<<result.size()<<endl;if(result.size() > k) cout<<result[k];}
// 64 位输出请用 printf("%lld")

HJ28 素数伴侣

描述

题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

输入:

有一个正偶数 n ，表示待挑选的自然数的个数。后面给出 n 个具体的数字。

输出:

输出一个整数 K ，表示你求得的“最佳方案”组成“素数伴侣”的对数。

数据范围： 1≤n≤100 ，输入的数据大小满足 2≤val≤30000
输入描述：
输入说明
1 输入一个正偶数 n
2 输入 n 个整数

输出描述：
求得的“最佳方案”组成“素数伴侣”的对数。

示例

在这里插入图片描述

代码解析

#include<iostream>
#include<vector>
using namespace std;bool isprime(int num)//判断一个数是否是素数
{ for(int i = 2; i * i <= num; i++)//遍历到根号num{ if(num % i == 0) //检查有无余数return false;}return true;
}bool find(int num, vector<int>& evens, vector<bool>& used, vector<int>& match)
{for(int i = 0; i < evens.size(); i++)//遍历每个偶数与奇数比较{ if(isprime(num + evens[i]) && used[i] == false){used[i] = true;if(match[i] == 0 || find(match[i], evens, used, match) == true)//如果第i个偶数还未配对，或者跟它配对的奇数还有别的选择{ match[i] = num; //则配对该数return true;}}}return false;
}
int main(){int n;cin >> n;vector<int> odds;vector<int> evens;vector<int> nums(n);for(int i = 0; i < n; i++)//输入n个数{ cin >> nums[i];if(nums[i] % 2) //奇数odds.push_back(nums[i]);else //偶数evens.push_back(nums[i]);}int count = 0;if(odds.size() == 0 || evens.size() == 0)//缺少奇数或者偶数无法构成素数{ cout << count << endl;return 0;}vector<int> match(evens.size(), 0); //统计每个偶数的配对是哪个奇数for(int i = 0; i < odds.size(); i++)//遍历每个奇数{ vector<bool> used(evens.size(), false); //每一轮偶数都没用过if(find(odds[i], evens, used, match) == true) //能否找到配对的偶数，且要最优count++;}cout << count << endl;return 0;
}

HJ29 字符串加解密

描述

对输入的字符串进行加解密，并输出。

加密方法为：

当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；

当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；

其他字符不做变化。

解密方法为加密的逆过程。
数据范围：输入的两个字符串长度满足 1≤n≤1000 ，保证输入的字符串都是只由大小写字母或者数字组成
输入描述：
第一行输入一串要加密的密码
第二行输入一串加过密的密码

输出描述：
第一行输出加密后的字符
第二行输出解密后的字符

示例

在这里插入图片描述

代码解析

#include <iostream>
#include <string>
using namespace std;void code(string &tmp)
{for(int i=0 ; i <tmp.size() ; i++){if(tmp[i] >= 'a' && tmp[i] < 'z') cout<< (char)(tmp[i] - 'a' + 'A' + 1);else if( tmp[i] == 'z') cout<<'A';else if(tmp[i] >= 'A' && tmp[i] < 'Z') cout<< (char)(tmp[i] - 'A' + 'a' + 1);else if( tmp[i] == 'Z') cout<<'a';else if(tmp[i] >= '0' && tmp[i] < '9') cout<<(char)(tmp[i] + 1);else if( tmp[i] == '9') cout<<'0';}
}void uncode(string &tmp)
{for(int i=0 ; i <tmp.size() ; i++){if(tmp[i] > 'a' && tmp[i] <= 'z') cout<< (char)(tmp[i] - 'a' + 'A' - 1);else if( tmp[i] == 'a') cout<<'Z';else if(tmp[i] > 'A' && tmp[i] <= 'Z') cout<< (char)(tmp[i] - 'A' + 'a' - 1);else if( tmp[i] == 'A') cout<<'z';else if(tmp[i] > '0' && tmp[i] <= '9') cout<<(char)(tmp[i] - 1);else if( tmp[i] == '0') cout<<'9';}
}int main() {string Str1;string Str2;cin>>Str1;cin>>Str2;code(Str1);cout<<endl;uncode(Str2);}
// 64 位输出请用 printf("%lld")

HJ30 字符串合并处理

描述

按照指定规则对输入的字符串进行处理。

详细描述：

第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 “dec” 和字符串 “fab” ， 合并后生成的字符串为 “decfab”

第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符’d’、‘c’、‘a’和下标为奇数的字符’e’、‘f’、'b’进行排序（生成 ‘a’、‘c’、‘d’ 和 ‘b’ 、‘e’ 、‘f’），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

第三步：对排序后的字符串中的’0’‘9’、‘A’‘F’和’a’~'f’字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
如字符 ‘4’，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 ‘2’。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 ‘E’。
如字符 ‘C’，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 ‘3’。
根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 “5D37BF”。

**数据范围：**输入的字符串长度满足 1≤n≤100

输入描述：
样例输入两个字符串，用空格隔开。

输出描述：
输出转化后的结果。

示例

在这里插入图片描述

代码解析

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;//字典法：只考虑 '0' 到 '9' ，'a' 到 'f'，'A' 到 'F' 的字符即可，其余字符不做改变，照原输出
string Intput ="0123456789abcdefABCDEF"; //输入参照字典（数字 + 大小写字母）
//    int Output[] = "084c2a6e195d3b7f5d3b7f"; //输出参照字典（小写）
string Output = "084C2A6E195D3B7F5D3B7F"; //输出参照字典（数字 + 大写字母）
char code( char &tmpChar)
{int indnx = Intput.find(tmpChar);if(indnx != -1)  return Output[ indnx ];else return tmpChar;}int main() {string Str1 , Str2;cin>>Str1>>Str2;string Str = Str1 + Str2;vector<char> even;vector<char> odd;for(int i=0 ; i<Str.size() ; i++){if(i%2 == 0) even.push_back(Str[i]);else odd.push_back(Str[i]);}sort(even.begin(), even.end());reverse(even.begin(),even.end());sort(odd.begin(), odd.end());reverse(odd.begin(),odd.end());for(int i=0 ; i<Str.size() ; i++){if(i%2 == 0){Str[i] = even.back();even.pop_back();} else {Str[i] = odd.back();odd.pop_back();}}// cout<<Str<<endl;for(int i=0 ; i<Str.size() ; i++){Str[i] = code(Str[i]);}cout<<Str<<endl;}
// 64 位输出请用 printf("%lld")

这篇关于算法学习——华为机考题库4（HJ26 - HJ30）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/676613。

相关文章

HarmonyOS学习(七)——UI（五）常用布局总结

HarmonyOS学习(七)——UI（五）常用布局总结

自适应布局 1.1、线性布局（LinearLayout） 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列，Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距，达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式，且在各类尺寸屏幕上表现一致，其中交叉轴为垂直时，取值为Vert
阅读更多...
Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya（不是本人，claude AI）在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容： 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用
阅读更多...
不懂推荐算法也能设计推荐系统

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例，告诉我们不懂推荐算法的产品，也能从产品侧出发， 设计出一款不错的推荐系统。 相信很多新手产品，看到算法二字，多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法（注：传统是指科班出身的产品都会接触过）。但对于推荐算法，多数产品对着网上搜到的资源，都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后，更是加大了理解的难度。 但，不了解推荐算法，就无法做推荐系
阅读更多...
【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画（下）

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画（下）

【课程链接】 AntV G6：深入图形与图形分组、自定义节点、节点动画（下）_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中，应该怎样去计算和绘制图形，如何给一个图形制作不间断的动画，以及在鼠标事件之后产生动画。（有点难，需要好好理解） <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06
阅读更多...
学习hash总结

学习hash总结

2014/1/29/   最近刚开始学hash，名字很陌生，但是hash的思想却很熟悉，以前早就做过此类的题，但是不知道这就是hash思想而已，说白了hash就是一个映射，往往灵活利用数组的下标来实现算法，hash的作用：1、判重；2、统计次数；
阅读更多...
康拓展开（hash算法中会用到）

康拓展开（hash算法中会用到）

康拓展开是一个全排列到一个自然数的双射（也就是某个全排列与某个自然数一一对应） 公式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。（a[i]在不同应用中的含义不同）； 典型应用： 计算当前排列在所有由小到大全排列中的顺序，也就是说求当前排列是第
阅读更多...
csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

这是一道扩展欧几里得算法的简单应用题，这题是在湖南多校训练赛中队友ac的一道题，在比赛之后请教了队友，然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意：把题意转变下就变成了：求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点：求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个
阅读更多...
综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动，这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升：减少抖动，提高图像的清晰度和细节表现力，使得监控画面更加真实可信。 - 细节增强：在低光条件下，抖
阅读更多...
2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源：安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供，流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材，流动式起重机司机大纲整理而成（含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析），掌握本资料和学校方法，考试容易。流动式起重机司机考试技
阅读更多...
【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

前言：快速排序的实现最重要的是找基准值，下面让我们来了解如何实现找基准值 基准值的注释：在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分为两部分。 在此我们采用三数取中法，也就是取左端、中间、右端三个数，然后进行排序，将中间数作为枢纽值。 快速排序实现主框架： //快速排序 void QuickSort(int* arr, int left, int rig
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2