#温馨提示:此文章使用的是MD编辑器,在小程序上查看可能会出现乱码,敬请谅解
【题目链接】P1909 [NOIP2016 普及组] 买铅笔
本题是一道模拟题,我们分别模拟 3 3 3 种情况的价格,最后比较大小,选出最小的即可。
注意:
C++中的/
运算符会向下取整,所以在计算每种铅笔应买多少盒时,除不尽的要 + 1 +1 +1。
还有千万别把min
写成max
(应该只有我一个人写错吧)
AC代码如下
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int a1, a2,b1, b2,c1, c2; // 每种包装的铅笔数量和价格
cin >> a1 >> a2;
cin >> b1 >> b2;
cin >> c1 >> c2;
int ap = (n / a1 + ((n % a1 != 0) ? 1 : 0)) * a2; // 第一种包装的最小总花费
int bp = (n / b1 + ((n % b1 != 0) ? 1 : 0)) * b2; // 第二种包装的最小总花费
int cp = (n / c1 + ((n % c1 != 0) ? 1 : 0)) * c2; // 第三种包装的最小总花费
int ans = min(ap, min(bp, cp)); // 找出最小花费
cout << ans << endl;
return 0;
}