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

已于 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
华为认证数通HCIE3.0笔试题库完美整理H12-261
08-10
华为认证数通HCIE3.0笔试题库完美整理H12-261
华为面试题：自守数
四库全书的酷
05-22 586
文章目录题目分析代码 题目 描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：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这两个自守数 分析 求自守数的解题思路 规律：个位数为 0、1
【笔试题汇总】华为春招笔试题题解 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这两个自守数 解题思路： 我的想法就是把原数字和
《华为机试》刷题之HJ99 自守数
胡萝卜
05-13 335
《华为机试》刷题之自守数 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目： 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数 输入描述: int型整数 输出描述: n以内自守数的数量。 示例： 示例 1 : 输入：2000 返回值：8 代码1： while True: try:
华为机试题：HJ99 自守数（python）
shinuone的博客
03-03 1048
自守数（python）
最新版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
华为笔试题目题库大全
11-11
1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 3.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈。 5.什么是平衡二叉树？ 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源。
华为笔试题大全+面经+公司介绍
06-28
华为面试必备。。。 附有华为2011笔试题 华为C++笔试题以及参考答桉 华为笔试题大全（史上最齐全） 华为笔试题专辑(含答桉) 华为经典笔试题 华为新员工转正笔试题(附答桉）
华为笔试题大全（史上最全且含详细答案）
05-10
找工作期间自己总结的华为笔试题目大全，非常全面并且包括详细的答案。
华为机试_HJ99 自守数【简单】
quantum_rose的博客
12-09 115
自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数。数据范围： 1≤n≤10000。注意的点是，一定要读懂题！n以内自守数的数量。
华为笔试题目100及最佳答案,华为笔试题库与答案
a17348的博客
12-18 362
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。对于每一项工作应该比较：做该工作(减去该项工作付出的时间，并加上该工作相应报酬)和不做该工作，保留这两种情况收益大的结果。t代表该项工作消耗的时长（单位h，t > 0），w代表该项工作的报酬。
刷了3个月的华为OD算法题，刷出感觉了，如洁柔般丝滑，文末送《漫画算法2：小灰的算法进阶》
学Java，找哪吒
08-13 4468
我的od同事有7年的ios开发经验，是从隔壁某个体面的硬件大厂跳槽过来的，因为工作经验丰富，反而成为了我和一个正式员工（应届）的老师。如果我没法转正，那么我应该华为校招的正式岗位也过不了。本书是《漫画算法：小灰的算法之旅》的续作，通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。而行业内的人我稍微解释一下他们也能理解，行业内还是看你的技术的，我还是非常肯定我自己的专业实力的。对于我的朋友，行业外的肯定不会认可我的本科，但是我直接笼统地说我在华为工作，外行便会肃然起敬。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明月醉窗台

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

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

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

打赏作者

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

抵扣说明：

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

余额充值