华为笔试题库之简单三--难度

已于 2022-05-12 09:58:04 修改
阅读量343 收藏
点赞数
分类专栏： c++算法及应用实例 文章标签： 华为 c++ 算法 数据结构 动态规划
于 2022-05-08 11:43:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yohnyang/article/details/124644366
版权

题记：若立志投身算法研究，可精研理论算法：动态规划、递归、深度搜索等；若以解决问题为目的，主要为了工作内容，当尝试快而简单的方法，这该是学习的本意。

1.计算日期到天数转换

在这里插入图片描述

#include <iostream>
using namespace std;
int main()
{
    int year,mon,day;
    int data[]={31,28,31,30,31,30,31,31,30,31,30,31};
    while(cin>>year>>mon>>day)
    {
        int sum;
        for(int i=0;i<mon-1;i++)
        {
              sum=sum+data[i];
        }
        if((year%400==0||(year%4==0&&year%100!=0))&&mon>2)
            sum=sum+1+day;
        else 
            sum=sum+day;
        cout<<sum<<endl;

    }
    return 0;
}

2.尼科彻斯定理

在这里插入图片描述

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

int main() {
    int n;
    int first;
    while (cin >> n) {
        first = n*n - n + 1;
        cout << first;
        for (int i = 1; i < n; ++i) {
            cout << "+" << first + i * 2;
        }
        cout << endl;
    }
    return 0;
}

3.整型数组合并

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
vector<int> arr;
int n, m;

int main() {
	while (cin >> n) {           //多组测试数据
		arr.clear();
        //输入与合并两个数组
		for (int i = 1; i <= n; i ++ ) {
			int x; cin >> x;
			arr.push_back(x);
		}
		cin >> m;
		for (int i = 1; i <= m; i ++ ) {
			int x; cin >> x;
			arr.push_back(x);
		}
        //对合并数组升序排序
		sort(arr.begin(), arr.end());
		map<int, int> st;
        vector<int> ans;
        //遍历并保存未标记元素
        for (int i = 0; i < arr.size(); i ++ ) {
            if (!st[arr[i]]) {
                st[arr[i]] = 1; //更新标记
                ans.push_back(arr[i]);
            }
        }
        for (int i = 0; i < ans.size(); i ++ ) cout << ans[i];
        cout << "\n";
	}
	return 0;
}
//set容器
#include<iostream>
#include <set>
using namespace std;

int main() {
    int n1 = 0;
    set<int> s1;
    while (cin >> n1) {    // 输入第一个数组的长度
        int tmp = 0;
        for (int i = 0; i < n1; i++) {
            cin >> tmp;
            s1.insert(tmp);
        }
        int n2 = 0;
        cin >> n2;    // 输入第二个数组的长度
        for(int i = 0; i < n2; i++) {
            cin >> tmp;
            s1.insert(tmp);
        }
        for(auto it : s1) {    // 输出容器set中的元素
            cout << it;
        }
        cout<<endl;
        
        s1.clear();
    }
    return 0;
}

4.字符串字符匹配

在这里插入图片描述

//C++实现，字符串匹配

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str1,str2;
    while(cin>>str1>>str2)
    {
        int len=str1.length();
        int index=0;
        for(int i=0;i<len;++i)
        {
            if(str2.find(str1[i])!=str2.npos)    index++;
        }
        if(index==len)    cout<<"true"<<endl;
        else    cout<<"false"<<endl;
    }
    return 0;
}

5.二维数组操作

在这里插入图片描述
在这里插入图片描述

#include<iostream>

using namespace std;
int main()
{
    //1、shuru n,m;
    int m,n,x1,y1,x2,y2,x,y,a,b;
    while(cin>>m>>n>>x1>>y1>>x2>>y2>>x>>y>>a>>b)
    {
        if(m>0 && m<10 && n>0 && n<10)
        {
            cout<<"0"<<endl;
        }
        else
        {
            cout<<"-1"<<endl;
        }

        //2、swap
        if(x1>=0 && x1<m && y1>=0 && y1<n && x2>=0 && x2<m && y2>=0 && y2<n )
        {
            cout<<"0"<<endl;
        }
        else
        {
            cout<<"-1"<<endl;
        }

        //3 insert x
        if(m<9 && x<m)
        {
            cout<<"0"<<endl;
        }
        else
        {
            cout<<"-1"<<endl;
        }

        //insert y
        if(n<9 && y<n)
        {
            cout<<"0"<<endl;
        }
        else
        {
            cout<<"-1"<<endl;
        }

        //find (x,y)
        if(a >= 0 && a<m && b>=0 && b<n)
        {
            cout << "0" <<endl;
        }
        else
        {
            cout<<"-1"<<endl;
        }
    }
    //return
    return 0;
}

6.最长回文子串

在这里插入图片描述

#include <iostream>
#include <string>
using namespace std;
bool isPalindrome(string s){
    for(int i=0,j=s.length()-1;i<=j;i++,j--)
        if(s[i]!=s[j]) return false;
    return true;
}

int main(void){
    string str;
    int len,j,i,max=0;
    cin >> str;
    len=str.size();
    for(i=0;i<len-1;i++){
       for(j=len-i;j>0;j--){//截取的字符长度
           if(isPalindrome(str.substr(i,j))){ 
               if(max<j){
                   max=j;
               }
           }
       }
    }
    cout<<max;
    return 0;
}

7.走方格的方案数

在这里插入图片描述
在这里插入图片描述

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

int dp[10][10];
int main(){
    int n,m;
    dp[0][1] = 1; // 保证dp[1][1] 为 1
    for(int i = 1;i < 10;i++){
        for(int j = 1;j < 10;j++){
            dp[i][j] = dp[i-1][j] + dp[i][j-1]; // 递推式
        }
    }
    while(~scanf("%d %d",&n,&m)){
        printf("%d\n",dp[n+1][m+1]); // 直接输出答案
    }
    return 0;
}

8.记票统计

在这里插入图片描述

#include<vector>
#include<unordered_map>
using namespace std;
int main(){
    int n;
    while(cin >> n){
        string str;
        vector<string> people;
        unordered_map<string, int> mp;
        for(int i = 0 ; i < n; i ++ ){
             cin >> str;
             people.emplace_back(str);
             mp[str] = 0;
        }
        int n2;
        cin >> n2;
        int Invalid = 0;
        for(int i = 0 ; i < n2; i ++ ){
             cin >> str;
             if(mp.find(str) != mp.end()){
                 mp[str] ++;
             }else{
                 Invalid ++ ;
             }
        }
        for(int i = 0 ; i < n; i ++ ){
            cout << people[i] <<" : " << mp[people[i]] <<endl;
        }
        cout << "Invalid" <<" : " << Invalid <<endl;
    }
    return 0;
}

9.自守数

在这里插入图片描述

#include<iostream>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        int ans=0;
        for(int i=1;i<=n;i++){
            if(i%10==1||i%10==5||i%10==6){ //找到可能成为自守数的数
                int temp1=i, temp2=i*i;
                while(temp1){//验证后几位
                    if(temp2%10!=temp1%10) break;
                    temp1/=10;
                    temp2/=10;
                }
                if(temp1==0) ans++;
            }
        }
        cout<<ans+1<<endl;//带上0
    }
    return 0;
}

10.字符统计

在这里插入图片描述

#include <map>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main(){
    string s;
    map<char,int> mp;
    while(cin>>s){
        //每次循环都要清一下map
        mp.clear();
        for(char c:s){
            ++mp[c];
        }
        //用迭代器范围初始化一个vector
        vector<pair<char,int>> vec(mp.begin(),mp.end());
        //因为map已经依照键排序了，所以用稳定排序当次数一样时，会保持原来的先后关系，即ASCII码的升序
        stable_sort(vec.begin(),vec.end(),[](const pair<char,int>& a,const pair<char,int>& b){
            //用Lambda来写配合算法使用的小函数是非常方便的
            return a.second>b.second;
        });
        for(auto iter=vec.begin();iter!=vec.end();++iter){
            cout<<iter->first;
        }
        cout<<endl;
    }
}

//map建立字符与次数之间的映射
#include<iostream>
#include<map>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
    string str;
    map<char,int> mp;
    while(getline(cin,str))
    {    
        map<char,int> mp;
        for(int i=str.size()-1;i>=0;i--){//统计出现次数
            mp[str[i]]++;
        }
        string res;
        for(int i=str.size();i>=0;i--)//按照大小排序
        {
            for(auto x:mp)//按照ASCII码的大小遍历一遍mp
            {
                if(x.second==i){//如果有字符次数为i的则把该字符添加到res中
                    res += x.first;
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

11.最小公倍数

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    //最小公倍数一定是较大者的整数倍
    //a*b一定是a、b的公倍数，但不一定是最小的
    //所以我们从i=1,到i=min(a,b)一一遍历去寻找最小公倍数

    for(int i=1;i<=min(a,b);i++)
    {
        int beishu=i*max(a,b);
        if(beishu%a==0&&beishu%b==0)
        {
            cout<<beishu<<endl;
            break;
        }
    }
    return 0;
}
明月醉窗台
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
华为机试题：判断自守数
不忘初心的专栏
02-17 2530
描述:  题目标题： 自守数 如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数。 显然，5和6是一位自守数（5x5=25 6x6=36），25x25=625 76x76=5776，所以25和76是两位自守数。   详细描述： 接口说明 原型：          Public static boolean i
华为机试题：HJ99 自守数（python）
shinuone的博客
03-03 1048
自守数（python）
【笔试题汇总】华为春招笔试题题解 2024-3-20
最新发布
fans2306的博客
04-26 2774
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
华为机试题99-自守数
qq_47307864的博客
04-26 675
描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数 数据范围： 1≤n≤10000 输入描述： int型整数 输出描述： n以内自守数的数量。 示例1 输入： 6 输出： 4 说明： 有0，1，5，6这四个自守数 示例2 输入： 1 输出： 2 说明： 有0, 1这两个自守数 解题思路： 我的想法就是把原数字和
华为笔试题目100及最佳答案,华为笔试题库与答案
a17348的博客
12-18 362
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。对于每一项工作应该比较：做该工作(减去该项工作付出的时间，并加上该工作相应报酬)和不做该工作，保留这两种情况收益大的结果。t代表该项工作消耗的时长（单位h，t > 0），w代表该项工作的报酬。
华为认证数通HCIE3.0笔试题库完美整理H12-261
08-10
华为认证数通HCIE3.0笔试题库完美整理H12-261
最新版HCIE-RS 3.0笔试题库重要H12-261-540题
09-14
HCIE-RS 3.0笔试题库重要H12-261-540题知识点 HCIE-RS 3.0笔试题库重要H12-261-540题涵盖了多种IT技术领域，包括网络协议、交换机技术、认证机制等。下面是从题库中提取的重要知识点： 1. 跨设备链路聚合（LDAG）...
华为云计算笔试题库（H13-531）.pdf
06-11
华为HCIE认证学习资料~笔试复习资料。针对华为HCIE云计算认证笔试复习，考试编号H13-531。
华为云服务 HCIP H13-821 战报+题库
09-01
华为云服务 HCIP H13-821 战报+题库: HCIP-cloud server H13-821（670T）中文版.pdf HCIP-cloud server V2.0参考题库141道.pdf 华为云服务HCIP-cloud server认证考试模拟题180T.pdf
华为笔试题大全（史上最全且含详细答案）
05-10
找工作期间自己总结的华为笔试题目大全，非常全面并且包括详细的答案。
华为笔试题大全+面经+公司介绍
06-28
华为面试必备。。。 附有华为2011笔试题 华为C++笔试题以及参考答桉 华为笔试题大全（史上最齐全） 华为笔试题专辑(含答桉) 华为经典笔试题 华为新员工转正笔试题(附答桉）
华为笔试题目题库大全
11-11
1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 3.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈。 5.什么是平衡二叉树？ 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源。
牛客网 - 华为OD算法机试（可内推）
chenyao的博客~
05-22 1万+
1.前言 这几天在闭关修炼数据结构和算法, 也好几天没有更新博客了。 其实我也没学多久的算法, 满打满算牛客和leecode也就刷了四十来道题。 其实算法也没有我们一开始想象的那么难, 至少面试考的算法都还比较基础。 今天参加了华为OD的机试, 没有想象中的那么难, 但是还是熟练度的问题, 加上第一次考试有点紧张。前两题过了100%的用例, 用时一小时, 后面一个半小时都在刚第三题, 结果自己对递归的返回值处理不到位, 相当于没过吧, 晚上抽时间把代码调整了下, 应该是能正常跑过了。 现在把我经历的三道题分
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
学Java，找哪吒
06-03 8883
华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间
2024华为OD机试题库【A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
热门推荐
AlgorithmHero的博客
05-19 1万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
华为HCIE3.0笔试精编：H12-261题库解析
"华为认证数通HCIE3.0笔试题库整理，包含H12-261考试的相关知识点，涉及IP组播、OSPF协议、QoS策略、ISIS协议以及组播网络配置等内容。" 华为认证数通HCIE（Huawei Certified ICT Expert）是华为公司针对网络技术...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明月醉窗台

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

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

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

打赏作者

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

抵扣说明：

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

余额充值