题目
201709-1
试题名称:打酱油
时间限制:
1.0s
1.0s
内存限制:
256.0MB
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 <stdio.h>
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
0ms
2.667MB
C++
#include <iostream>
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
15ms
2.949MB
版权声明:本文为Soidraw原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。