算法学习——华为机考题库1（HJ1 - HJ10）

2024-02-03 01:44
文章标签 算法 学习 华为 题库 机考 hj1 hj10

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

算法学习——华为机考题库1（HJ1 - HJ10）

HJ1 字符串最后一个单词的长度

描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。

示例

在这里插入图片描述

代码解析

#include <iostream>
#include <vector>
#include <string>
using namespace std;int main() {int a, b;vector<string> my_vec_str;string tmp;while (cin >> tmp ) { // 注意 while 处理多个 casemy_vec_str.push_back(tmp);// cout << tmp<< endl;}string result  = my_vec_str[my_vec_str.size()-1];cout<<result.size();}
// 64 位输出请用 printf("%lld")

HJ2 计算某字符出现次数

描述

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

数据范围： 1 ≤ n ≤ 1000

输入描述：
第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述：
输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例

在这里插入图片描述

代码解析

#include <cstdio>
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;int main() {string tmpStr;char tmpChar;unordered_map<char, int>myMap;getline(cin, tmpStr);cin>>tmpChar;for(int i=0 ; i<tmpStr.size() ;i++)myMap[tmpStr[i]]++;if(tmpChar >= '0' && tmpChar <= '9') {cout<<myMap[tmpChar];return 0;} if(tmpChar >= 'a' && tmpChar <= 'z') tmpChar = tmpChar - 'a';else if(tmpChar >= 'A' && tmpChar <= 'Z') tmpChar = tmpChar - 'A';cout<< myMap[tmpChar + 'a'] + myMap[tmpChar + 'A'];return 0;
}
// 64 位输出请用 printf("%lld")

HJ3 明明的随机数

描述

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1 ≤ n ≤ 1000 ，输入的数字大小满足 1 ≤ val ≤ 500
输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果

示例

在这里插入图片描述

代码解析

#include <iostream>
#include <set>
using namespace std;int main() {int N = 0;set<int> myset;cin >> N;int tmp;while(N--){cin >> tmp;myset.insert(tmp);}for(auto it:myset) cout<<it<<endl;
}
// 64 位输出请用 printf("%lld")

HJ4 字符串分隔

描述

  • 输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；

  • 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
    输入描述：
    连续输入字符串(每个字符串长度小于等于100)

输出描述：
依次输出所有分割后的长度为8的新字符串

示例

在这里插入图片描述

代码解析

#include <iostream>
using namespace std;int main() {string myStr;cin>>myStr;int lenght = myStr.size();if(myStr.size()%8 != 0) lenght += 8 - myStr.size()%8;cout<<myStr[0];for(int i=1 ; i<lenght ; i++){if(i%8 == 0) cout<<endl;if(i<myStr.size()) cout<<myStr[i];else cout<<0;}
}
// 64 位输出请用 printf("%lld")

HJ5 进制转换

描述

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

数据范围：保证结果在 1≤n≤ 231 −1
输入描述：
输入一个十六进制的数值字符串。

输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。

示例

在这里插入图片描述

代码解析

#include <iostream>
using namespace std;int main() {string tmpStr;int result = 0;cin>>tmpStr;for(int i=2 ; i <tmpStr.size()  ;i++){int tmp = 0;if(tmpStr[i] >= '0' && tmpStr[i] <= '9' ) tmp = tmpStr[i] - '0';else  tmp = tmpStr[i] - 'A' + 10;result = result *16 + tmp; }cout<<result;
}
// 64 位输出请用 printf("%lld")

HJ6 质数因子

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围： 1≤n≤2×109 +14
输入描述：
输入一个整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例

在这里插入图片描述

代码解析

#include <cmath>
#include <iostream>
using namespace std;int main() {int num = 0;cin>>num;for(int i=2 ; i <= sqrt(num)  ; i++) //质数不会超过自己的根号{while((num%i) == 0){num = num/i;cout<<i<<' ';}}if(num > 1) cout<<num;return 0;
}
// 64 位输出请用 printf("%lld")

HJ7 取近似值

描述

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。

**数据范围：**保证输入的数字在 32 位浮点数范围内
输入描述：
输入一个正浮点数值

输出描述：
输出该数值的近似整数值

示例

在这里插入图片描述

代码示例

#include <iostream>
using namespace std;int main() {float num;cin>>num;num += 0.5;cout<<(int)num;
}
// 64 位输出请用 printf("%lld")

HJ8 合并表记录

描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：
输出合并后的键值对（多行）

示例

在这里插入图片描述

代码示例

#include <iostream>
#include <map>
using namespace std;int main() {int size;map<int, int> myMap;cin>>size;int index , value;for(int i=0 ; i<size ; i++){cin>>index>>value;myMap[index] += value;}for(auto it:myMap){cout<<it.first<<' '<<it.second<<endl;}
}
// 64 位输出请用 printf("%lld")

HJ9 提取不重复的整数

描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。

数据范围： 1≤n≤108

输入描述：
输入一个int型整数

输出描述：
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例

在这里插入图片描述

代码解析

#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_set>
#include <vector>
using namespace std;int main() {int num;string numStr;vector<char> myVec;cin>>num;numStr = to_string(num);for(int i=numStr.size()-1 ; i>=0 ; i--){if(find(myVec.begin() , myVec.end() , numStr[i]) == myVec.end()) {myVec.push_back(numStr[i]);}}for(auto it:myVec)cout<<it;}
// 64 位输出请用 printf("%lld")

HJ10 字符个数统计

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围： 1≤n≤500
输入描述：
输入一行没有空格的字符串。

输出描述：
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例

在这里插入图片描述

代码解析

#include <iostream>
#include <set>
#include <string>
using namespace std;int main() {string myStr;set<char> mySet;cin >> myStr;for(int i=0 ; i < myStr.size() ;i++){mySet.insert(myStr[i]);}cout<<mySet.size();
}
// 64 位输出请用 printf("%lld")

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


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

相关文章

你的华为手机升级了吗? 鸿蒙NEXT多连推5.0.123版本变化颇多

你的华为手机升级了吗? 鸿蒙NEXT多连推5.0.123版本变化颇多

《你的华为手机升级了吗?鸿蒙NEXT多连推5.0.123版本变化颇多》现在的手机系统更新可不仅仅是修修补补那么简单了，华为手机的鸿蒙系统最近可是动作频频，给用户们带来了不少惊喜... 为了让用户的使用体验变得很好，华为手机不仅发布了一系列给力的新机，还在操作系统方面进行了疯狂的发力。尤其是近期，不仅鸿蒙O
阅读更多...
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年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析），掌握本资料和学校方法，考试容易。流动式起重机司机考试技
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2