买木头

最新推荐文章于 2025-06-07 14:31:40 发布

原创最新推荐文章于 2025-06-07 14:31:40 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

省赛题练习专栏收录该内容

9 篇文章

订阅专栏

本文将深入讨论在进行C++编程时，如何通过类和对象来模拟现实世界的‘购买木头’过程。我们将探讨如何设计数据结构，实现购买、存储和管理木材的算法，以及如何利用C++的特性来提升效率和代码可读性。

#include <bits/stdc++.h>
using namespace std;
struct node {
	int len;
	int num;
};
node a[10010];
int n, m, ma, c;
int main () {
	cin >> n >> m >> a[1].len >> a[1].num;
	ma = a[1].len;
	for (int i = 2; i <= n; i ++) {
		a[i].len = ((a[i - 1].len * 37011 + 10193) % 10000) + 1;
		a[i].num = ((a[i - 1].num * 73011 + 24793) % 100) + 1;
		if (a[i].len > ma) ma = a[i].len;
	}
	for (int i = ma; i >= 1; i --) {
		c = 0;
		for (int j = 1; j <= n; j ++) {
			c += a[j].len / i * a[j].num;
			if (c >= m) {
				cout << i;
				return 0;
			}
		}
	}
	return 0;
}