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

时间：2022-03-31 18:54:55

序

3道编程题，只解决了2道。。。 ……||

题目1 最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数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。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
输入例子:
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
输出例子:
5
6
5
9

分析

这道题其实不难，定义一个保存成绩的数组，完成求指定范围的最大值即可。
不过，我还是被一个梗绊住，浪费了一堆时间。C++中字符的输入，不知为何，用通用的cin.get(c)总是出错，C语言的getchar()也不对。最后还是先定义字符，然后直接cin>>C才得以解决。

AC代码

#include <iostream>
#include <cstdlib>
#include <vector>

using namespace std;

int maxScore(const vector<int> scores, int beg, int end)
{
    if (beg > end)
    {
        int tmp = beg;
        beg = end;
        end = tmp;
    }//if

    if (scores.empty() || beg > end || end >= scores.size())
        return -1;

    int ret = scores[beg];
    for (int i = beg + 1; i <= end; ++i)
    {
        if (scores[i] > ret)
            ret = scores[i];
    }//for
    return ret;
}

int main()
{
    int N, M;
    while (cin >> N >> M)
    {
        vector<int> scores(N+1, 0);
        for (int i = 1; i <= N; ++i)
        {
            cin >> scores[i];
        }//for

        char op='\0';
        int A, B;
        for (int i = 0; i < M; ++i)
        {

            cin >> op >> A >> B;
            if( 'U' == op)
            {
                scores[A] = B;
            }//if
            else if ('Q' == op)
            {

                cout << maxScore(scores, A, B) << endl;
            }//else
            continue;
        }//for
    }//while

    //system("pause");
    return 0;
}

题目2 简单错误记录

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

    文件路径为windows格式

    如：E:\V1R2\product\fpgadrive.c 1325
输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

    如果超过8条记录，则只输出前8条记录.

    如果文件名的长度超过16个字符，则只输出后16个字符
输入例子:
E:\V1R2\product\fpgadrive.c 1325

输出例子:
fpgadrive.c 1325 1

分析

这道题的难点就在于要求条件太多，看起来不太好处理。最好是维护一个结构体，才存储需要的信息。

AC代码

#include <iostream>
#include <cstdlib>
#include <vector>
#include <string>
#include <unordered_set>
#include <algorithm>

using namespace std;

struct Info{
    string path;
    string name;
    int lineNo;
    int count;
    Info(string str, int n) :path(str), lineNo(n), name(""), count(0){}

    ~Info(){}
};

bool cmp(Info *info1, Info *info2)
{
    return info1->count > info2->count;
}

int main()
{
    string path;
    int lineNo;
    vector<Info *> files;

    while (cin >> path >> lineNo)
    {
        string name = "";
        int pos = path.find_last_of('\\');
        if (pos > -1 && pos < path.size())
            name = path.substr(pos + 1);
        bool isExist = false;
        for (unsigned int i = 0; i < files.size(); ++i)
        {
            if (files[i]->name == name && files[i]->lineNo == lineNo)
            {
                ++files[i]->count;
                isExist = true;
                break;
            }//if
        }//for
        if (!isExist)
        {
            Info *info = new Info(path, lineNo);
            info->name = name;
            info->count = 1;
            files.push_back(info);
            /*恢复判别flag*/
            isExist = false;
        }//if
    }//while

    sort(files.begin(), files.end(), cmp);
    int len = files.size();
    /*如果超过8条，只输出8条*/
    if (len > 8)
        len = 8;
    for (int i = 0; i < len; ++i)
    {
        if (files[i]->name.size() > 16)
            files[i]->name = files[i]->name.substr(files[i]->name.size() - 16);

        cout << files[i]->name << " " << files[i]->lineNo << " " << files[i]->count << endl;
    }//for

    //system("pause");
    return 0;
}

题目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。
输入例子:
4 4 4 4-joker JOKER

输出例子:
joker JOKER

分析

题目絮絮叨叨辣么长，到最后也没有理清楚怎么比较两人手中的牌。
参考别人的实现，才知道，这其实就是一道变形的字符串比较问题啊。哎，不泄气，继续练！

AC代码

#include <iostream>
#include <cstdlib>
#include <string>
#include <vector>

using namespace std;

const string MAX1 = "joker JOKER";
const string MAX2 = "JOKER joker";
const string POKER = "345678910JQKA2jokerJOKER";
/*计算字符串中单词的个数*/
int count(const string str)
{
	if (str.empty())
		return 0;

	int ret = 1;
	string::size_type i = 0, k = 0;
	while ((k = str.find(' ',i)) != string::npos)
	{
		++ret;
		i = k + 1;
	}//while
	return ret;
}

int main()
{
	/*两个玩家*/
	string strA, strB;
	string str;
	while (getline(cin, str))
	{
		int pos = str.find_first_of('-');
		strA = str.substr(0, pos);
		strB = str.substr(pos + 1);

		if (strA == MAX1 || strA == MAX2)
		{
			cout << strA << endl;
			continue;
		}//if
		if (strB == MAX1 || strB == MAX2)
		{
			cout << strB << endl;
			continue;
		}//if

		int lenA = count(strA), lenB = count(strB);
		if (lenA == lenB)
		{
			if (POKER.find(strA.substr(0, strA.find(' '))) > POKER.find(strB.substr(0, strB.find(' '))))
				cout << strA << endl;
			else
				cout << strB << endl;
		}
		else{
			if (lenA == 4 && lenB != 4)
				cout << strA << endl;
			else if (lenB == 4 && lenA != 4)
				cout << strB << endl;
			else
				cout << "ERROR" << endl;
		}//else

	}//while

	//system("pause");
	return 0;
}
牛客网 -- 原题链接








标签：

相关文章