算法|牛客网华为机试31-40C++

最新推荐文章于 2025-03-25 20:10:49 发布
原创 最新推荐文章于 2025-03-25 20:10:49 发布 · 900 阅读 · 16 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #华为 #c++

牛客网华为机试
上篇：算法|牛客网华为机试21-30C++

文章目录

HJ31 单词倒排

题目描述：
在这里插入图片描述

解题思路：
for循环遍历一次，从后往前，如果是字符组成单词等遇到空格或者非字母输出。
解法：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    getline(cin, str);
    string s = "";
    for(int i = str.size()-1;i>=0;--i){ 
    	// 如果是字母组单词
        if((str.at(i)>='a' && str.at(i) <= 'z')
        || (str.at(i)>='A' && str.at(i) <= 'Z'))
            s = str.at(i)+s;
        // 如果不是字母加空格
        else
        {
            cout<<s<<" ";
            s = "";
        }
    }
    // 输出最后一个单词
    cout<<s<<" ";
    return 0;
}

HJ32 密码截取

题目描述：
在这里插入图片描述

解题思路：
题解 | #密码截取#
解法：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    string s;
    while (cin>>s) {
        int n = s.length();
        vector<vector<bool>> dp(n,vector<bool>(n,false)); // dp[j][i]=1表示从j到i是回文子串
        int maxlen = 1; // 初始为1
        for(int i=0;i<n;++i){
            for(int j=0;j<=i;++j){
                if(i == j) // 奇数长度子串
                    dp[j][i] = true;
                else if (i-j == 1)  // 偶数长度子串
                    dp[j][i] = (s[i] == s[j]);
                else
                    dp[j][i] = (s[i] == s[j] && dp[j+1][i-1]);  // 这两个字符相等 同事中间缩也要相等
                if(dp[j][i]&& i-j+1>maxlen) // 取最大
                    maxlen = i-j+1;
            }
        }
        cout<<maxlen<<endl;
    }
    return 0;
}

HJ33 整数与IP地址间的转换

题目描述：
在这里插入图片描述

解题思路：
使用位运算符。
解法：

#include <iostream>
using namespace std;

int main()
{
    long long int a,b,c,d;
    long long int num;
    // 使用scanf函数从标准输入读取四个整数，这些整数由点.分隔，代表IPv4地址的四个部分。
    // EOF是文件结束标志，当输入结束时返回EOF，循环结束。
    while(scanf("%lld.%lld.%lld.%lld",&a,&b,&c,&d)!=EOF){
        cin>>num;
        // 将a左移24位，b左移16位，c左移8位，然后将它们与d相加，得到IPv4地址的整数形式，并输出。
        // <<是位左移运算符，将一个数的二进制表示向左移动指定位数，右边补0。
        // 例如，a<<24将a的二进制表示向左移动24位，相当于将a乘以2^24。
        cout<<(a<<24)+(b<<16)+(c<<8)+d<<endl;
        // 将整数num右移24位，得到最左边的8位，即IPv4地址的第一个部分，并赋值给a。
        // >>是位右移运算符，将一个数的二进制表示向右移动指定位数，左边补符号位（正数补0，负数补1）。
        // 这里由于num是无符号整数，所以左边补0。
        a = num>>24;
        // 从num中减去a左移24位的结果，移除num中最高的8位，更新num的值。
        num = num-(a<<24);
        // 将更新后的num右移16位，得到接下来的8位，即IPv4地址的第二个部分，并赋值给b。
        b = num>>16;
        // 从num中减去b左移16位的结果，移除num中接下来的8位，更新num的值。
        num = num-(b<<16);
        // 将更新后的num右移8位，得到接下来的8位，即IPv4地址的第三个部分，并赋值给c。
        c = num>>8;
        // 从num中减去c左移8位的结果，移除num中接下来的8位，得到最低的8位，
        // 即IPv4地址的第四个部分，并赋值给d。
        d = num-(c<<8);
        // 输出转换后的IPv4地址。
        cout<<a<<"."<<b<<"."<<c<<"."<<d<<endl;
    }
}

HJ34 图片整理

题目描述：
在这里插入图片描述

解题思路：
C++|sort函数
直接用sort函数就是按着ASCII码从小到大排序的。
在这里插入图片描述

解法：

#include <algorithm>
#include <iostream>
using namespace std;

int main() {
    string str;
    cin>>str;
    sort(str.begin(), str.end());
    cout<<str;
    return 0;
}

HJ35 蛇形矩阵

题目描述：
在这里插入图片描述

解题思路：
找每行每列的相加差1的数学规律，再每行输出。
解法：

#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n; 
    while(cin >> n){
        //起始元素为1
        int k = 1;
        //遍历每一行
        for(int i = 1; i <= n; i++){ 
            //输出每行首
            cout << k << " ";  
            int temp = k;
            //遍历本行的数 从加2开始每个数相加多1
            for(int j = i + 1; j <= n; j++){ 
                //每个数相差为j
                temp += j; 
                cout << temp << " ";
            }
            cout << endl;
            //下一行的首为这行首加上这行行号每行行首也是从1开始多加1个
            k += i; 
        }
    }
    return 0;
}

HJ36 字符串加密

题目描述：
在这里插入图片描述

解题思路：
暴力解。
解法：

#include<iostream>
#include<string>
#include<cctype>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    string key, words;
    while(cin >> key >> words){
        vector<char> v;
        for(int i = 0; i < key.length(); i++){ //遍历字符串key
            key[i] = toupper(key[i]); //全部转大写
            auto it = find(v.begin(), v.end(), key[i]); //查找是否加入过了
            if(it == v.end()) //非重复加入
                v.push_back(key[i]);
        }
        for(char c = 'A'; c <= 'Z'; c++){ //从A遍历到Z
            auto it = find(v.begin(), v.end(), c); //没有出现过
            if(it == v.end()) 
                v.push_back(c); //才加入
        }
        string output = "";
        for(int i = 0; i < words.length(); i++){ //遍历要加密的字符串
            if(islower(words[i])) //遇到小写字符
                output += v[words[i] - 'a'] + 32; //需要在转出来的大写字母基础上加32
            else
                output += v[words[i] - 'A']; //大写字母直接替换
        }
        cout << output << endl;
    }
    return 0;
}

HJ37 统计每个月兔子的总数

题目描述：
在这里插入图片描述

解题思路：
C++|斐波那契数列
解法：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int num;
    cin >> num;
    if (num < 3) {
        cout << 1;
        return 0;
    }
    
    // 初始化数组，存储每个月的兔子对数
    vector<int> rabbits(num + 1, 0);
    rabbits[1] = 1; // 第一个月有1对兔子
    rabbits[2] = 1; // 第二个月有1对兔子

    // 计算每个月的兔子对数
    for (int i = 3; i <= num; ++i) {
        // 每个月的兔子对数是前两个月兔子对数的和
        rabbits[i] = rabbits[i - 1] + rabbits[i - 2];
    }

    cout << rabbits[num];
    return 0;
}

HJ38 求小球落地5次后所经历的路程和第5次反弹的高度

题目描述：
在这里插入图片描述
解题思路：
计算第5次落地后球经过的距离，除了第一次只经过一次，所以距离最后在减去初始长度，高度每次减去一半。
解法：

#include <iostream>
using namespace std;

int main() {
    double height;
    cin>>height;
    double lenght = 0,h = height;
    for (int i=0; i<5; ++i) {
        // 回弹上下路径一样
        lenght += h*2;
        h =  h/2;
    }
    // 减去第一次落地的*2
    lenght -= height;
    cout<<lenght<<endl<<h;
    return 0;
}

HJ39 判断两个IP是否属于同一子网

题目描述：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解题思路：
题解 | #判断两个IP是否属于同一子网#
解法：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    // 子网掩码
    vector<int> mask(4,0);
    // ip地址
    vector<int> ip1(4,0);
    vector<int> ip2(4,0);
    char c;
    while (cin>>mask[0]>>c>>mask[1]>>c>>mask[2]>>c>>mask[3])//输入掩码
    {
        int flag = -1;//结果
        cin>>ip1[0]>>c>>ip1[1]>>c>>ip1[2]>>c>>ip1[3];//第一个ip地址
        cin>>ip2[0]>>c>>ip2[1]>>c>>ip2[2]>>c>>ip2[3];//第二个ip地址
        for(int i=0;i<4;i++)//两个ip地址和掩码每一段都要在0-255之间
        {
            if(mask[i]<0 || mask[i]>255 || ip1[i]<0 || ip1[i]>255 ||ip2[i]<0 || ip2[i]>255)
            {
                flag = 1;//格式非法
                break;
            }
        }
        for(int i=0;i<3;i++)//掩码的网络号全为1，主机号全为0
        {
            if(mask[i]<255 && mask[i+1]>0)
            {
                flag = 1;
                break;
            }
        }
        if(flag==1)//格式非法，输出1
        {
            cout<<flag<<endl;
        }else{
            for(int i=0;i<4;i++)
            {
                if((mask[i]&ip1[i])!=(mask[i]&ip2[i]))//两个ip地址和掩码做AND操作
                {
                    flag = 2;
                    break;
                }else{//AND操作结果不相同
                    flag = 0;
                }
            }
            cout<<flag<<endl;
        }
    }
    return 0;
}

HJ40 统计字符

题目描述：
在这里插入图片描述

解题思路：
暴力解。
解法：

#include <iostream>
using namespace std;

int main() {
    string str;
    getline(cin,str);
    int english_char = 0,space_char = 0,num = 0,others = 0;
    for(auto c:str){
        if(c>='a'&&c<='z'){
            english_char++;
        }
        else if(c == ' '){
            space_char++;
        }
        else if(c>='0'&&c<='9'){
            num++;
        }
        else{
            others++;
        }
    }
    cout<<english_char<<endl<<space_char<<endl<<num<<endl<<others<<endl;
    return 0;
}
猿创征文｜基于STM32设计的物联网熏艾空气消毒装置(STM32+华为云IOT)
09-08 3363
结合艾熏通过挥发油抗菌、抗病毒作用的机制，考虑与其通过改变细菌细胞膜的通透性从而产生抑菌作用，以及参与阻止病毒的表面蛋白同细胞的表面受体相结合或是与影响病毒在细胞内的复制有关，具体机制仍有待明确。通过结合以上专家研究成果，把传统艾熏结合科技，研究更创新的点燃艾草及中药提取液或结合物（类似蚊香）的方式，以及更新艾草的燃烧形态来让艾熏方式更适宜现代居住空间
欧拉系统安装 NVIDIA 显卡驱动
Richardlygo的博客
09-07 2914
从官方NVIDIA 显卡驱动下载地址下载驱动 NVIDIA-Linux-x86_64-550.54.15.run，并上传到每个 GPU 节点。服务器重启完成后，再次执行安装命令，会自动执行构建、安装的任务（截图不全）。，不安装该系统包时会出现以下警告提示，但不影响安装和使用。初次执行，请按提示操作，然后重启服务器。550 版驱动支持显卡列表。
从头开始学算法：考研机试题练习（C/C++）–算法初步
知行_那片天
09-05 995
最近重学C语言，刷的是胡凡写的《算法笔记》，这本书的题主要是面向考研机试和一般算法考试的，零基础入门，还不错，在此记录学习过程。本文主要记录一些简单算法的解法。
从头开始学算法：考研机试题练习（C/C++）–数学问题
知行_那片天
09-06 587
最近重学C语言，刷的是胡凡写的《算法笔记》，这本书的题主要是面向考研机试和一般算法考试的，零基础入门，还不错，在此记录学习过程。本文主要记录一些与数学问题相关的简单算法。
考研机试C++题目精选
qq_51796436的博客
03-01 1311
包括letcode，牛客，各大高校的一些题。更多内容会在godownio.github.io更新。
牛客网 - 华为OD算法机试（可内推）
热门推荐
chenyao的博客~
05-22 1万+
1.前言 这几天在闭关修炼数据结构和算法, 也好几天没有更新博客了。 其实我也没学多久的算法, 满打满算牛客和leecode也就刷了四十来道题。 其实算法也没有我们一开始想象的那么难, 至少面试考的算法都还比较基础。 今天参加了华为OD的机试, 没有想象中的那么难, 但是还是熟练度的问题, 加上第一次考试有点紧张。前两题过了100%的用例, 用时一小时, 后面一个半小时都在刚第三题, 结果自己对递归的返回值处理不到位, 相当于没过吧, 晚上抽时间把代码调整了下, 应该是能正常跑过了。 现在把我经历的三道题分
牛客网华为软件测试题库,牛客网华为机试题答案
2301_81837718的博客
12-17 682
大家好，小编来为大家解答以下问题，牛客网华为软件测试题库，牛客网华为机试题答案，今天让我们一起来看看吧！(华为机试（牛客网），1-20题，python版) 2.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写用python画出简单笑脸。 3明明的随机数 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不
2024Android大厂高频面试题（字节跳动+阿里+华为+小米等20家大厂面试真题）附面经
2401_85958992的博客
08-21 1356
B、A、 可能为0.1B、 可能为3C、 不可能为-100D、 肯定为0A、SALES表中qty列最小值大于等于30B、SALES表中qty列最小值大于等于40C、SALES表中qty列的数据全部为50D、SALES表中qty列最小值大于等于60A、当第一次启动的时候先后调用onCreate()和onStart()方法B、当第一次启动的时候只会调用onCreate()方法。
华为云云原生王者之路钻石集训营--学习笔记
MINGSON666的博客
08-15 1000
目录 云原生钻石课程开篇直播 容器运行时技术深度剖析 Kubernetes技术架构深度剖析 Kubernetes高级调度器原理详解 Kubernetes存储架构原理深度剖析（上） Kubernetes存储架构原理深度剖析（下） Kubernetes网络架构原理深度剖析（上） Kubernetes网络架构原理深度剖析（下） Kubernetes运维管理详解（上） Kubernetes运维管理详解（下） Kubernetes安全权限管理深度剖析 Kubernetes应用管理深度剖析 I
理论+实例，带你掌握Linux的页目录和页表
m0_74282605的博客
03-11 380
0x4000_0000 =0100_0000_0000_0000___0000_0000_0000_0000前10位表示该线性地址在页目录中的索引，中间10位表示页表中的索引，最后12位表示物理页中的偏移地址。0x4100_8800 =0100_0001_0000_0000___1000_1000_0000_0000首先，根据线性地址的前 10 (0100_0001_00)，得到它在页目录中的索引值为260。
2017最全华为机试题C/C++（含答案源码）
09-22
2017最全华为机试题C/C++（含答案源码)，包含111道上机考试题，欢迎下载，觉得资源好请好评。
华为机试成功归来，与小伙伴们分享下经验
11-24
华为机试成功归来，与小伙伴们分享下经验
算法经典习题大全
06-28
知识点概括全面的算法习题大全，搞定所有这100多道问题，NOIP提高组一等奖指日可待。每道题包含c++和Pascal两种竞赛常用语言的代码，和多组测试数据，方便大家查错。包含9个模块：高精度，排序，递归，递推，贪心，分治，搜索，回溯，动态规划。大家可以阅读代码或自己编写程序来取得进步。欢迎大家下载此资源！
华为机试题（非牛客网试练题）OD考试题分析.rar
06-24
华为机试题（非牛客网试练题）OD考试题分析，不定期更新，文档含代码解答
华为机试题库2很多原题
09-18
华为题库 机试原题 2013校园招聘中，我考的三题全部在其中~
【华为机试】牛客网华为机试刷题总结C++/Java
sssssqwq的博客
05-23 503
利用STL库中的set的特性完成题目，即set中的key值是有序的且不允许重复。进制转换，从低位到高位计算。
华为OD机试牛客网刷题的一些总结java/Python
鸿鹄和荒的博客
07-11 2063
我总结的常见的题目类型及知识点有：字符串处理，递归，BFS/DFS，贪心，滑窗，堆栈，动态规划。刷题的时候可以按照知识点分类，针对每一类，对其常见题型理解透彻，掌握并牢记其编程思想。附上我最近的刷题记录，刚刷完，还没有作注释，先不放代码。
牛客网华为机试（持续更新ing）
HVACoder
04-11 4314
坐标移动 string str; string sub=str.substr(0,n);//取得str的子串，从0坐标开始总计n个字符 sub=str.substr(index);//取得子串，从index下标开始的后半部分子串 stoi(string);// string向int 的转换 str.find("xxx")!=string::npos; //找到了目标子串 //pair的初始化 vec.push_back({data1,data2}); vec.push_back(make_pair.
c++备战华为机考题 （一）
最新发布
weixin_41153410的博客
03-25 379
技巧：利用哈希表储存 map[target-num[i]]，这样O(1)操作找到对应的值是否存在。在限定数组大小的情况下，比如1<=a<=100；就可以用一个100维的数组，用空间换时间。跳台阶很经典，逆向解决问题，动态规划，f(n)=f(n-1)+f(n-2)a[i]-'0' 和a[i]-'A’ 将字符转化为数字。技巧：str.find('x') 找到特定字符的位置。题目：找出数组中两数之和等于target，返回下标。解法一：递归的方法，简洁但是会耗费很多栈空间。（3）快速排序：HJ3.明明的随机数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

奇树谦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值