洛谷 P7870 兔已着陆题解

张镓麒

已于 2024-04-14 15:22:46 修改

阅读量624

点赞数 20

分类专栏：题解文章标签： c++

于 2024-03-18 20:34:58 首次发布

本文链接：https://blog.youkuaiyun.com/2302_81988754/article/details/136820336

版权

本文介绍了一种基于栈的数据结构问题，要求模拟团子的生产和销售过程，确保每次购买优先使用新批次。作者使用C++实现了一个结构体存储批次信息，处理生产与购买操作，涉及到等差数列求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

「Wdoi-4」兔已着陆题解

题目链接

题目分析

题目要求我们构建一个类似于“栈”的数据结构，这在很大程度上减少了我们的思考量。既然是栈，肯定要满足先进后出的基本性质，这是再来看一下题目：

此时清兰会依次从栈顶取出 $k$ 个团子并售出。保证 $k$ 不大于当前栈内的团子个数。

这就很明了了。意思就是说对于顾客的每次购买，都会优先从新出炉的那一批团子中取出一部分卖给顾客。接下来就是数据结构的选取。虽说是栈，但如果把每个团子都放进去肯定会炸，所以考虑使用结构体储存每一批次的生产信息。看一下伪代码：

定义变量；

输入操作的次数；

while（次数--）{
   
	输入操作种类；
	if(生产){
   
		输入两个端点的值；
	}else{
   
		输入要购买的数量；
		定义已经购买的个数；
		while(个数不够){
   
			个数更新；
			价格累加；
			删除已经卖掉的团子&#x