天天看點

NOIP2016普及組T1(買鉛筆)題解題目資訊解題思路代碼實作

文章目錄

  • 題目資訊
  • 解題思路
  • 代碼實作

題目資訊

題目傳送門

解題思路

求出三種價格取最小,無坑。

代碼實作

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, res = 1e9;
    cin >> n;
    for (int i = 0; i < 3; ++i) {
        int x, y;
        cin >> x >> y;
        res = min(res, (n / x + (n % x != 0)) * y);
    }
    cout << res << '\n';
    return 0;
}
           

繼續閱讀