华为机试真题练习汇总(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")