算法学习——华为机考题库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 处理多个 case
        my_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.mfbz.cn/a/366405.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

wangEditor v4的简单使用

wangEditor v4的简单使用

当前文档是 wangEditor v4 版本的。 wangEditor v5 已经正式发布&#xff0c;可参考文档。 v5 发布之后&#xff0c;v4 将不再开发新功能。 介绍 English documentation wangEditor4 —— 轻量级 web 富文本编辑器&#xff0c;配置方便&#xff0c;使用简单。 官网&#…
阅读更多...
apache web服务内存泄露解决

apache web服务内存泄露解决

文章目录 apache web服务内存泄露解决问题根源问题解决 apache web服务内存泄露解决 问题根源 apache在使用过程中&#xff0c;内存在逐步增长&#xff0c;重启服务后也没有用&#xff0c;经过多方资料排查由于是MaxRequestsPerChild配置引起的&#xff0c;注意apache2.4系列改…
阅读更多...
有趣的CSS - 输入框选中交互动效

有趣的CSS - 输入框选中交互动效

页面效果 此效果主要使用 css 伪选择器配合 html5 required 属性来实现一个简单的输入框的交互效果。 此效果可适用于登录页入口、小表单提交等页面&#xff0c;增强用户实时交互体验。 核心代码部分&#xff0c;简要说明了写法思路&#xff1b;完整代码在最后&#xff0c;可直…
阅读更多...
MySQL 索引和事务

MySQL 索引和事务

目录 1 索引1.1 简介1.2 使用1.3 示例 2 事务2.1 简介2.2 使用 1 索引 1.1 简介 索引是一种特殊的文件&#xff0c;包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引&#xff0c;并指定索引的类型&#xff0c;各类索引有各自的数据结构实现。 索引底层是…
阅读更多...
代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合

代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合

仅做学习笔记&#xff0c;详细请访问代码随想录 ● 理论基础 ● 77. 组合 ● 理论基础 回溯法解决的问题 回溯法&#xff0c;一般可以解决如下几种问题&#xff1a; 组合问题&#xff1a;N个数里面按一定规则找出k个数的集合 切割问题&#xff1a;一个字符串按一定规则有几…
阅读更多...
【JavaEE进阶】 图书管理系统开发日记——叁

【JavaEE进阶】 图书管理系统开发日记——叁

&#x1f334;前言 在前面我们实现了用户登录的接口。现在我们来实现图书列表展示页面。 &#x1f38b;数据准备 创建图书表&#xff0c;并初始化数据 -- 图书表 DROP TABLE IF EXISTS book_info; CREATE TABLE book_info (id INT ( 11 ) NOT NULL AUTO_INCREMENT,book_nam…
阅读更多...
通用缓存SpringCache

通用缓存SpringCache

概述 在项目中&#xff0c;我们通常会把高频的查询进行缓存。如资讯网站首页的文章列表、电商网站首页的商品列表、微博等社交媒体热搜的文章等等&#xff0c;当大量的用户发起查询时&#xff0c;借助缓存提高查询效率&#xff0c;同时减轻数据库压力。 目前的缓存框架有很多:…
阅读更多...
银行数据仓库体系实践（16）--数据应用之财务分析

银行数据仓库体系实践（16）--数据应用之财务分析

总账系统 在所有公司中&#xff0c;财务分析的基础都是核算&#xff0c;那在银行的系统体系中&#xff0c;核算功能在业务发生时由业务系统如核心、贷款、理财中实现登记&#xff0c;各业务系统会在每天切日后统计当天各机构的核算科目的发生额与余额&#xff0c;并统一送到总账…
阅读更多...
基于SSM的个性化旅游攻略定制系统设计与实现（有报告）。Javaee项目。ssm项目。

基于SSM的个性化旅游攻略定制系统设计与实现（有报告）。Javaee项目。ssm项目。

演示视频&#xff1a; 基于SSM的个性化旅游攻略定制系统设计与实现&#xff08;有报告&#xff09;。Javaee项目。ssm项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&#xf…
阅读更多...
Google Play上架：因行为透明度被拒审或下架的政策自查（基于区块链的内容）

Google Play上架：因行为透明度被拒审或下架的政策自查（基于区块链的内容）

近期很多朋友的项目出现因行为透明度问题被谷歌拒审或者已经上架的包被下架甚至封号，今天解释一下为什么会被封号下架，根据是什么？ 目录 政策发布时间与截止时间政策内容政策背景政策解析和问题讲解政策发布时间与截止时间 基于区块链的内容相关政策，于2023-07-12 公布，…
阅读更多...
大数据 - Hadoop系列《三》- MapReduce（分布式计算引擎）概述

大数据 - Hadoop系列《三》- MapReduce（分布式计算引擎）概述

上一篇文章&#xff1a; 大数据 - Hadoop系列《三》- HDFS&#xff08;分布式文件系统&#xff09;概述-CSDN博客 目录 12.1 针对MapReduce的设计构思 1. 如何对付大数据处理场景 2. 构建抽象编程模型 3. 统一架构、隐藏底层细节 12.2 分布式计算概念 12.3 MapReduce定义…
阅读更多...
最近nvm安装报错的原因找到了——npm原淘宝镜像正式到期！

最近nvm安装报错的原因找到了——npm原淘宝镜像正式到期！

前言 &#x1f4eb; 大家好&#xff0c;我是南木元元&#xff0c;热爱技术和分享&#xff0c;欢迎大家交流&#xff0c;一起学习进步&#xff01; &#x1f345; 个人主页&#xff1a;南木元元 目录 背景 错误原因 问题排查 淘宝镜像 证书到期 问题解决 结语 背景 我们…
阅读更多...
华为配置接口二三层切换示例

华为配置接口二三层切换示例

配置接口二三层切换示例 组网图形 图1 配置非自协商模式下速率和双工模式组网图 二三层切换简介配置注意事项组网需求配置思路操作步骤配置文件 二三层切换简介 基于接口板的硬件构造&#xff0c;某些形态设备上接口只能作为二层以太网接口&#xff0c;某些形态设备上接口…
阅读更多...
炒黄金 vs 炒股：探寻投资路线的差异和各自的优势

炒黄金 vs 炒股：探寻投资路线的差异和各自的优势

在当前不景气的股市&#xff0c;人们越来越关注分散投资的方式&#xff0c;以期降低风险并稳定资产。炒黄金成为了一个备受关注的投资选择&#xff0c;与传统炒股相比&#xff0c;它到底有什么区别呢&#xff1f;本文将从多个维度深入分析这两种投资方式的差异以及各自的优势。…
阅读更多...
红萝卜，咪咪甜，看斗看斗要过年

红萝卜，咪咪甜，看斗看斗要过年

老了&#xff0c;老了&#xff0c;但少儿岁月唱过的川南儿歌&#xff0c;至今还能琅琅上口&#xff1a;“红萝卜&#xff0c;咪咪甜&#xff0c;看斗看斗要过年。” 2024年春节&#xff0c;眨眼工夫就要到来了。随着春运来临&#xff0c;人员流动增多&#xff0c; 呼吸道疾病的…
阅读更多...
BetaFlight Current Calibration Guide

BetaFlight Current Calibration Guide

BetaFlight Current Calibration Guide Download link: BetaFlight_Current_Calibration_v2.xlsx This is a guide for how to use this xlsx file. If you want to know more about this file, please check BetaFlight开源代码之电流校准. Step 1 Filling Pre-Set-Scale, a…
阅读更多...
Java/Python/Go不同开发语言基础数据结构和相关操作总结-Map篇

Java/Python/Go不同开发语言基础数据结构和相关操作总结-Map篇

Java/Python/Go不同开发语言基础数据结构和相关操作总结 1. Java1.1 基础操作1.1.1 数据结构和定义方式1.1.2 增加1.1.3 修改1.1.4 查询1.1.5 删除1.1.6 获取总长度1.1.7 按key排序1.1.8 按value排序1.1.9 遍历 1.2 常用其他方法1.2.1 几种数据结构的对比 2. Go2.1基础操作2.1.…
阅读更多...
ChatGPT实战100例 - (12) 结构化提示词 LangGPT 实战

ChatGPT实战100例 - (12) 结构化提示词 LangGPT 实战

文章目录 ChatGPT实战100例 - (12) 结构化提示词 LangGPT 实战一、LangGPT是什么？二、远古诗人 vs 现代诗人三、LangGPT Role模板实战 - 甩锅王Role模板特征提取四、 用AI实现提示词结构化ChatGPT实战100例 - (12) 结构化提示词 LangGPT 实战 一、LangGPT是什么？ 随着大模型…
阅读更多...
拓扑排序算法

拓扑排序算法

操作对象&#xff1a;AOV网的点和边 有向无环图&#xff1a;有向图且不会形成回路 AOV网&#xff1a;在一个表示工程的有向图中&#xff0c;用顶点表示活动&#xff0c;用弧表示活动之间的优先关系&#xff0c;这样的有向图为顶点表示活动的网&#xff0c;称为AOV网 拓扑排序…
阅读更多...
Python程序设计 函数基础

Python程序设计 函数基础

简单函数 函数&#xff1a;就是封装了一段可被重复调用执行的代码块。通过此代码块可以实现大量代码的重复使用。 函数的使用包含两个步骤&#xff1a; 定义函数 —— 封装 独立的功能 调用函数 —— 享受 封装 的成果 函数的作用&#xff0c;在开发程序时&#xff0c;使用…
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站