试题编号: 201709-1
试题名称: 打酱油
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
输入格式
输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。
输出格式
输出一个整数,表示小明最多可以得到多少瓶酱油。
样例输入
40
样例输出
5
样例说明
把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。
样例输入
80
样例输出
11
样例说明
把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。
---------------------
这题就是贪心算法,能买多少算多少,能买5瓶就买5瓶,不能买5瓶的话,能买3瓶就买3瓶,反正尽可能地参与优惠活动。
【code】
#include<iostream>
using namespace std;
int main()
{
int n,res=0;
cin>>n;
int num;
while(n != 0)
{
if(n >= 50)
{
num = n/50;
res += num*7;
n = n - num*50;
}
else if(n>=30)
{
num = n/30;
res += num*4;
n = n - num*30;
}
else
{
num = n/10;
res += num*1;
n = n - num*10;
}
}
cout<<res<<endl;
system("pause");
return 0;
}