• 【华为OD：C++机试】Day-1

    目录

    🌷1. 统计监控、需要打开多少监控器：

    🌷2. 阿里巴巴找黄金宝箱：

    🌷3. 事件推送：

    🌷4. 分苹果：

    🌷5. 乱序整数序列两数之和绝对值最小：

    🌷6.卡片组成的最大数字：

    🌷7.找最小数：

    🌷8.身高排序：

    🌷9.出错的或电路：

    🌷10.磁盘容量：


    🌷1. 统计监控、需要打开多少监控器：

    题目描述：

    思路：

     将地图先进行存储，遍历地图，如果是1直接++，如果是0，判断四周如果是1直接++，然后break，如果在此不break则会出现多算的情况;

     code： 

    1. // 统计监控的个数
    2. #include 
    3. using namespace std;
    4.  
    5. int m, n;
    6. int grid[20][20];
    7.  
    8. int dx[4] = { -1, 0, 1, 0 };
    9. int dy[4] = { 0, 1, 0, -1 };
    10.  
    11. int main()
    12. {
    13. 	// 用于存储地图
    14. 	cin >> m >> n;
    15. 	for (int i = 0; i < m; i++)
    16. 	{
    17. 		for (int j = 0; j < n; j++)
    18. 		{
    19. 			cin >> grid[i][j];
    20. 		}
    21. 	}
    22.  
    23. 	int ans = 0;
    24. 	for (int row = 0; row < m; row++)
    25. 	{
    26. 		for (int col = 0; col < n; col++)
    27. 		{
    28. 			if (grid[row][col] == 1)
    29. 			{
    30. 				ans++;
    31. 			}
    32. 			else
    33. 			{
    34. 				for (int i = 0; i < 4; i++)
    35. 				{
    36. 					int x = row + dx[i];
    37. 					int y = col + dy[i];
    38.  
    39. 					if (x >= 0 && x < m && y >= 0 && y < n && grid[x][y] == 1)
    40. 					{
    41. 						ans++;
    42. 						break;
    43. 					}
    44. 				}
    45. 			}
    46. 		}
    47. 	}
    48.  
    49. 	cout << ans;
    50. 	return 0;
    51. }

    🌷2. 阿里巴巴找黄金宝箱：

    题目描述：

    code：

    1. // 阿里巴巴寻宝箱
    2. #include 
    3. #include 
    4. #include 
    5.  
    6. using namespace std;
    7.  
    8. int main()
    9. {
    10. 	string str;
    11. 	cin >> str;
    12.  
    13. 	int pos = 0;
    14. 	vector<int> v;
    15. 	while ((pos = str.find(',')) != str.npos)
    16. 	{
    17. 		v.push_back(stoi(str.substr(0, pos)));
    18. 		str.erase(0, pos + 1);
    19. 	}
    20. 	v.push_back(stoi(str));
    21.  
    22. 	int leftsum = 0, rightsum = 0;
    23. 	for (auto e : v)
    24. 		rightsum += e;
    25.  
    26. 	for (int i = 0; i < v.size(); i++)
    27. 	{
    28. 		rightsum -= v[i];
    29. 		if (leftsum == rightsum)
    30. 		{
    31. 			cout << i;
    32. 			return 0;
    33. 		}
    34. 		leftsum += v[i];
    35. 	}
    36. 	cout << -1;
    37. 	return 0;
    38. }

    🌷3. 事件推送：

    题目描述：

    code：

    1. // 事件推送
    2. #include 
    3. #include 
    4. using namespace std;
    5.  
    6. void sloveMathod(int R, const vector<int>& a, const vector<int>& b)
    7. {
    8. 	int index = 0;
    9. 	vectorint>> list;
    10.  
    11. 	for (int i = 0; i < a.size(); i++)
    12. 	{
    13. 		vector<int> input(2);
    14. 		while (index < b.size())
    15. 		{
    16. 			if (a[i] <= b[index] && b[index] - a[i] <= R)
    17. 			{
    18. 				input[0] = a[i];
    19. 				input[1] = b[index];
    20. 				list.push_back(input);
    21. 				break;
    22. 			}
    23. 			index++;
    24. 		}
    25. 	}
    26.  
    27. 	for (const auto& e : list)
    28. 		cout << e[0] << " " << e[1] << endl;
    29. }
    30.  
    31. int main()
    32. {
    33. 	int m, n, R;
    34. 	cin >> m >> n >> R;
    35.  
    36. 	vector<int> a(m);
    37. 	vector<int> b(n);
    38. 	for (auto& e : a) cin >> e;
    39. 	for (auto& e : b) cin >> e;
    40.  
    41. 	sloveMathod(R, a, b);
    42. 	return 0;
    43. }

    🌷4. 分苹果：

    题目描述：

    code：

    1. // 分苹果
    2. #include 
    3. #include 
    4. #include 
    5. #include 
    6. #include 
    7.  
    8. using namespace std;
    9.  
    10. void solveMethod(string line)
    11. {
    12. 	// 将苹果的重量以整形的方式读入数组中
    13. 	stringstream ss(line);
    14. 	vector<int> nums;
    15. 	int n;
    16. 	while (ss >> n)
    17. 	{
    18. 		nums.push_back(n);
    19. 	}
    20.  
    21. 	sort(nums.begin(), nums.end());
    22.  
    23. 	int max_num = -1;
    24.  
    25. 	for (int i = 1; i < nums.size() - 1; i++)
    26. 	{
    27. 		int left_bin = 0;
    28. 		int right_bin = 0;
    29. 		int left_sum = 0;
    30. 		int right_sum = 0;
    31.  
    32. 		for (int j = 0; j < i; j++)
    33. 		{
    34. 			left_bin ^= nums[j];
    35. 			left_sum += nums[j];
    36. 		}
    37.  
    38. 		for (int j = i; j < nums.size(); j++)
    39. 		{
    40. 			right_bin ^= nums[j];
    41. 			right_sum += nums[j];
    42. 		}
    43.  
    44. 		if (left_bin == right_bin)
    45. 		{
    46. 			max_num = max(max(left_sum, max_num), right_sum);
    47. 		}
    48. 	}
    49.  
    50. 	cout << max_num << endl;
    51. }
    52.  
    53. int main()
    54. {
    55. 	// 读入苹果的个数
    56. 	int N;
    57. 	cin >> N;
    58. 	cin.ignore();
    59.  
    60. 	// 读入各苹果的重量
    61. 	string line;
    62. 	getline(cin, line);
    63.  
    64. 	solveMethod(line);
    65.  
    66. 	return 0;
    67. }

    🌷5. 乱序整数序列两数之和绝对值最小：

    题目描述：

    code：

    1. // 乱序整数序列两数之和绝对值最小
    2. #include 
    3. #include 
    4. #include 
    5. #include 
    6. #include 
    7.  
    8. using namespace std;
    9.  
    10. void solveMethod(string line)
    11. {
    12. 	// 将数据全部存入之nums数组中
    13. 	stringstream ss(line);
    14. 	int n;
    15. 	vector<int> nums;
    16. 	while (ss >> n)
    17. 		nums.push_back(n);
    18.  
    19. 	sort(nums.begin(), nums.end());
    20. 	nums.erase(unique(nums.begin(), nums.end()), nums.end());
    21.  
    22. 	int min = INT_MAX;
    23. 	vector<int> ans(2);
    24. 	for (int i = 0; i < nums.size(); i++)
    25. 	{
    26. 		for (int j = 0; j < nums.size(); j++)
    27. 		{
    28. 			int a = nums[i];
    29. 			int b = nums[j];
    30. 			int sum = abs(a + b);
    31.  
    32. 			if (sum < min && a != b)
    33. 			{
    34. 				min = sum;
    35. 				ans[0] = a;
    36. 				ans[1] = b;
    37. 			}
    38. 		}
    39. 	}
    40.  
    41. 	if (!ans.empty())
    42. 	{
    43. 		cout << ans[0] << " " << ans[1] << " " << min << endl;
    44. 	}
    45. }
    46.  
    47. int main()
    48. {
    49. 	string line;
    50. 	getline(cin, line);
    51.  
    52. 	solveMethod(line);
    53.  
    54. 	return 0;
    55. }

    🌷6.卡片组成的最大数字：

    题目描述：

    code：

    1. // 卡片组成的最大数字
    2. #include 
    3. #include 
    4. #include 
    5. #include 
    6.  
    7. using namespace std;
    8.  
    9. bool cmp(const string& s1, const string& s2)
    10. {
    11. 	return s1 + s2 > s2 + s1;
    12. }
    13.  
    14. int main()
    15. {
    16. 	string line;
    17. 	getline(cin, line);
    18.  
    19. 	// 将输入的数存储在数组nums中
    20. 	vector nums;
    21. 	string card;
    22. 	for (int i = 0; i < line.size(); i++)
    23. 	{
    24. 		if (line[i] == ',')
    25. 		{
    26. 			nums.push_back(card);
    27. 			card.clear();
    28. 		}
    29. 		else
    30. 		{
    31. 			card += line[i];
    32. 		}
    33. 	}
    34. 	nums.push_back(card);
    35.  
    36. 	sort(nums.begin(), nums.end(), cmp);
    37.  
    38. 	string ans;
    39. 	for (auto& s : nums)
    40. 		ans += s;
    41.  
    42. 	cout << ans << endl;
    43.  
    44. 	return 0;
    45. }

    🌷7.找最小数：

    题目描述：

    code：

    1. // 找最小数
    2. #include 
    3. #include 
    4. #include 
    5.  
    6. using namespace std;
    7.  
    8. int main()
    9. {
    10. 	string str;
    11. 	cin >> str;
    12.  
    13. 	int n;
    14. 	cin >> n;
    15.  
    16. 	stack<char> st;
    17. 	for (int i = 0; i < str.size(); i++)
    18. 	{
    19. 		while (n > 0 && !st.empty() && st.top() > str[i])
    20. 		{
    21. 			st.pop();
    22. 			n--;
    23. 		}
    24. 		st.push(str[i]);
    25. 	}
    26.  
    27. 	string ans;
    28. 	while (!st.empty())
    29. 	{
    30. 		ans = st.top() + ans;
    31. 		st.pop();
    32. 	}
    33.  
    34. 	cout << ans << endl;
    35. 	return 0;
    36. }

    🌷8.身高排序：

    题目描述：

    code：

    1. // 身高排序
    2. #include 
    3. #include 
    4. #include 
    5.  
    6. using namespace std;
    7.  
    8. int main()
    9. {
    10. 	int tall, n;
    11. 	cin >> tall >> n;
    12.  
    13. 	vectorint, int>> talls(n);
    14. 	for (int i = 0; i < n; i++)
    15. 	{
    16. 		int t;
    17. 		cin >> t;
    18. 		talls[i] = { abs(tall - t),t };
    19. 	}
    20.  
    21. 	sort(talls.begin(), talls.end());
    22.  
    23. 	for (auto e : talls)
    24. 	{
    25. 		cout << e.second << " ";
    26. 	}
    27. 	return 0;
    28. }

    🌷9.出错的或电路：

    题目描述：

    code：

    1. // 出错的或电路
    2. #include 
    3. #include 
    4.  
    5. using namespace std;
    6.  
    7. int count_the_number(const string& str, const char& ch)
    8. {
    9. 	int count = 0;
    10. 	for (auto& e : str)
    11. 	{
    12. 		if (e == ch)
    13. 			count++;
    14. 	}
    15. 	return count;
    16. }
    17.  
    18. int count_num(int n, const string& str1, const string& str2)
    19. {
    20. 	int count = 0;
    21. 	for (int i = 0; i < n; i++)
    22. 	{
    23. 		if (str1[i] == '1' && str2[i] == '0')
    24. 			count++;
    25. 	}
    26. 	return count;
    27. }
    28.  
    29. int main()
    30. {
    31. 	int n;
    32. 	string str1, str2;
    33. 	cin >> n >> str1 >> str2;
    34.  
    35. 	int count1 = count_the_number(str1, '1');
    36. 	int count2 = count_the_number(str2, '0');
    37. 	int count = count_num(n, str1, str2);
    38.  
    39. 	int ans = (count1 - count) * (count2 - count) + (n - count1) * count;
    40. 	cout << ans << endl;
    41.  
    42. 	return 0;
    43. }

    🌷10.磁盘容量：

    题目描述：

    code：

    1. // 磁盘容量
    2. #include 
    3. #include 
    4. #include 
    5. #include 
    6.  
    7. using namespace std;
    8.  
    9. int convert(const string& str)
    10. {
    11. 	int sum = 0;
    12. 	string s = str;
    13. 	int pos = 0;
    14. 	while ((pos = s.find_first_of("MGT")) != string::npos)
    15. 	{
    16. 		string  substr = s.substr(0, pos);
    17. 		int size = stoi(substr);
    18. 		switch (s[pos])
    19. 		{
    20. 		case 'M':
    21. 			sum += size;
    22. 			break;
    23. 		case 'G':
    24. 			sum += size * 1024;
    25. 			break;
    26. 		case 'T':
    27. 			sum += size * 1024 * 1024;
    28. 			break;
    29. 		default:
    30. 			break;
    31. 		}
    32. 		s = s.substr(pos + 1);
    33. 		pos = 0;
    34. 	}
    35. 	return sum;
    36. }
    37.  
    38. bool compare(const string& str1, const string& str2)
    39. {
    40. 	return convert(str1) < convert(str2);
    41. }
    42.  
    43. int main()
    44. {
    45. 	int n;
    46. 	cin >> n;
    47.  
    48. 	vector capacity(n);
    49. 	for (auto& e : capacity)
    50. 		cin >> e;
    51.  
    52. 	sort(capacity.begin(), capacity.end(), compare);
    53.  
    54. 	for (const auto& e : capacity)
    55. 		cout << e << endl;
    56.  
    57. 	return 0;
    58. }

    坚持打卡！😃

  • 相关阅读:
    软考高级-系统架构师-案例分析-架构设计真题考点汇总
    Qt(C++)面试题 | 精选25项常问
    【Oracle】 instr函数与substr函数以及自制分割函数
    python 将字节字符串转换成十六进制字符串
    java中比较两个map是否相同
    k8s-实战——redis集群部署
    文件操作和IO
    Vovsoft Text Edit Plus 专业文本编辑器工具软件：简洁高效的创作利器
    树状数组及扩展
    2022前端面试题上岸手册-浏览器部分
  • 原文地址：https://blog.csdn.net/qq_52842680/article/details/133976235