s2016pj01买铅笔

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

该程序读取商品数量n和三种不同包装的价格，计算购买n个商品的最低成本。通过循环比较不同包装的性价比，使用最小值函数确定最便宜的方案。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,l,x,y,ans=2e9;  //2e9其实是一个大数,99999999也可以
int main()
{
	cin>>n;  //输入要买多少
	for(int i=1;i<=3;i++)  //循环3次
	{
		cin>>x>>y;  //输入包装和价格
		l=n/x;  //要买多少包
		if(n%x!=0)l++;  //有余数要再买一包
		ans=min(ans,l*y);  //装住最便宜的
	}
	cout<<ans;  //输出答案
	return 0;
}