华为机试真题练习汇总（101~110）

华为机试真题练习汇总（101~110）

题目来源：华为机试 - 牛客

标记 * 号的代表有难度的题目。

HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序

描述
输入整型数组和排序标识，对其元素按照升序或降序进行排序。

输入描述：
第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序

输出描述：
输出排好序的数字

代码：

#include <functional>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    int sorter;
    cin >> sorter;
    if (sorter)
        sort(arr.begin(), arr.end(), greater<>());
    else
        sort(arr.begin(), arr.end());

    for (int& x : arr)
        cout << x << " ";
    cout << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ102 字符统计

描述
输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。

输入描述：
一个只包含小写英文字母和数字的字符串。

输出描述：
一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

代码：

#include <algorithm>
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
    string s;
    cin >> s;
    unordered_map<char, int> mp;
    for (char& c : s)
        mp[c]++;
    vector<pair<char, int>> vp;
    for (auto &[c, cnt] : mp)
        vp.push_back(make_pair(c, cnt));
    sort(vp.begin(), vp.end(), [](const pair<char, int>& p1,
    const pair<char, int>& p2) {
        if (p1.second != p2.second)
            return p1.second > p2.second;
        else
            return p1.first < p2.first;
    });

    for (auto& p : vp)
        cout << p.first;
    cout << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ103 Redraiment的走法

描述
Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？

输入描述：
数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度

输出描述：
输出一个结果

代码：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> height(n);
    for (int i = 0; i < n; i++)
        cin >> height[i];
    // 状态数组
    vector<int> dp(n, 1);
    int ans = 0;
    // 状态转移
    for (int i = 1; i < n; i++)
        for (int j = 0; j < i; j++) {
            if (height[i] > height[j])
                dp[i] = max(dp[i], dp[j] + 1);
            ans = max(ans, dp[i]);
        }
    cout << ans << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ105 记负均正II

描述
输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0
本题有多组输入数据，输入到文件末尾。

输入描述：
输入任意个整数，每行输入一个。

输出描述：
输出负数个数以及所有非负数的平均值

代码：

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int x;
    int cnt1 = 0, cnt2 = 0;
    double sum = 0.0;
    while (cin >> x) {
        if (x < 0)
            cnt1++;
        else {
            cnt2++;
            sum += x;
        }
    }
    cout << cnt1 << endl;
    printf("%.1lf\n", sum / cnt2);
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ106 字符逆序

描述
将一个字符串str的内容颠倒过来，并输出。

输入描述：
输入一个字符串，可以有空格

输出描述：
输出逆序的字符串

代码：

#include <iostream>
using namespace std;

int main() {
    string s;
    getline(cin, s);
    for (int i = s.length() - 1; i >= 0; i--)
        cout << s[i];
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ107 求解立方根

描述
计算一个浮点数的立方根，不使用库函数。
保留一位小数。

输入描述：
待求解参数，为double类型（一个实数）

输出描述：
输出参数的立方根。保留一位小数。

代码：

#include <cmath>
#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    double num;
    cin >> num;

    // 二分查找
    double left = num > -1 ? -1 : num, right = num > 1 ? num : 1;
    double mid;
    while (fabs(right - left) > 1e-8) {
        mid = (left + right) / 2;
        if (num - pow(mid, 3) <= 1e-8)
            right = mid;
        else
            left = mid;
    }
    printf("%.1lf\n", mid);
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ108 求最小公倍数

描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述：
输入两个正整数A和B。

输出描述：
输出A和B的最小公倍数。

代码：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << a* b / gcd(a, b) << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")