文章目錄

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

題目解答

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

AC代碼

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

題目鏈接

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。