文章目錄

• • • 題目解答
    • 題目鏈接

題目解答

分析： 貪心，買五贈一的盡可能多得買，其次是買三贈一盡可能多得買，剩下的錢單買。

AC代碼

#include<bits/stdc++.h> using namespace std;int n;int main(){cin >> n;int cnt = n / 50; // 買5的個數int res = 0;res += cnt * 7;int remain = n - cnt * 50;int cnt1 = remain / 30; // 買3的個數res += cnt1 * 4;int remain1 = remain - cnt1 * 30;res += remain1/10; // 買1的個數cout << res << endl; }

題目鏈接

https://www.acwing.com/problem/content/3250/

總結

以上是生活随笔為你收集整理的CSP认证201709-1打酱油[C++题解]：贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。