
简答说来就是贪心思想,每次都尽可能多的去买5瓶,买不了5瓶后就去买3瓶,最后再单买即可。
具体代码如下:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int ans = 0;
ans += (n / 50) * 7;
n %= 50;
ans += (n / 30) * 4;
n %= 30;
ans += n / 10;
cout << ans;
return 0;
}
本文介绍了一种使用贪心算法解决饮料购买问题的方法,通过优先选择购买5瓶和3瓶的组合,最后购买单瓶,以达到用最少的钱买到最多的饮料的目标。代码实现采用C++,展示了算法的具体应用。

简答说来就是贪心思想,每次都尽可能多的去买5瓶,买不了5瓶后就去买3瓶,最后再单买即可。
具体代码如下:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int ans = 0;
ans += (n / 50) * 7;
n %= 50;
ans += (n / 30) * 4;
n %= 30;
ans += n / 10;
cout << ans;
return 0;
}
568

被折叠的 条评论
为什么被折叠?