华为机试 & 牛客网

华为机试 & 牛客网

今天在准备华为机试,时间蛮紧的,就在牛客网刷了点题目,好久没练算法了,从网上查了下代码,发现很多版本的解题方法,因为我主要学的是C语言,就只看了C++的解法,下面汇总一下我觉得比较简略和好理解的答题方法。

华为研发工程师编程题

[1/3]汽水瓶

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?

输入描述:
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
输出描述:
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
输入例子1:
3
10
81
0
输出例子1:
1
5
40

思路

/*
递归问题
3 个瓶子可以换 1 瓶水,剩下 1 个空瓶子;2 个瓶子可以换 1 瓶水,剩下 0 个空瓶子;1 个瓶子可以换 0 瓶水。
f(1) = 0  // 喝到 0 瓶水
f(2) = 1  // 喝到 1 瓶水,剩下 0 个空瓶子
f(3) = 1  // 喝到 1 瓶水,剩下 1 个空瓶子
f(4) = f(2)+1    // 4 个瓶子,其中 3 个可以换 1 瓶水, 剩下 2 个空瓶子,所以是 f(2) + 1
f(5) = f(3)+1    // 5 个瓶子,其中 3 个瓶子换 1 瓶水, 剩下 3 个空瓶子,所以是 f(3) + 1
...
f(n) = f(n-2)+1 */

代码

#include <iostream>

using namespace std;

int f(int n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    return f(n-2)+1;
}

int main()
{
    int n;
    while(cin >> n){
        if(n == 0 || n < 0 || n > 100)
            break;
        cout<<f(n)<<endl;
    }
    return 0;
}

题目链接

博客链接

[2/3]明明的随机数

明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。

注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。

当没有新的输入时,说明输入结束。

输入描述:
注意:输入可能有多组数据。每组数据都包括多行,第一行先输入随机整数的个数N,接下来的N行再输入相应个数的整数。具体格式请看下面的"示例"。
输出描述:
返回多行,处理后的结果
输入例子1:
3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15
输出例子1:
1
2
10
15
20
32
40
67
89
300
400
例子说明1:
样例输入解释:
样例有两组测试
第一组是3个数字,分别是:2,2,1。
第二组是11个数字,分别是:10,20,40,32,67,40,20,89,300,400,15。 

思路

桶排法

代码

#include <iostream>
using namespace std;

int main() {
    int N, n;
    while (cin >> N) {
        int a[1001] = { 0 };
        while (N--) {
            cin >> n;
            a[n] = 1;
        }
        for (int i = 0; i < 1001; i++)
            if (a[i])
                cout << i << endl;
    }
    return 0;
}

题目链接

博客链接

[3/3]进制转换

写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。

输入描述:
输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。
输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
输入例子1:
0xA
0xAA
输出例子1:
10
170

思路

C++输入输出格式

代码

#include <iostream>

using namespace std;

int main()
{
    int h;
    while(cin >> hex >> h){
    cout << h << endl;
    }
}

题目链接

博客链接

华为2016研发工程师编程题

[1/3]删数

有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入描述:
每组数据为一行一个整数n(小于等于1000),为数组成员数,如果大于1000,则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。
输入例子1:
8
输出例子1:
6

思路

用队列模拟,队首取数,用一个计数器计数,隔2个删一个,其他的重新放到队尾

代码

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        queue<int> q;
        for(int i=0;i<n;i++)
        {
            q.push(i);
        }
        int count=0;
        while(q.size()!=1)
        {
            if(count!=2)
            {
                int b=q.front();
                q.pop();
                q.push(b);
                count++;
            }
            else
            {
                q.pop();
                count=0;
            }
        }
        int c=q.front();
        cout<<c<<endl;
    }
    return 0;
}

题目链接

博客链接

[2/3]字符集合

输入一个字符串,求出该字符串包含的字符集合

输入描述:
每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。
输出描述:
每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。
输入例子1:
abcqweracb
输出例子1:
abcqwer

代码

#include <iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
	string s;
	while (cin >> s)
	{
		vector<bool>a(128, 0);
		string res = "";
		for (int i = 0; i < s.size(); i++)
		{
			if (a[s[i]] == false)
			{
				a[s[i]] = true;
				res += s[i];
			}
		}
		cout << res << endl;
	}
	return 0;
}

题目链接

博客链接

[3/3]数独

数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。

如有多解,输出一个解

输入描述:
输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。
输出描述:
输出九行,每行九个空格隔开的数字,为解出的答案。

思路

看到这个题目的时候一脸懵逼,搜了资料以后,发现只能用深搜,好像没有特别好的方法。

代码

#include <iostream>
using namespace std;

int mat[9][9];
bool flag = false;

bool isCheck(int n, int key)
{
    //判断横行
    for (int col = 0; col < 9; ++col)
    {
        int row = n / 9;
        if (mat[row][col] == key)
            return false;
    }

    //判断竖行
    for (int row = 0; row < 9; ++row)
    {
        int col = n % 9;
        if (mat[row][col] == key)
            return false;
    }

    //计算小九宫格内坐标
    int x = n / 9 / 3 * 3;
    int y = n % 9 / 3 * 3;

    //判断九宫格内是否合法
    for (int row = x; row < x + 3; ++row)
    {
        for (int col = y; col < y + 3; ++col)
        {
            if (mat[row][col] == key)
                return false;
        }
    }

    return true;
}

void dfs(int n)
{
    if (n > 80)
    {
        flag = true;
        return;
    }

    if (mat[n / 9][n % 9] != 0)
        dfs(n + 1);
    else
    {
        for (int i = 1; i <= 9; ++i)
        {
            if (isCheck(n, i))
            {
                mat[n / 9][n % 9] = i;
                dfs(n + 1);
                //如果flag==true说明已经构造完成
                if (flag == true)
                    return;
                //不成功,回溯
                mat[n / 9][n % 9] = 0;
            }
        }
    }
}

int main()
{
    for (int i = 0; i < 9; ++i)
    {
        for (int j = 0; j < 9; ++j)
        {
            cin >> mat[i][j];
        }
    }
    dfs(0);
    for (int i = 0; i < 9; ++i)
    {
        for (int j = 0; j < 8; ++j)
        {
            cout << mat[i][j] <<' ';
        }
        cout << mat[i][8];
        if(i != 8)
            cout << endl;
    }
}

华为原题

牛客网另一个题目

博客一

博客二

华为2016校园招聘上机笔试题

[1/3]最高分是多少

老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.

输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少
当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作,在一行里面输出最高成绩.
输入例子1:
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出例子1:
5
6
5
9

代码

#include<algorithm>
#include<vector>
using namespace std;
 
int main()
{
    int N,M;
    while(cin>>N>>M){
        vector<int> stu(N);
        int a,b;char c;
        for(int i=0;i<N;++i)cin>>stu[i];
        for(int j=0;j<M;++j){
            cin>>c>>a>>b;
            if(c=='Q'){
                if(a>b)swap(a,b);
                cout<<*max_element(stu.begin()+a-1,stu.begin()+b)<<endl;                    
            }    
            if(c=='U')stu[a-1]=b;         
        }
    }
    return 0;
}

题目链接

答案链接

[2/3]简单错误记录

开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径

输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
    文件路径为windows格式
    如:E:\V1R2\product\fpgadrive.c 1325
输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1 
    结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。
    如果超过8条记录,则只输出前8条记录.
    如果文件名的长度超过16个字符,则只输出后16个字符
输入例子1:
E:\V1R2\product\fpgadrive.c 1325
输出例子1:
fpgadrive.c 1325 1

代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
bool comp(pair<string, int> a, pair<string, int> b)
{
    return a.second > b.second;
}
 
int main(){
    string file;
    vector<pair<string, int>> mp;
    bool flag = false;
    while (getline(cin, file))
    {
        if (file.size() == 0)
            break;
        
        int pos = file.rfind("\\");
        string fname = file.substr(pos + 1);
 
        flag = false;
        for (int i = 0; i < mp.size(); i++){
            if (fname == mp[i].first){
                mp[i].second++;
                flag = true;
                break;
            }
        }
        if (flag==false)
            mp.push_back(make_pair(fname, 1));
        //break;
    }
 
    stable_sort(mp.begin(), mp.end(), comp);
 
    int count = 0; 
    for (auto m : mp){
        string fname = m.first;
        int pk = fname.find(" ");
        if (pk <= 16)
            cout << fname;
        else
            cout << fname.substr(pk - 16);
 
        int num = m.second;
        cout << " " << num<<endl;
 
        count++;
        if (count == 8)
            break;
    }
 
    return 0;
}

题目

另一个题目

答案链接

[3/3]扑克牌大小

扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王)😃
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-joker JOKER
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR

基本规则:
(1)输入每手牌可能是个子,对子,顺子(连续5张),三个,炸弹(四个)和对王中的一种,不存在其他情况,由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子)
(3)大小规则跟大家平时了解的常见规则相同,个子,对子,三个比较牌面大小;顺子比较最小牌大小;炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;
(4)输入的两手牌不会出现相等的情况。

答案提示:
(1)除了炸弹和对王之外,其他必须同类型比较。
(2)输入已经保证合法性,不用检查输入是否是合法的牌。
(3)输入的顺子已经经过从小到大排序,因此不用再排序了.

输入描述:
输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手,不含连接符,扑克牌顺序不变,仍以空格隔开;如果不存在比较关系则输出ERROR。
输入例子1:
4 4 4 4-joker JOKER
输出例子1:
joker JOKER

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
 
int main(void){
    string str;  
    while(getline(cin,str)){
    	if(str.size() == 0)
    		break;
    	if(str.find("joker JOKER") != -1){
    		cout<<"joker JOKER"<<endl;
    		continue;
    	}
    	int pos = str.find('-');
    	string fir = str.substr(0,pos);
    	string sec = str.substr(pos+1);
    	int t1 = count(fir.begin(),fir.end(),' ');//count函数的使用 
    	int t2 = count(sec.begin(),sec.end(),' ');
    	string ch1 = fir.substr(0,fir.find(' '));
    	string ch2 = sec.substr(0,fir.find(' '));
    	string num = "345678910JQKA2jokerJOKER";//通过构建大小字符串与find来比较大小!!! 
    	if(t1 == t2){
    		if(num.find(ch1) > num.find(ch2))
    			cout<<fir<<endl;
    		else
    			cout<<sec<<endl;	
    	}else{
    		if(t1 == 3)
    			cout<<fir<<endl;
    		else if(t2 == 3)
    			cout<<sec<<endl;
    		else
    			cout<<"ERROR"<<endl;
    	}
    }
}

题目链接

答案链接

临时抱佛脚还是不行啊,今天参加了华为机试,那么简单我还没过去,我好菜啊。

今天的华为机试还是3道题,第一题是结构体排序,第二题是字符处理,第三题忘了,仅供参考。

  • 1
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值