洛谷刷题C++语言 | P1909 买铅笔

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P 老师决定只买同一种包装的铅笔。

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

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

【输入】

第一行包含一个正整数 n，表示需要的铅笔数量。

接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。

保证所有的 7 个数都是不超过 10000 的正整数。

【输出】

1 个整数，表示 P 老师最少需要花费的钱。

【输入样例】

57 2 2 50 30 30 27

【输出样例】

54

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,c1,c2,c3,p1,p2,p3,pp,min;
    cin >> n >> c1 >> p1 >> c2 >> p2 >> c3 >> p3;
    //计算第一组铅笔需要花费的金额
    if(n%c1==0) {
        pp = n/c1*p1;
    } else {
        pp = (n/c1 + 1)*p1;
    }
    min = pp;
    //计算第二组铅笔需要花费的金额
    if(n%c2==0) {
        pp = n/c2*p2;
    } else {
        pp = (n/c2 + 1)*p2;
    }
    if(min > pp) {
        min = pp;
    }
    //计算第三组铅笔需要花费的金额
    if(n%c3==0) {
        pp = n/c3*p3;
    } else {
        pp = (n/c3 + 1)*p3;
    }
    if(min > pp) {
        min = pp;
    }
    cout << min;
    return 0;
}

【运行结果】

9998
128 233
128 2333
128 666
18407