CCF201709-1 打酱油

CCF201709-1 打酱油

题目：

题目分析：
使用贪心策略：
1.尽可能多的买5瓶，获得更多赠品；
2.剩余的钱尽可能多的买3瓶，获得更多赠品；
3.再剩余的钱，单买。

#include<iostream>
using namespace std;
int n;
int main(){
	cin>>n;
	cout<<n/50*7+(n-n/50*50)/30*4+(n-n/50*50-(n-n/50*50)/30*30)/10<<endl;
	return 0;
} 

另一个相同的代码：

#include<iostream>
using namespace std;
int n,i50,i30,i10;
int main(){
	cin>>n;
	i50=n/50;  //最多可以买多少个五瓶 
	i30=(n-i50*50)/30;  //最多可以买多少个三瓶 
	i10=(n-i50*50-i30*30)/10; 
	cout<<i50*7+i30*4+i10<<endl;
	return 0;
}