华为机考题目-C++

已于 2024-07-30 18:04:55 修改
阅读量1.1k 收藏 20
点赞数 23
文章标签： c++ 算法 开发语言
于 2024-07-29 12:56:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50273713/article/details/140768475
版权

目录

1、HJ97 记负均正

2、HJ13 句子逆序

3、HJ37 统计每个月兔子的总数

4、HJ31 单词倒排

5、HJ36 字符串加密

6、HJ34 图片整理

7、HJ105 记负均正II

8、HJ3明明的随机数

9、HJ17 坐标移动

10、HJ35 蛇形矩阵

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

12、HJ52 计算字符串的编辑距离

13、HJ62 查找输入整数二进制中1的个数

14、HJ108 求最小公倍数

15、HJ32 密码截取

16、HJ22 汽水瓶

17、输出单向链表中倒数第k个结点

1、HJ97 记负均正

C++
#include <iostream>
using namespace std;
#include <bits/stdc++.h>

int main(){
    int n;
    cin>>n;
    int cnt = 0;
    int sum = 0;
    double average;
    int notNeg = n;
    while (n--) {
      double a;
      cin>>a;
      if(a<0)cnt++;
      if(a>0)sum+=a;
      if(a==0)notNeg--;
    }
    if(sum==0)average = 0.0;
    else average = (sum*1.0)/(notNeg-cnt);
    cout << cnt << " " << fixed << setprecision(1) << average <<endl;
    // cout<<cnt<<" "<<average<<endl;

    return 0;
}

    cout << cnt << " " << fixed << setprecision(1) << average <<endl;

2、HJ13 句子逆序

C++
#include <iostream>
#include <string>
#include <vector>
using namespace std;

string converse( vector<string> s){
     vector<string>ans ;
     for(int i = s.size()-1;i>=0;i--){
      ans.push_back(s[i]);
     }
     string res;
     for(int i = 0;i<ans.size();i++){
        res = res+ans[i];
        res = res + " ";
     }
     return res;

}


int main() {
    string s;
    vector<string>vec;
    while (cin>>s) {
    vec.push_back(s);
    }
    string ans = converse(vec);
    cout<<ans<<endl;

    return 0;

}
 

3、HJ37 统计每个月兔子的总数

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

int TotalRab(const int& mounth) {
    vector<int>dp(mounth + 1);
    dp[1] = 1;
    dp[2] = 1;
    dp[3] = dp[1] + 1;
    for (int i = 3; i < mounth + 1; i++) {
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    return dp[mounth];

}

int main() {
    int n;
    cin >> n;
    cout<<TotalRab(n)<<endl;

}
// 64 位输出请用 printf("%lld")

4、HJ31 单词倒排

C++
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;

void converse(const vector<string>& s) {
    int n = s.size();
    for(int i = 0;i<s.size();i++){
        cout<<s[n-1-i]<<" ";
    }
    cout<<endl;
}

int main() {
    string str;
    vector<string>contain;
    getline(cin,str);  //从标准输入读取一行文本，并存储在 str 中
    for (int i = 0; i < str.size(); i++) {
        if (!isalpha(str[i])) {
            str[i] = ' ';
        }
    }

    stringstream input(str);  //分割字符串为单词
    while (input>>str) { //input >> word 会从 input 中读取一个单词，直到遇到空格、制表符或其他空白字符
        contain.push_back(str);
    }
    converse(contain);
}

5、HJ36 字符串加密

C++
#include <iostream>
#include <string>
#include <vector>
#include <unordered_set>
using namespace std;

string CodeKey(string s1, string s2) {
    unordered_set<char>light;
    vector<char>light_new;

//去除重复字符
    for (int i = 0; i < s1.size(); i++) {
        if (light.find(s1[i]) == light.end()) {
            light.insert(s1[i]);
            light_new.push_back(s1[i]);
        }
    }

    vector<char>ortable = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};

    vector<char>table_new;
    for (int i = 0; i < light_new.size(); i++) {
        table_new.push_back(light_new[i]);
    }
    for (int i = 0; i < ortable.size(); i++) {
        if (light.find(ortable[i]) != light.end()) {
            continue;;
        }
        table_new.push_back(ortable[i]);
    }

    vector<int>pos;
    for (int i = 0; i < s2.size(); i++) {
        for (int j = 0; j < ortable.size(); j++) {
            if (s2[i] == ortable[j]) {
                pos.push_back(j);
            }
        }
    }

    vector<char>ans;
    for (int i = 0; i < pos.size(); i++) {
        ans.push_back(table_new[pos[i]]);
    }

    string result;
    for (auto s : ans) {
        result += s;
    }
    return result;

}

int main() {
    string a;
    string b;
    cin >> a;
    cin >> b;
    cout << CodeKey(a, b) << endl;

}
 

6、HJ34 图片整理

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

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

}
 

7、HJ105 记负均正II

C++
#include <iostream>
#include<vector>
#include <bits/stdc++.h>
using namespace std;

void jfjz(vector<int> nums){
    int cnt = 0;
    double sum = 0;
    int n = nums.size();
    for(auto num:nums){
        if(num<0){
            cnt++;
        }
        if(num>=0){
            sum+=num;
        }
    }
    cout<<cnt<<endl;
    double average;
    if(n-cnt==0){
        average = 0;
    }
    else {
    average = sum/(n-cnt);
    }

    cout<< fixed << setprecision(1)<<average<<endl;
 
}

int main() {
    int num;
    vector<int>nums;
    while (cin>>num) {
    nums.push_back(num);
    }
    jfjz(nums);
    return 0;

}
 

8、HJ3明明的随机数

JavaScript
#include <iostream>
#include<set>
using namespace std;

int main() {
    int a;
    cin>>a;
    int num;
    set<int>s;
    while (cin>>num) {
      s.insert(num);
    }
    for(auto number:s){
        cout<<number<<endl;
    }
    return 0;

}

9、HJ17 坐标移动

JavaScript
#include <cctype>
#include <iostream>
#include<cstdlib>
using namespace std;

bool isNum(string s){
    for(auto num:s){
        if(!isdigit(num))   return false;
       
    }
    return true;
}

int main() {
    string s;
    int x = 0;
    int y = 0;

    while(getline(cin,s,';')){
        if(s.empty()){
            continue;
        }
        string s1 = s.substr(1);
        if(isNum(s1)&&s1.length()<=2){
            switch(s[0]){
                case 'A':
                x -= stoi(s1);
                break;
                case 'D':
                x += stoi(s1);
                break;
                case 'W':
                y += stoi(s1);
                break;
                case 'S':
                y -= stoi(s1);
                break;
                default:
                break;
            }
        }
    }
    
     cout<<x<<","<<y<<endl;
}
 

10、HJ35 蛇形矩阵

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

int main() {
    int n;
    cin>>n;
    vector<vector<int>> vec(n,vector<int>(n));
    int a = 0;
    for(int i = 0;i<n;i++){
        for(int j=0;j<=i;j++){
           vec[i-j][j] = ++a;
        }
    }

    for(int i = 0;i<n;i++){
        for(int j = 0;j<n-i;j++){
            cout<<vec[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

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

C++
#include <iomanip>
#include <iostream>
using namespace std;

int main() {
    int high;
    cin>>high;

    cout<<fixed<<setprecision(3)<<2.875*high<<endl;
    cout<<fixed<<setprecision(6)<<0.03125*high<<endl;

}
// 64 位输出请用 printf("%lld")

12、HJ52 计算字符串的编辑距离

C++
#include <iostream>
using namespace std;

int Distance(string s1,string s2){
    int f[1001][1001];
    int n = s1.size();
    int m = s2.size();
    for(int i = 0;i<n;i++){
        f[i][0] = i;
    }

    for(int i = 0;i<m;i++){
        f[0][i]=i;
    }

    for(int i = 1;i<n;i++){
        for(int j = 1;j<m;j++){
            f[i][j] = min(f[i-1][j]+1,f[i][j-1]+1);
            if(s1[i]!=s2[j]){
                f[i][j] = min(f[i][j],f[i-1][j-1]+1);
            }
            else {
                f[i][j] = min(f[i][j],f[i-1][j-1]);
            }
        }
    }

    return f[n-1][m-1];
}


int main() {
    string s1 , s2;
    cin >>s1; s1 = ' '+s1;
    cin >>s2; s2 = ' '+s2;
    cout<<Distance(s1, s2)<<endl;
    return 0;

}
// 64 位输出请用 printf("%lld")

13、HJ62 查找输入整数二进制中1的个数

C++
#include <iostream>
using namespace std;

int Binary(int num){
    int ans = 0;
    while (num!=0) {

        if(num%2!=0) ans++;
        num /= 2;
    }

    return ans;
}

int main() {
    int num;
    while (cin>>num) {
        cout<<Binary(num)<<endl;
    }
}
 

14、HJ108 求最小公倍数

C++
#include <iostream>
using namespace std;

int MinBeishu(int a , int b){
    int ans;
    for(int i = 1;i<=b;i++){
        for(int j =1;j<=a;j++){
            if(a*i==b*j){
                ans =  a*i;
                return ans;
            }
        }
    }

    return ans;
}

int main() {
    int a,b;
    cin>>a;
    cin>>b;
    cout<<MinBeishu(a,b)<<endl;

}
 

15、HJ32 密码截取

C++
#include <iostream>
using namespace std;

int CodeGet(string s) {
    int maxlength = 0;
    int n = s.size();

    for (int i = 1; i < n; i++) {
        int low = i - 1;
        int high = i;
        while (low >= 0 && high < n && s[low] == s[high]) {
            low--;
            high++;
        }

        maxlength = max(maxlength, high - low - 1); //high - low +1-2

         low = i - 1;
         high = i + 1;
        while (low >= 0 && high < n && s[low] == s[high]) {
            low--;
            high++;
        }
        maxlength = max(maxlength, high - low - 1);
    }

    return maxlength;

}

int main() {
    string s;
    cin >> s;
    cout << CodeGet(s) << endl;

}
 

16、HJ22 汽水瓶

C++
#include <iostream>
using namespace std;

int TotalBottle(int n) {
    return n/2;
}

int main() {
    int n;
    while (cin >> n) {
        if (n > 0) {
            cout << TotalBottle(n) << endl;
        }
    }
    return 0;

}
 

17、输出单向链表中倒数第k个结点

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

class Node {
  public:
    int val;
    Node* next;
    Node(int x) {
        val = x;
        next = nullptr;
    }
};

int main() {
    int num;
    int number;
    while (cin >> num) {
        vector<int> vec;

        while (num > 0) {
            cin >> number;
            vec.push_back(number);
            num--;
        }
        int n = vec.size();
        int k;
        cin >> k;
        cout << vec[n - k] << endl;

    }
    return 0;
}
// 64 位输出请用 printf("%lld")

Bruce_Ling
关注
【华为OD机试真题】2024年C卷（c++）-中庸行者
u014481728的博客
02-25 695
【华为OD机试真题】2024年C卷（c++）-中庸行者：给定一个m*n的整数矩阵作为地图，短阵数值为地形高度中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动:移动时有如下约束:1:中庸行者只能上坡或者下坡，不能走到高度相同的点 2:不允许连续上坡或者连续下坡，需要交替进行 3:每个位置只能经过一次，不能重复行走
【华为OD机试】真题E卷-传递悄悄话（C++）
u014481728的博客
02-18 7294
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。求二叉树的最长路径。从根节点开始到叶子节点的一条路径所有节点值相加等于目标和，找到其中的最大值即可。
C++机试题
lzy2014的专栏
09-09 1002
描述: 模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示， 选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的 得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。 同时getVoteResult命令为结束命令。 运行时间限制:
C++上机考试系统（包括100道题）
10-09
这是C++上机考试系统（包括100道题），和c++正式上机考试题类型、难度都相似。
C++经典机试题目
choutiaolin8504的博客
01-18 630
1. 表达式求值 - 中缀转后缀 #include <iostream> #include <stack> using namespace std; int Priority(char oper) { switch(oper) { case '(':...
华为机考秘诀-适用于华为校招机考、OD机考、社招机考、实习机考
面试高手的博客
09-03 1790
大家要做的就是找到核心内容，一般情况下，第一道题目的难度也就10-20行代码的事，如果读完题目后，感觉代码量远不止20行，那多读几遍题目。一般的题目，python 10行代码，java要20行，C++要40行，而且python有丰富的库函数可以直接使用。我是一名软件开发培训老师，我的学生已有数百人通过了华为各种机考，我分享的题目也帮助了几百人通过考试，命中率超高。下面我将分享一下机考的秘诀，每一个购买我专栏的同学，可以私聊我，免费提供一些辅导和答疑。平均每个题目20个用例，每个用例5%的分数。
华为机考真题 -- 根据IP查找城市
qq_25360769的博客
07-13 351
特别注意事项：最佳匹配即包含待查询IP且长度最小的IP段，比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4，5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6。举例：假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ',' 分隔，城市列表长度应该跟查询的IP列表长度一致。1） City1有2个IP段，City3的IP段包含City2的IP段；
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
在华为OD机考中，JavaScript的题目可能包括函数、闭包、原型链、异步编程（Promise、async/await）、DOM操作、ES6新特性等。掌握JavaScript的动态类型、事件循环机制以及跨域解决方案是前端工程师的关键技能。 ...
华为上机考试题库C++完整版，决胜宝典
09-29
华为上机考试题库C++完整版，非常全的参考资料，详细解答，决胜宝典
华为机考真题 -- 推荐多样性
qq_25360769的博客
07-14 353
输出元素列表，元素数量=窗口数量*窗口大小，元素之间以空格分隔，多个窗口合并为一个列表输出，参考样例：先输出窗口 1 的元素列表，再输出窗口 2 的元素列表，再输出窗口 3 的元素列表，最后输出窗口 4 的元素列表。1. 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推；（6）再从第二个列表中选择，由于数量不足 4 条并且总的元素数达到窗口要求，取 18 19 放到窗口 3 和窗口 4；3. 每个列表的元素列表均不为空，不需要考虑列表为空情况；
华为od机考题目-敏感字段加密
VAN
09-30 538
华为od机考题目
交大C++程序设计机考题目
lo111的博客
11-10 1383
2012-2013学年第二学期《C++程序设计》上机考试题   质数 质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。 编一个程序，从文件读入一个十进制数N，然后判断该数是否是质数。如果N是质数，则输出1；如果N不是质数，则输出0。请把结果输出到文件中。 本问题的解决方案不需要使用大于32位的整型。 程序名称：prim...
C++笔试机考三道代码题——包括输入输出
我的的博客
08-19 743
C++机考代码
【华为秋招机考三道编程题之一】华为校招留学生软件开发工程师-真题机考笔试/题目1转骰子（Java & JS & Python & C）
最新发布
Dgntsj的博客
07-15 887
华为校招机考的题型：编程：软件测试工程师，算法，OD岗，三道编程题不限语言【C++，Python，Java】校招：600分 120分钟，100/200/300社招：400分 150分钟， 100/100/200。
华为机试 190道题 C++ 解法
qq_38179435的博客
09-13 268
【代码】华为机试 190道题 C++ 解法。
HJ32 密码截取（c++/最长回文子串）
qq_36421001的博客
04-12 377
一、暴力解：O（N^3） #include<iostream> #include<string> using namespace std; //判断是否为回文串 bool is_palindrome(string s){ if(s.size() == 1){ return true; } int i = 0; int j = s.size()-1; while(i < j){ if(s[i] != s[..
华为机考常用算法c++
08-03
华为机考常用的算法包括排序算法、查找算法、字符串匹配算法等。 排序算法：常用的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。这些算法可以根据需求选择最适合的算法来进行排序操作。 查找算法：常用的查找算法有顺序查找、二分查找、哈希查找等。顺序查找逐个比较查找，适用于无序序列；二分查找适用于有序序列，通过折半查找排除一半的数据；哈希查找适用于大量数据的快速查找。 字符串匹配算法：常用的字符串匹配算法有暴力匹配算法、KMP算法、Boyer-Moore算法等。暴力匹配算法逐个字符比较进行匹配；KMP算法通过预处理模式串，避免了不必要的重复比较；Boyer-Moore算法通过利用模式串末尾字符出现位置的信息，跳跃式地进行匹配。 除了以上常用的算法以外，华为机考还可能涉及其他算法如图算法、动态规划算法等。在机考中，根据具体题目要求选择合适的算法，并注意计算复杂度和空间复杂度的优化。同时在编写算法代码时，要规范命名、考虑边界情况、进行代码注释等。最后，通过合理的测试用例进行测试和调试，确保算法的正确性和效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值