P1909 [NOIP 2016 普及组] 买铅笔

记录33

#include <bits/stdc++.h>
using namespace std;
int f(int n,int m,int p){
	if(n%m==0) return n/m*p;
	else return (n/m+1)*p;
}
int main(){
	int n,a,b,c,a1,a2,b1,b2,c1,c2;
	cin>>n>>a1>>a2>>b1>>b2>>c1>>c2;
	a=f(n,a1,a2);
	b=f(n,b1,b2);
	c=f(n,c1,c2);
	int t=min(a,min(b,c));
	cout<<t;
  return 0;
}

---

题目传送门https://www.luogu.com.cn/problem/P1909

---

突破点

商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。👉打包思想

在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。

👉求最小花费

---

思路

1. 将三种包装需要的钱都求出来
2. 进行比较后取出最小的方案

---

代码解析

#include <bits/stdc++.h>
using namespace std;
int f(int n,int m,int p){
	if(n%m==0) return n/m*p;
	else return (n/m+1)*p;
}
int main(){
	...
    ...
  return 0;
}

设置一个函数，传进来需要的参数，(需要数量，包装内铅笔的数量，价格)

最后返回花费的钱

if(n%m==0) return n/m*p;  如果数量刚好够，就直接算价钱

else return (n/m+1)*p;  如果不够就多买一份，然后算价钱

#include <bits/stdc++.h>
using namespace std;
int f(int n,int m,int p){
	if(n%m==0) return n/m*p;
	else return (n/m+1)*p;
}
int main(){
	int n,a,b,c,a1,a2,b1,b2,c1,c2;
	cin>>n>>a1>>a2>>b1>>b2>>c1>>c2;
	a=f(n,a1,a2);
	b=f(n,b1,b2);
	c=f(n,c1,c2);
	int t=min(a,min(b,c));
	cout<<t;
  return 0;
}

int t=min(a,min(b,c));  对三种包装进行价格比较，取出最小的价格

---

补充

在CSP-J算法竞赛中，模拟问题要求选手根据题目描述的规则或流程，通过编程实现对问题的模拟。这类问题考察选手对问题的理解能力、逻辑思维能力以及代码实现能力。以下是解决模拟问题的思路和技巧：

1. 仔细阅读题目

• 理解问题描述：明确题目要求，理解每个操作的具体含义。

• 确定输入输出格式：清楚输入数据的格式和输出结果的格式要求。

2. 分析问题步骤

• 分解问题：将复杂问题分解为多个小步骤，逐步解决。

• 确定模拟流程：明确每个步骤的操作对象和操作顺序。

3. 设计数据结构

• 选择合适的数据结构：根据问题需求选择数组、链表、队列等数据结构。

• 初始化数据：根据题目初始条件设置数据的初始状态。

4. 模拟操作

• 逐步模拟：按照题目规则逐步模拟每个操作。

• 状态更新：在模拟过程中及时更新数据结构中的状态。

5. 处理边界条件

• 考虑特殊情况：如输入为空、极端值等。

• 验证边界情况：确保代码在边界条件下也能正确运行。

6. 代码实现

• 遵循编码规范：使用有意义的变量名，添加注释，提高代码可读性。

• 逐步实现：先实现核心逻辑，再逐步完善细节。

7. 测试与验证

• 测试样例：使用题目提供的样例输入验证代码的正确性。

• 自定义测试用例：设计边界用例和特殊用例，检查代码的健壮性。

8. 优化代码

• 时间优化：减少不必要的计算，采用更高效算法。

• 空间优化：合理使用内存，避免内存溢出。

9. 调试技巧

• 输出中间结果：在关键步骤输出变量值，检查逻辑是否正确。

• 使用调试工具：利用调试器定位问题。

10. 总结与复盘

• 总结经验：记录解题过程中遇到的问题和解决方法。

• 复盘优化：思考是否有更好的解决方案或改进空间。

通过以上步骤，可以系统地解决模拟问题，确保代码的正确性和高效性。