华为上机测试题目

最高分是多少

题目描述

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

输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数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

代码实现

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int max_ele(vector<int> s, int A, int B) {
    int indA = min(A, B), indB = max(A, B);
    int res = s[indA];
    for(int i = indA; i <= indB; i++)
        if(res < s[i]) res = s[i];
    return res;    
}

void operation(char ope, int A, int B, vector<int>& score, int N) {
    if(ope == 'Q') {
        if(A <= N && B <= N && A > 0 && B > 0)
            cout << max_ele(score, A, B) << endl;
    }    
    else if(ope == 'U') {
        if(A <= N && A > 0)
            score[A] = B;
    }   
}

int main() {
    int N, M;
    while(cin >> N >> M) {
        vector<int> score(N+1, 0);
        for(int i = 1; i <= N; i++) cin >> score[i];
        char ope;
        int studentA, studentB;
        for(int i = 0; i < M; i++) {
            cin >> ope >> studentA >> studentB;
            operation(ope, studentA, studentB, score, N);
        }
    }
    return 0;
}

汽水瓶

题目描述

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

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

输入例子:

3
10
81
0

输出例子:

1
5
40

代码实现

#include <iostream>

using namespace std;

int main() {
    int num_bottle;
    int res;
    while(cin >> num_bottle && num_bottle > 0) {
        res = 0;
        while(num_bottle >= 2) {
            res += num_bottle/3;
            num_bottle = num_bottle%3 + num_bottle/3;
            if(num_bottle == 2) { res++; break; }
         }
         cout << res << endl;
    }
    return 0;
}

明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

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

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:
返回多行，处理后的结果

输入例子:

11
10
20
40
32
67
40
20
89
300
400
15

输出例子:

10
15
20
32
40
67
89
300
400

代码实现

这道题目使用set存储就可以去重和有序。

#include <set>
#include <iostream>

using namespace std;

int main() {
    int N, tmp;
    while(cin >> N) {
        set<int> num;
        while(N--) {
            cin >> tmp;
            num.insert(tmp);
        }
        for(set<int>::iterator it = num.begin(); it != num.end(); it++) 
            cout << *it << endl;
    }

    return 0;
}

进制转换

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

输入例子:

0xA

输出例子:

10

代码实现

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    string str16;
    while(cin >> str16) {
        unsigned long long str10 = 0;
        int cf = 0, len = str16.size() - 1;
        unsigned long long cf_16 = 1;
        while(len >= 2) {  
            char flag = len >= 2?((str16[len] >= '0' && str16[len] <= '9')?'0':'A'):'0';
            int sig = len >= 2? str16[len] - flag:0;
            str10 += ((sig + 10*(str16[len] >= 'A' && str16[len] <= 'F'?1:0)))*cf_16;
            //str10 += ((sig + cf + 10*(str16[len] >= 'A' && str16[len] <= 'F')?1:0)/10)*cf_16;
            cf_16 *= 16;
            len--;
            // cf = (sig + cf)/10;
        }
        cout << str10 << endl;
    } 
    return 0;
}

最后一个单词的长度

题目描述：

计算字符串最后一个单词的长度，单词以空格隔开。

输入描述:
一行字符串，非空，长度小于5000。

输出描述:
整数N，最后一个单词的长度。

输入例子:
hello world

输出例子:
5

代码实现：使用getline获取整行。

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

int main() {
    string str;;
    int res = 0;
    getline(cin, str); {
        int sz = str.size() - 1;
        while(sz >=0 && str[sz] != 32) {
            res++; sz--;
        }    
        cout << res << endl;
    }
    return 0;
}

计算字符的个数

写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。

输出描述:
输出输入字符串中含有该字符的个数。

输入例子:
ABCDEF
A

输出例子:
1

代码实现：使用map这种哈希结构即可。

#include <string>
#include <iostream>
#include <map>

using namespace std;

int main() {
    string str;
    getline(cin, str);
    int sz = str.size();
    char c;
    cin >> c;
    map<char, int> mp;
    for(int i = 0; i < sz; i++) {
        char tmp = str[i];
        if(str[i] >= 'A' && str[i] <= 'Z') tmp = str[i] - 'A' + 'a'; 
        mp[tmp]++;
    }    
    if(c >= 'A' && c <= 'Z') c = c - 'A' + 'a'; 
    cout << mp[c] << endl;
    return 0;
}