试题编号: | 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瓶,反正尽可能地参与优惠活动。我用了三个while语句来实现这个算法。还是某大佬的贪心算法牛逼,见第8行注释,一行出结果。
100分代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n; //小明可用于买酱油的钱数
//cout<<n/50*7+n%50/30*4+n%50%30/10; 大佬的贪心算法,直接AC
int count = 0; //小明可以买到的酱油数
while(n>=50) //看看小明的钱能不能买5瓶酱油
{
count += 7; //每买5瓶送2瓶
n -= 50;
}
while(n>=30) //看看小明的钱能不能买3瓶酱油
{
count += 4; //每买3瓶送1瓶
n -= 30;
}
while(n>0)
{
count += 1; //能买多少是多少
n -= 10;
}
cout << count << endl;
return 0;
}