知识点:贪心算法
更新n = n/10,变成1元1瓶。
不考虑送的大保底有n
瓶;显然买5送2更划算2 * (n/5)
;剩下的就是买3送1((n%5)/3)
。
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int v[1005];
int main(){
int n,m; cin >> n ;
n = n/10;
cout << n+ 2 * (n/5) + ((n%5)/3);
return 0;
}