版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Zee_Chao/article/details/87907536
简答说来就是贪心思想,每次都尽可能多的去买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;
}