[CSP] 201709-1 打酱油

题目 201709-1

试题名称:打酱油

时间限制:1.0s

内存限制:256.0MB

问题描述:

小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

输入格式

输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300

输出格式

输出一个整数，表示小明最多可以得到多少瓶酱油。

样例1输入

40

样例1输出

5

样例说明

把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。

样例2输入

80

样例2输出

11

样例说明

把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。

解题报告

思路

由于N为10的整数倍，为了简化问题，我们可以把问题等价成：先购买N/10瓶酱油，再分组计算额外赠送的酱油。从优惠力度来讲，买五瓶送两瓶比买三瓶送一瓶更实惠，为了买到更多的酱油，我们优先使用五瓶一组的分组方案购买酱油，求出组数后（N/10/5组），每组额外赠送两瓶酱油；剩余未被分组已购买的酱油瓶数（N/10%5瓶）小于五瓶，故退而求其次，三瓶一组，每组额外赠送一瓶酱油，最后将购得的酱油与两种方案赠送的酱油瓶数相加得到答案。

AC代码

C

#include int main() {int n, ans = 0, n1, n2;scanf("%d", &n);n /= 10; //n刚被输入时为总钱数,此处改为无优惠直接购得的酱油瓶数ans += n;n1 = n / 5 * 2; //买五送二优惠所得瓶数n %= 5;n2 = n / 3; //买三送一优惠所得瓶数ans += n1 + n2;printf("%d", ans);return 0;
}

时间使用:0ms 空间使用:2.667MB

C++

#include using namespace std;int main() {int n, ans = 0, n1, n2;cin >> n;n /= 10; //n刚被输入时为总钱数,此处改为无优惠直接购得的酱油瓶数ans += n;n1 = n / 5 * 2; //买五送二优惠所得瓶数n %= 5;n2 = n / 3; //买三送一优惠所得瓶数ans += n1 + n2;cout << ans;return 0;
}

时间使用:15ms 空间使用:2.949MB

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！