2021-08-09 编程论坛回复专用=》VSC++：买到宝石。

智者知已应修善业

于 2025-04-06 18:42:37 发布

阅读量323

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ 算法经验分享笔记 c语言

本文链接：https://blog.csdn.net/xianfajushi/article/details/119531428

void 买到宝石()
{//缘由https://ask.csdn.net/questions/7485570?spm=1005.2025.3001.5141 3 10 1 2 3 4 17 1 2 3 4
	int n = 0, x = 0, d = 0, xiao = 0, g = 0, a[106]{};
	std::cin >> n >> x;
	d = n;
	while (n)std::cin >> a[--n];
	while (x)
		if (++n < d)
			if (a[n] < a[xiao])
				xiao = n;
			else
				;
		else
			if (x >= a[xiao])
				x -= a[xiao], a[xiao] *= 2, ++g, n = 0;
			else
				x = 0;
	std::cout << g << std::endl;
}