【CCF-CSP 2017-09-1 打酱油-C++】

试题编号: 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瓶。

代码思路:本题中,已知小明手里有 N 元钱可以购买酱油,每瓶酱油的价格是 10 元,同时商家提供优惠券,买 3 瓶送 1 瓶,或者买 5 瓶送 2 瓶。

​ 我们可以将这个问题拆分成两个部分:首先,考虑用已有的钱数能够购买到多少瓶酱油。其次,将剩余的钱数兑换成优惠券,计算可以兑换得到多少瓶酱油。

代码实现:

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int m = 0;
	int sum = 0;
	m = n / 10;//已有的钱可以购买酱油的数目
	if (m >= 5)//五瓶的倍数
	{
		sum += (m + m / 5 * 2);//可以购买的+兑换的
		int temp = m % 5;//若兑换完还有剩余
		sum += (temp / 3);//继续累加


	}
	else//三瓶或者不满三瓶
		sum += (m/3+m);
	cout << sum;

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 小明最多可以得到多少瓶酱油取决于他带了多少钱。如果他带的钱不够买5瓶酱油,那么他最多可以得到4瓶酱油,因为每买3瓶送1瓶,所以他可以买3瓶酱油,再免费得到1瓶酱油。如果他带的钱够买5瓶酱油,那么他最多可以得到7瓶酱油,因为每买5瓶送2瓶,所以他可以买5瓶酱油,再免费得到2瓶酱油。 ### 回答2: 首先,我们可以根据商家的促销活动,算出小明可以得到的酱油瓶数。 如果小明买3瓶送1瓶,则每4瓶酱油只需付30元,即平均每瓶酱油7.5元。如果小明买5瓶送2瓶,则每7瓶酱油只需付50元,即平均每瓶酱油7.14元。因此,小明应该选择买7瓶酱油,以最小的价格获取最多的酱油,同时可以利用商家的促销活动得到2瓶酱油的额外送礼。 如果小明有n元钱,那么可以计算出他最多可以购买的酱油瓶数。假设小明买了x瓶酱油,那么他需要支付的钱数可以表示为: 10 * x - (x / 3)* 10 - (x / 5)* 10 其中,(x / 3)* 10表示小明通过买3送1的活动得到的额外优惠,(x / 5)* 10表示小明通过买5送2的活动得到的额外优惠。 小明最想要购买尽可能多的酱油,而商家最想要为小明赚取更多的钱。因此,他们的目标是相反的。小明可以使用等差数列求和公式来计算出最多可以购买的酱油瓶数。具体地,他可以先假设x瓶酱油可以买到,然后判断他是否能够支付这么多钱。如果他不能支付,就减小x瓶酱油的数量,重新计算能否支付。重复进行这个过程,直到他无法再减小酱油瓶数。最后留下的x就是小明最多可以购买的酱油瓶数。 综上所述,小明最多可以得到7 + 2 = 9瓶酱油。如果他有能力支付最多9瓶酱油的价格,则他可以购买9瓶酱油,并通过商家的促销活动得到2瓶额外的赠品。如果他不能支付这么多钱,则他可以购买更少的酱油,并获得相应的促销优惠。 ### 回答3: 小明有n元钱需要去买酱油,每瓶酱油价格为10元,商家还进行了促销活动。 第一种促销活动是每买3瓶送1瓶,那么按照这种活动,小明购买3瓶酱油价格为30元,商家会免费赠送小明1瓶,那么小明实际上花费了30元购买了4瓶酱油。 第二种促销活动是每买5瓶送2瓶,按照这种活动,小明购买5瓶酱油价格为50元,商家会免费赠送小明2瓶,那么小明实际上花费了50元购买了7瓶酱油。 如果小明手头的钱足够购买7瓶酱油,那么他最多可以得到7瓶;如果手头的钱只够购买4瓶酱油,那么他最多只能得到4瓶。 因此,小明最多可以得到7瓶酱油

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Muuuzi丶

您的鼓励是我创作的无限动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值