有27个人，一人要买一瓶饮料，三个饮料瓶能再换一瓶饮料，请问只需买多少瓶就够了

Get_Better

于 2016-12-03 15:35:49 发布

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java算法文章标签： java算法

本文链接：https://blog.youkuaiyun.com/Get_Better/article/details/53445027

Java算法专栏收录该内容

2 篇文章

订阅专栏

本文通过一个具体的Java程序实现了一个有趣的算法问题——利用空瓶换取尽可能多的饮料。该算法展示了如何通过购买一定数量的饮料并用空瓶进行兑换来确保特定数量的人能够喝到饮料的过程。

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

算法实现：

public class aaa {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int buy = 0;// 买的饮料的数量
		int people = 0;// 喝了饮料的人的数量
		int empty = 0;// 空瓶子的数量
		boolean flag = false;
		while(people < 27) {
			buy++;// 买了一瓶饮料
			people++;// 一人喝到饮料
			empty++;// 空瓶数量加1
			if(empty == 3) {
				people++;// 集齐3个空瓶，有一人喝到饮料
				empty = 1;// 空瓶数量加1
			}
			if(people == 26 && empty == 2) {// 这种情况可以这样：向老板借一个空瓶集齐三个换一瓶饮料，再把产生的空瓶还回去
				System.out.println("最少要买" + buy + "瓶饮料");
				flag = true;
				break;
			}
		}
		if(!flag) {
			System.out.println("最少要买" + buy + "瓶饮料");
		}
	}
}