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

最新推荐文章于 2024-07-13 19:27:27 发布
最新推荐文章于 2024-07-13 19:27:27 发布
阅读量711 收藏 9
点赞数
分类专栏： OD机试 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52842680/article/details/134099443
版权

目录

🌷1. VLAN 资源池：

🌷2. 根据某条件聚类最少交换次数：

🌷3. 数组合并：

🌷4. 分糖果：

🌷5. 数组组成的最小数字：

🌷6. 矩形相交的面积：

🌷7. 洞穴探险：

🌷8. 非严格递增连续数字序列：

🌷9. 找终点：

🌷10. 路灯照明：


🌷1. VLAN 资源池：

题目描述：

code： 

// VLAN资源池
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> exchange(const string& str)
{
    // 将字符串转化为：单个数字/数字-数字的形式
    string s = str;
    vector<string> v;
    int pos = 0;
    while ((pos = s.find(',')) != string::npos)
    {
        v.push_back(s.substr(0, pos));
        s = s.substr(pos + 1);
    }
    v.push_back(s);

    // 将数组v转化为：单个数字进行存储
    vector<int> ans;
    for (int i = 0; i < v.size(); i++)
    {
        int pos = 0;
        if ((pos = v[i].find('-')) != string::npos)
        {
            int a = stoi(v[i].substr(0, pos));
            int b = stoi(v[i].substr(pos + 1));
            for (int i = a; i <= b; i++)
            {
                ans.push_back(i);
            }
        }
        else
        {
            ans.push_back(stoi(v[i]));
        }
    }

    return ans;
}

void eraseId(vector<int>& ans, int n)
{
    sort(ans.begin(), ans.end());

    // 找出在数组ans中：第一个大于等于n的位置
    auto it = lower_bound(ans.begin(), ans.end(), n);
    if (it != ans.end() && *it == n)
        ans.erase(it);
}

string exchangeToString(const vector<int>& ans)
{
    string s = to_string(ans[0]);
    for (int i = 1; i < ans.size(); i++)
    {
        if (i < ans.size() && ans[i - 1] + 1 == ans[i])
        {
            s += '-';
            while (i < ans.size() && ans[i - 1] + 1 == ans[i])
            {
                i++;
            }
            s += to_string(ans[i - 1]);
        }
        if (i < ans.size())
        {
            s += ',';
            s += to_string(ans[i]);
        }
    }
    return s;
}

int main()
{
    // 用于保存输入的数据
    string str;
    int n;
    cin >> str >> n;

    // 将输入的数据转换为数字形式进行存储
    vector<int> ans = exchange(str);

     eraseId(ans, n);

    string s = exchangeToString(ans);

    cout << s << endl;

    return 0;
}
🌷2. 根据某条件聚类最少交换次数：

题目描述：

code： 

// 最少交换次数
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>

using namespace std;

int main()
{
	// 用于读取输入的数据
	string line;
	int n;
	getline(cin, line);
	cin >> n;

	// 将读取的数据存放至数组：nums中
	vector<int> nums;
	int num;
	stringstream ss(line);
	while (ss >> num)
	{
		nums.push_back(num);
	}

	// 用flag数组存放：将小于n的位置置为1，大于n的位置置为0
	vector<int> flag;
	for (const auto& e : nums)
	{
		if (e < n)
			flag.push_back(1);
		else
			flag.push_back(0);
	}

	// 将小于n的1的位置相加
	int m = 0;
	for (const auto& e : flag)
		m += e;

	vector<int> dp(nums.size());
	for (int i = 0; i < nums.size(); i++)
	{
		for (int j = i; j < nums.size() && j < i + m; j++)
		{
			dp[i] += flag[j];
		}
	}

	int result = m - *max_element(dp.begin(), dp.end());

	cout << result << endl;

	return 0;
}
🌷3. 数组合并：

题目描述：

code： 

// 数组合并
#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <sstream>

using namespace std;

string solveMethod(int k, int n, const vector<string>& lines)
{
	// 用于保存单个数据
	vector<list<int>> lists;
	for (int i = 0; i < n; i++)
	{
		list<int> list;
		stringstream ss(lines[i]);
		string s;
		while (getline(ss, s, ','))
		{
			list.push_back(stoi(s));
		}
		lists.push_back(list);
	}

	// 将数组进行合并
	int index = 0;
	string ret;
	while (lists.size() > 0)
	{
		for (int i = 0; i < k; i++)
		{
			if (lists[index].empty())
			{
				lists.erase(lists.begin() + index);
				index--;
				break;
			}
			ret += to_string(lists[index].front());
			ret += ',';
			lists[index].pop_front();
		}
		index ++;
		if (index >= lists.size())
			index = 0;
	}
	return ret;
}

int main()
{
	// 用于保存输入的数据
	int k, n;
	cin >> k >> n;
	vector<string> lines(n);
	for (int i = 0; i < n; i++)
	{
		cin >> lines[i];
	}

	// 用于保存输出的数据
	string result = solveMethod(k, n, lines);

	cout << result << endl;

	return 0;
}
🌷4. 分糖果：

题目描述：

code： 

// 分糖果
#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;

	int count = 0;
	for (int i = n; i != 1; i /= 2, count++)
	{
		if (i == 3)
		{
			count += 2;
			break;
		}
		if (i % 2 != 0)
		{
			if ((i + 1) / 2 % 2 == 0)
				i++;
			else
				i--;
			count++;
		}
	}

	cout << count << endl;

	return 0;
}
🌷5. 数组组成的最小数字：

题目描述：

code： 

// 数组组成的最小数字
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>

using namespace std;

int main()
{
	// 用于保存读入的数据
	string read;
	cin >> read;

	// 用于将读入的数据保存在数组中
	vector<int> save;
	stringstream ss(read);
	string single;
	while (getline(ss, single, ','))
	{
		save.push_back(stoi(single));
	}

	string output;
	int len = save.size();
	if (len == 1)
		output += save[0];
	else
	{
		sort(save.begin(), save.end());
		vector<string> media;
		int realLen = (len == 2) ? 2 : 3;
		for (int i = 0; i < realLen; i++)
		{
			media.push_back(to_string(save[i]));
		}
		sort(media.begin(), media.end());
		for (const auto& s : media)
		{
			output += s;
		}
	}

	cout << output << endl;

	return 0;
}
🌷6. 矩形相交的面积：

题目描述：

code： 

// 矩形相交的面积
#include <iostream>
#include <vector>
#include <limits.h>
#include <algorithm>

using namespace std;

struct Point
{
	int x1;
	int y1;
	int x2;
	int y2;

	Point(int x1, int y1, int x2, int y2)
		:x1(x1), y1(y1), x2(x2), y2(y2)
	{}
};

int min(const vector<int>& v)
{
	int min = INT_MAX;
	for (const auto& e : v)
	{
		if (e < min)
			min = e;
	}
	return min;
}

int max(const vector<int>& v)
{
	int max = INT_MIN;
	for (const auto& e : v)
	{
		if (e > max)
			max = e;
	}
	return max;
}

int main()
{
	vector<Point> points;
	for (int i = 0; i < 3; i++)
	{
		int x1, y1, w, h;
		cin >> x1 >> y1 >> w >> h;
		int x2 = x1 + w;
		int y2 = y1 - h;
		points.push_back(Point(x1, y1, x2, y2));
	}

	vector<int> xs, ys;
	for (const auto& e : points)
	{
		xs.push_back(e.x1);
		xs.push_back(e.x2);
		ys.push_back(e.y1);
		ys.push_back(e.y2);
	}

	int min_x = min(xs);
	int max_x = max(xs);
	int min_y = min(ys);
	int max_y = max(ys);

	vector<vector<int>> dp(max_x - min_x + 1, vector<int>(max_y - min_y + 1, 0));

	for (const auto& p : points)
	{
		int x1 = p.x1 - min_x;
		int x2 = p.x2 - min_x;
		int y1 = p.y1 - min_y;
		int y2 = p.y2 - min_y;
		for (int i = min(x1, x2); i < max(x1, x2); i++)
		{
			for (int j = min(y1, y2); j < max(y1, y2); j++)
			{
				dp[i][j]++;
			}
		}
	}

	int ret = 0;
	for (const auto& row : dp)
	{
		for (const auto& e : row)
		{
			if (e == 3)
				ret++;
		}
	}

	cout << ret << endl;

	return 0;
}
🌷7. 洞穴探险：

题目描述：

code： 

// 洞穴探险
#include <iostream>
#include <string>
#include <sstream>
#include <vector>

using namespace std;

int main()
{
	string str;
	cin >> str;

	int index = 0, len = 0, max = 0, x = 0, y = 0, l = 0, r = 0;
	while (true)
	{
		str = str.substr(index);
		l = str.find('(');
		r = str.find(')');

		if (l == -1)
			break;

		string substr = str.substr(l + 1, r - l - 1);
		stringstream ss(substr);
		vector<string> nums;
		string s;
		while (getline(ss, s, ','))
		{
			nums.push_back(s);
		}

		if (nums[0].find('0') != 0 && nums[1].find('0') != 0)
		{
			int a = stoi(nums[0]);
			int b = stoi(nums[1]);
			len = a * a + b * b;
			if (len > max)
			{
				max = len;
				x = a;
				y = b;
			}
		}
		index = r + 1;
	}

	cout << '(' << x << ',' << y << ')' << endl;

	return 0;
}
🌷8. 非严格递增连续数字序列：

题目描述：

code： 

// 非严格递增连续数字序列
#include <iostream>
#include <string>

using namespace std;

int solveMethod(const string& str)
{
	int curLen = 0, maxLen = 0;

	// 只是用于记录当前字符的上一字符，没有特定的赋值
	char past = 'a';

	for (const char cur : str)
	{
		if (cur >= '0' && cur <= '9')
		{
			if (curLen == 0 || cur >= past)
				curLen++;
			else
			{
				if (curLen > maxLen)
				{
					maxLen = curLen;
				}
				curLen = 1;
			}
			past = cur;
		}
		else
		{
			if (curLen > maxLen)
			{
				maxLen = curLen;
			}
			curLen = 0;
			past = 'a';
		}
	}

	maxLen = max(curLen, maxLen);

	return maxLen;
}

int main()
{
	string str;
	cin >> str;

	int count = solveMethod(str);

	cout << count << endl;

	return 0;
}
🌷9. 找终点：

题目描述：

code： 

// 找终点
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <limits.h>

using namespace std;

vector<int> exchange(const string& str)
{
	stringstream ss(str);
	string s;
	vector<int> save;
	while (getline(ss, s, ' '))
	{
		save.push_back(stoi(s));
	}
	return save;
}

int minStep(const vector<int>& save)
{
	int min_i = 1;
	int max_i = save.size() / 2;
	int current = 0;
	int target = save.size() - 1;
	int minVal = INT_MAX;
	int count = 0;

	for (int i = min_i; i < max_i; i++)
	{
		current = i;
		count++;

		while (current < target)
		{
			current += save[current];
			count++;
		}

		if (current == target)
		{
			minVal = min(minVal, count);
			count = 0;
			continue;
		}

		if (current > target)
		{
			count = 0;
			continue;
		}
	}

	if (minVal <= save.size())
		return minVal;
	else
		return -1;
}

int main()
{
	// 用于保存读入的数据
	string read;
	getline(cin, read);

	// 将读入的数据以数组的形式存储
	vector<int> save = exchange(read);

	// 输出最小的步数
	int count = minStep(save);

	cout << count << endl;

	return 0;
}
🌷10. 路灯照明：

题目描述：

code： 

// 路灯照明
#include <iostream>
#include <vector>

using namespace std;

void solveMethod(const vector<int>& save)
{
	vector<bool> bytes((save.size() - 1) * 100, 0);

	for (int i = 0; i < save.size(); i++)
	{
		int left = max(0, i * 100 - save[i]);
		int right = min((int)bytes.size(), i * 100 + save[i]);
		for (int k = left; k < right; k++)
		{
			bytes[k] = 1;
		}
	}

	int count = 0;
	for (const auto& e : bytes)
	{
		if (e == 0)
			count++;
	}
	cout << count << endl;
}

int main()
{
	int n;
	cin >> n;

	vector<int> save(n);
	for (auto& e : save)
		cin >> e;

	solveMethod(save);

	return 0;
}

坚持打卡！😃

瞳绣
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
华为OD机试 C++ -Wonderland
2302_77831730的博客
03-15 40
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如： 小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。 小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
华为OD机试C++ - 贪心歌手
A_D_I_D_A_S的博客
03-21 46
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚多少钱？
【华为OD：C++机试】Day-4
qq_52842680的博客
11-11 216
华为 OD 200 分 常考题解
【华为OD：C++机试】Day-1
qq_52842680的博客
10-28 444
华为 OD 100分 常考题解
华为od机试题库 - 2023Q1
03-05
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
华为OD机试D卷 - 模拟数据序列化传输 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考是华为公司针对求职者进行技术能力评估的一种方式，主要测试应聘者的编程技能。这个压缩包包含了四个部分，分别标记为ABCD卷，涵盖了四种编程语言：Java、C++、JavaScript和Python。这些语言在现代软件...
C++初探究（2）
Frenemy__的博客
07-09 1490
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C++(week11): C++基础 第五章: 运算符重载、友元
Edward2022的博客
07-09 1020
友元、运算符重载、类型转换函数、嵌套类、单例模式的自动释放、std::string的三种底层实现
05day--C++日期类的实现与取地址运算符的重载
最新发布
weixin_73863912的博客
07-13 420
• const实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进⾏修改。const 修饰Date类的Print成员函数，Print隐含的this指针由 Date* const this 变为 const Date* const this。• 将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后⾯。取地址运算符重载分为普通取地址运算符重载和const取地址运算符重载，⼀般这两个函数编译器⾃动。⽣成的就可以够我们⽤了，不需要去显⽰实现。
C语言操作符详解
z317920的博客
07-11 612
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
【C++】类和对象--类，实例化，this指针
tidal_wave的博客
07-10 1008
前面的几篇文章我们介绍了命名空间，inline，nullptr等C++中常见的的基础概念。今天的文章我们来介绍一些C++中类与对象的内容。在现实世界中，经常有属于同一类的对象。例如，你的自行车只是世界上很多自行车中的一辆。在面向对象软件中，也有很多共享相同特征的不同的对象：矩形、雇用记录、视频剪辑等。可以利用这些对象的相同特征为它们建立一个集合。而这个集合就称为类。类是定义同一类所有对象的变量和方法的蓝图或原型。
深入解析【C++ list 容器】：高效数据管理的秘密武器
小李很执着的博客
07-09 982
C++ 中的 list 容器是一个基于双向链表的序列式容器，适用于需要频繁插入和删除操作的场景，但不支持随机访问。list 提供了多种构造方法和丰富的操作接口，包括插入、删除、访问等。与 vector 相比，list 在插入和删除操作上更高效，但在随机访问和空间利用率上较差。
C++：哈希表
m0_61088872的博客
07-12 688
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
Python的异常处理（与C++对比学习）
2302_76941579的博客
07-09 964
通过C++的基础来学习Python的异常处理
LIUNX /SYS/CLASS/GPIO捕获IO输入状态 C语言
星羽空间
07-09 357
LIUNX /SYS/CLASS/GPIO捕获IO输入状态 C语言
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

瞳绣

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值