【CCF】打酱油
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/84933973
试题编号： | 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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-12-10 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读