CSP历年真题201709-1-打酱油（Java）

问题描述

小明带着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瓶。

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.close();
        int sum = 0; // 最终到手的数量（买+送）
        int num = n / 10; // 总共能买多少瓶，不包括送的
        int num_5 = num / 5; // 以5瓶为单位购买的次数
        int num_3 = (num - num_5 * 5) / 3; // 以5瓶为单位买完后，以3瓶为单位购买的次数
        int num_1 = num - num_5 * 5 - num_3 * 3; // 以5瓶、3瓶为单位买完后，以1瓶为单位购买的次数
        if(num_5 > 0){
            sum += 7 * num_5; // 以5瓶为单位，能购买的次数。若num_5等于0，则此处也为0
        }
        if(num_3 > 0){
            sum += 4 * num_3; // 以3瓶为单位，能购买的次数。若num_3等于0，则此处也为0
        }
        if(num_1 > 0){
            sum += num_1; // 以1瓶为单位，能购买的次数。若num_1等于0，则此处也为0
        }
        System.out.println(sum);
    }
}