[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 <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

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