CCF 第一题 2017年9月打酱油问题（JAVA）

最新推荐文章于 2022-09-01 12:53:51 发布

原创最新推荐文章于 2022-09-01 12:53:51 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

8 篇文章

订阅专栏

本文探讨了在特定条件下，如何使用算法最大化购买瓶装酱油的数量。通过输入金额，算法计算出购买酱油的最大瓶数，考虑了买赠优惠，如买3送1或买5送2，并确保资金完全消耗。文章提供了Java实现代码，展示了如何计算最优购买策略。

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

package question20179;

import java.util.Scanner;

/*
* 打酱油问题：
* 1.n元去买，10元一瓶，买3送1或买5送2，问最多买几瓶
* 2.实现：a.先输入n,是10的倍数，且不超过300
* b.输出瓶数
* 注意：钱肯定是要花完的
*
* 得分：100
*
* */
public class Main {

   public static void main(String[] args) {
       Scanner s=new Scanner(System.in);
       int money=s.nextInt();
       int number=money/10;
       //计算瓶数中最多能有几个3和5，且先5后3
       int fiveNum=number/5;
       int threeNum=(number-fiveNum*5)/3;
       //送的瓶数
       int send=fiveNum*2+threeNum;
       number+=send;
       System.out.println(fiveNum+" "+threeNum+" "+send+" "+number);
   }

}