题解：P1909 [NOIP2016 普及组] 买铅笔

wanghonghui123 · 2024-12-30 19:02:17 · 题解

思路

• 如果刚好可以分出完整的包装，那就用包数乘单价来算出这组的价格。

• 但如果不能分出，就得把最多完整的数量加上一，得到总数量，随后再乘单价。

• 最后求 3 组中的最小值。

注意：minV 要先初始化成一个较大的数。

代码

#include <bits/stdc++.h>
using namespace std;
int a[5];
int b[5];
int main(){
    int n;
    cin>>n;
    int minV=INT_MAX;
    for(int i=1;i<=3;i++){
        cin>>a[i]>>b[i];
    }
    for(int i=1;i<=3;i++){
        int t=0;
        if(n%a[i]==0) t=n/a[i]*b[i];
        else t=(n/a[i]+1)*b[i];
        minV=min(minV,t);
    }
    cout<<minV;
    return 0;
}