Acm - 隔壁老王买酒问题

最新推荐文章于 2025-08-24 11:06:10 发布

原创最新推荐文章于 2025-08-24 11:06:10 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #算法

1.问题描述

隔壁老王到酒庄买酒 , 小二说：我们正在进行优惠活动，每瓶酒２元，２个空瓶换１瓶，４个瓶盖换１瓶，问２０块你总共喝多少瓶？

2.解析

以１０元为例分析

10块 5瓶 5空瓶 5个盖子　：
1)5个盖子换1瓶 :2个盖子 6个空瓶 ,总数 6 ;
2)6个空瓶换3瓶 : 5个盖子 , 3个空瓶 ,总数 9;
3)5个盖子换1瓶 : 2个盖子 ,4个空瓶 ,总数 10;
4)4个空瓶换2瓶 : 4个盖子 ,2个空瓶,总数 12;
5)4个盖子换1瓶 : 1个盖子 ,3个瓶子,总数 13 ;
6)3个空瓶换1瓶 : 2个盖子 ,2个空瓶,总数 14 ;
7)2个空瓶换1瓶 : 3个盖子 ,1个空瓶,总数 15 ;

3.Java实现

private static void getAll(int money){
        int all=money/2;
        int gai=all,ping=all;
        while(true){
            //判断盖
            int gall=gai/4;
            ping+=gall;
            all+=gall;
            //剩下的盖子
            gai=gai%4+gall;

            //判断瓶
            int pall=ping/2;
            gai+=pall;
            all+=pall;
            //剩下的瓶子
            ping=ping%2+pall;

            //结束语句
            if(gai<4&&ping<2)
              break;
        }
        System.out.println("可以喝总瓶数 : "+all+" 瓶");
    }