算法学习——华为机考题库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")

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/448359.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Android搭建python环境

Android搭建python环境

通过wifi连接adb&#xff1a; 首先下载无线abd工具&#xff1a; https://www.downkuai.com/android/170494.html 运行效果图&#xff1a; 然后开启后根据自身ip即可连接&#xff1a; adb connect ip:5555 安装busybox: 首先执行如下命令查看手机架构&#xff1a; adb sh…
阅读更多...
1.27CNN（输入层，特征提取（卷积，最大池化），输出），损失函数（KL散度，交叉熵推导），熵（物理、信息熵推导），点积矩阵运算（CPU,GPU,NPU）

1.27CNN（输入层，特征提取（卷积，最大池化），输出），损失函数（KL散度，交叉熵推导），熵（物理、信息熵推导），点积矩阵运算（CPU,GPU,NPU）

CNN 损失函数 KL散度&#xff0c;交叉熵 B部分是训练集的真实实际值&#xff0c;是常数&#xff0c;C部分是训练结果&#xff0c;目的是要让这个损失最小化&#xff0c;与模型参数紧密相关&#xff0c;取出C&#xff08;带负号&#xff09;&#xff0c;C非负 就是更精简的损失…
阅读更多...
0202-2-存储器管理

0202-2-存储器管理

第四章:存储器管理 存储器的层次结构 多层结构的存储系统 存储器的多层结构 CPU寄存器主存辅存 可执行存储器 寄存器和主存的总称访问速度快&#xff0c;进程可以在很少的时钟周期内用一条load或store指令完成存取。 主存储器与寄存器 高速缓存和磁盘缓存 程序的装入和链…
阅读更多...
Python爬虫学习之scrapy库

Python爬虫学习之scrapy库

一、scrapy库安装 pip install scrapy -i https://pypi.douban.com/simple 二、scrapy项目的创建 1、创建爬虫项目 打开cmd 输入scrapy startproject 项目的名字 注意:项目的名字不允许使用数字开头 也不能包含中文 2、创建爬虫文件 要在spiders文件…
阅读更多...
【揭秘SAML协议 — Java安全认证框架的核心基石】 从初识到精通，带你领略Saml协议的奥秘，告别SSO的迷茫与困惑

【揭秘SAML协议 — Java安全认证框架的核心基石】 从初识到精通，带你领略Saml协议的奥秘，告别SSO的迷茫与困惑

如何用Java构建安全认证框架的稳固基石 SAML协议简介SAML作用和效果为什么要使用SAML SAML角色组成SAML是怎么工作核心协议详解RelayState标志RelayState在防范CSRF攻击中的具体操作 SAMLRequest请求体元素解释 用户重定向IDP数据信息登录成功之后 注意&#xff1a;特此声明&am…
阅读更多...
Android组件化中的Arouter学习

Android组件化中的Arouter学习

假设现在有两个业务组件登录和问答模块之间需要进行通信&#xff0c;可能会想到用反射的方式&#xff0c;是可以但是会影响性能&#xff0c;而写的代码比较多类名这些要记清楚。 路由可以看做表&#xff0c;每个map对应一张表 我们可以试着这么写&#xff0c;完成MainActivity跳…
阅读更多...
20240202在Ubuntu20.04.6下使用whisper.cpp的CPU模式

20240202在Ubuntu20.04.6下使用whisper.cpp的CPU模式

20240202在Ubuntu20.04.6下使用whisper.cpp的CPU模式 2024/2/2 14:15 rootrootrootroot-X99-Turbo:~/whisper.cpp$ ./main -l zh -osrt -m models/ggml-medium.bin chs.wav 在纯CPU模式下&#xff0c;使用medium中等模型&#xff0c;7分钟的中文视频需要851829.69 ms&#xf…
阅读更多...
实习|基于SSM的实习管理系统设计与实现(源码+数据库+文档)

实习|基于SSM的实习管理系统设计与实现(源码+数据库+文档)

实习管理系统目录 目录 基于SSM的实习管理系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、管理员功能介绍 &#xff08;1&#xff09;管理员登录 &#xff08;2&#xff09;实训方向管理 &#xff08;3&#xff09;公告信息管理 &#xff08;4&#xff0…
阅读更多...
Python程序设计 函数基础

Python程序设计 函数基础

简单函数 函数&#xff1a;就是封装了一段可被重复调用执行的代码块。通过此代码块可以实现大量代码的重复使用。 函数的使用包含两个步骤&#xff1a; 定义函数 —— 封装 独立的功能 调用函数 —— 享受 封装 的成果 函数的作用&#xff0c;在开发程序时&#xff0c;使用…
阅读更多...
交强险投保日期查询接口返回字段说明

交强险投保日期查询接口返回字段说明

API接口是现代互联网应用中重要的组成部分&#xff0c;通过接口的调用可以实现不同系统之间的数据交互和共享。在汽车保险行业中&#xff0c;交强险投保日期查询接口是非常关键的一个接口&#xff0c;本文将详细介绍该接口的返回字段和使用方法。 接口名称&#xff1a;交强险投…
阅读更多...
ARP 解析 | 工作原理 | 安全风险及应对策略

ARP 解析 | 工作原理 | 安全风险及应对策略

介绍 ARP&#xff08;地址解析协议&#xff09;是一种网络协议&#xff0c;用于将IP地址映射到相应的物理硬件地址&#xff0c;如MAC地址。ARP的主要目的是在局域网&#xff08;LAN&#xff09;上解决IP地址和硬件地址之间的映射关系&#xff0c;以便实现数据包的正确传递。 A…
阅读更多...
8. 字符串转换整数 (atoi)-LeetCode（Java）

8. 字符串转换整数 (atoi)-LeetCode（Java）

8. 字符串转换整数 (atoi) 题目&#xff1a;8. 字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数&#xff0c;使其能将字符串转换成一个 32 位有符号整数&#xff08;类似 C/C 中的 atoi 函数&#xff09;。 函数 myAtoi(string s) 的算法如下&#xff1a; 读入…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023