CCF 201709-1打酱油

最新推荐文章于 2025-08-24 15:22:07 发布

weixin_30719711

最新推荐文章于 2025-08-24 15:22:07 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/syq816/p/9922136.html

本文介绍了一个算法问题，小明如何用有限的钱买到最多的酱油。通过分析不同促销方案，提出了一种算法来计算最多可以获得的酱油瓶数。示例代码展示了如何使用Java实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　小明带着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瓶。

思路：先算能买多少个5瓶，剩余的钱算能买多少个3瓶，最后将数量加起来。

import java.util.Scanner;

public class BuySoysauce {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int money = sc.nextInt();// 总钱数
        int fiveCount = money / 50;// 买5瓶的数量
        money = money % 50;// 买三瓶的钱数剩余
        int thridCount = money / 30;// 买三瓶的数量
        money = money % 30;// 最终剩余的钱
        int remainCount = money / 10;// 剩下的钱可以买的数量
        System.out.println(fiveCount * 7 + thridCount * 4 + remainCount);
    }
}