1 条题解

  • 0
    @ 2025-8-24 21:31:47

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 封禁用户
    None

    搬运于2025-08-24 21:31:47,当前版本为作者最后更新于2024-12-30 19:34:00,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    题目传送门

    抢个题解求过啊!


    由于我们需要买至少 nn 只笔,设每种包装内有 aa 支铅笔,这种包装的价格为 bb 元,所以我们一种包装的铅笔需要买 na\lceil\frac{n}{a}\rceil 支,因为是至少买 nn 只所以加一个向上取整,然后把这个数量乘上 bb 就是我们一种铅笔的总价钱,对于三种铅笔分别计算然后取 min\min 就可以了。

    #include <iostream>
    #include <cmath>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
        int n, a1, b1, a2, b2, a3, b3;
        cin >> n >> a1 >> b1 >> a2 >> b2 >> a3 >> b3;
        int a = ceil(1.0 * n / a1) * b1;
        int b = ceil(1.0 * n / a2) * b2;
        int c = ceil(1.0 * n / a3) * b3;
        cout << min({a, b, c});
        return 0;
    }
    
    • 1

    信息

    ID
    877
    时间
    1000ms
    内存
    125MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者