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

时间:2022-04-10 12:25:35

算法实现:

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 + "瓶饮料");
		}
	}
}