2015华硕”硕士生”笔试题(瓶子问题)

最新推荐文章于 2023-07-05 17:18:05 发布

weixin_30867015

最新推荐文章于 2023-07-05 17:18:05 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phyxis/p/5250340.html

本文探讨了一个有趣的数学问题：如何利用特定的饮料兑换规则最大化喝到的饮料数量。具体规则为两个空瓶子或四个瓶盖可以兑换一瓶新饮料，以此为例详细解析了递归算法的应用。

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

饮料卖两块钱一瓶，两个空瓶子或者四个瓶盖均可以换一瓶新的饮料。10块钱可以喝多少瓶饮料？

    public static int getDrinkCount(int money ,int price){
        int bottleCount = 2;
        int capCount = 4;
        int bottle = 0;
        int cap = 0;
        int drinkCount = 0;
        
        drinkCount = money / price;
        bottle = drinkCount ;
        cap = drinkCount ;
        return getDrinkCount(drinkCount, bottle, cap, bottleCount, capCount);
    }
    
    private static int getDrinkCount(int drinkCount,int bottle,int cap ,int bottleCount,int capCount){
        
        int count = bottle / bottleCount + cap / capCount;
        drinkCount += count;
        bottle = bottle % bottleCount + count;
        cap = cap % capCount + count;
        System.out.println(count +"=="+bottle +"=="+cap);
        if (bottle < bottleCount && cap < capCount) {
            return drinkCount;
        }
        return getDrinkCount(drinkCount, bottle, cap, bottleCount, capCount);
    }