这应该是一个面试题

[王考拉]

有27个人要喝水，每三个空瓶子可以换一瓶水，问需要买多少瓶水，请用循环的方法写出来，递归还没学到那。求教

[Beginner_kk]

public class Main {
    public static void main(String[] arg) {
        int people = 24;
        int sum = 3;
        int flag = 3;
        while (people > 0) {
            if (flag % 3 == 0) {
                flag++;
                people--;
            }
            sum++;
            flag++;
            people--;
        }
        System.out.println(sum);
    }
}

[bree06]

引用 5 楼 Beginner_kk 的回复:

int people = 1;测试一下

[bree06]

引用 4 楼 qq_22778121 的回复:

Water(2);测试一下

[liangzhmj]

public class Heshui {

	private static int counter = 0;//新水计数
	private static int emptyCount = 0;//空瓶计数
	
	public static void main(String[] args) {
		
		for (int i = 1; i <= 27; i++) {
			drink(i);
		}
		System.out.println("至少需要"+counter+"瓶水");
	}

	public static void drink(int num){
		System.out.println("第"+num+"个人喝水前空瓶数:"+emptyCount);
		if(emptyCount > 2){//换新水
			emptyCount -= 2;
			System.out.println("第"+num+"个人用三个空瓶换了一瓶,喝水后空瓶数:"+emptyCount);
			return;
		}
		//拿新水
		counter ++;
		emptyCount ++;
		System.out.println("第"+num+"个人拿了一瓶新水,拿的新水数:"+counter+",喝水后空瓶数:"+emptyCount);
	}
}

这样的话是至少19瓶水，不知道有没有忽漏

[执笔记忆的空白]

引用 1 楼 liangzhmj 的回复:

public class Heshui {

	private static int counter = 0;//新水计数
	private static int emptyCount = 0;//空瓶计数
	
	public static void main(String[] args) {
		
		for (int i = 1; i <= 27; i++) {
			drink(i);
		}
		System.out.println("至少需要"+counter+"瓶水");
	}

	public static void drink(int num){
		System.out.println("第"+num+"个人喝水前空瓶数:"+emptyCount);
		if(emptyCount > 2){//换新水
			emptyCount -= 2;
			System.out.println("第"+num+"个人用三个空瓶换了一瓶,喝水后空瓶数:"+emptyCount);
			return;
		}
		//拿新水
		counter ++;
		emptyCount ++;
		System.out.println("第"+num+"个人拿了一瓶新水,拿的新水数:"+counter+",喝水后空瓶数:"+emptyCount);
	}
}

这样的话是至少19瓶水，不知道有没有忽漏

赞一个

[bree06]

起始可以不从1开始, 3瓶换1瓶, 可以估计结果应该在2/3 ~ 3/3之间.

public
class Demo60 {
    public static void main(String[] args) {
        int i, c = 27;
        for (i = (c / 3) << 1 ; m(i) < c; i++);
        System.out.println(i);
    }

    static int m(int a) {
        int d, o, m = a;
        do {
            m += d = a / 3;
            o = a % 3;
            a = d + o;
        } while (d > 0);
        return m;
    }
}

[qq_30562569]

public class testMain { public static void main(String[] args) { int newWater = 0 ; //新水 int inWater = 0 ; //空水 for (int i = 1; i <= 27; i++) { if(i%3 == 0){ ++inWater; } newWater = i; if(newWater+inWater == 27){ break; } System.out.println("已喝"+newWater+"=="+"用空瓶换"+inWater+"瓶"); } } }

[fondOfJava]

至少要买21瓶水够27人喝，还多了一瓶，退回去。

[bigbaldy]

我写了个递归加循环的，得19

public static void main(String[] args)
    {
        for(int i=1;i<27;i++)
        {
            if(count(i,0)==27)
            {
                System.out.println(i);
                break;
            }
        }
    }


    private static int count(int x,int result)
    {
        result+=x;
        if(x>=3)
        {
            result=count(x/3,result);
        }
        return result;
    }

[bigbaldy]

看来不对，没计算余数

[qq_26934643]

27个人买27瓶水啊，是我想的太简单了吗

[wrong1111]

引用 12 楼 qq_26934643 的回复:

27个人买27瓶水啊，是我想的太简单了吗

空瓶子换出的水就是多的了。。浪费了。

[Beginner_kk]

引用 6 楼 bree06 的回复:

[quote=引用 5 楼 Beginner_kk 的回复:]

int people = 1;测试一下[/quote]

public static void main(String arg[]) {
        int people = 27;
        int sum = 0;
        int flag = 0;
        while (people >= 0) {
            if (flag % 3 == 0) {
                flag++;
                people--;
            }
            sum++;
            flag++;
            people--;
        }
        System.out.println(sum);
    }

[baidu_35807870]

27/3*2=18

[ryanmyj]

public class Test {
	public static void main(String[] args) throws Exception{
		int bottle = 0;
		for (int i = 1; i <= 27; i ++) {
			System.out.println("第" + i + "个人喝到水啦！");
			bottle ++;
			if (bottle%3 == 0) {
				i ++;
				System.out.println("第" + i + "个人喝到免费水啦！");
			}
		}
		System.out.println(bottle);
	}
}

输出结果： 第1个人喝到水啦！ 第2个人喝到水啦！ 第3个人喝到水啦！ 第4个人喝到免费水啦！ 第5个人喝到水啦！ 第6个人喝到水啦！ 第7个人喝到水啦！ 第8个人喝到免费水啦！ 第9个人喝到水啦！ 第10个人喝到水啦！ 第11个人喝到水啦！ 第12个人喝到免费水啦！ 第13个人喝到水啦！ 第14个人喝到水啦！ 第15个人喝到水啦！ 第16个人喝到免费水啦！ 第17个人喝到水啦！ 第18个人喝到水啦！ 第19个人喝到水啦！ 第20个人喝到免费水啦！ 第21个人喝到水啦！ 第22个人喝到水啦！ 第23个人喝到水啦！ 第24个人喝到免费水啦！ 第25个人喝到水啦！ 第26个人喝到水啦！ 第27个人喝到水啦！ 第28个人喝到免费水啦！ 总共买了21瓶水。

[onetwonumberlzw]

18瓶水，18+6+2+1-1（最后可以借一个空瓶子，凑够3瓶，喝完了再换一个空瓶子）

[mapleinlove1]

public static void main(String[] args) { // TODO Auto-generated method stub int m=0; int n=0; for (int i=1;i<=27;i++){ if(m==3){ m=1; System.out.println("第"+i+"个人喝水了！"+"剩余空瓶子"+m+",已买瓶子"+n); }else{ n++; m++; System.out.println("第"+i+"个人喝水了！"+"剩余空瓶子"+m+",已买瓶子"+n); } } System.out.print("共需要买瓶子"+n+"个！"); }

[HerveyHall]

引用 17 楼 onetwonumberlzw 的回复:

18瓶水，18+6+2+1-1（最后可以借一个空瓶子，凑够3瓶，喝完了再换一个空瓶子）

正解，这题亮点就在于借瓶子，简化一下，假设每到第三个人就去借瓶子，那么第三瓶水永远是免费的，即每喝三瓶水就需要买两瓶水，所以假设N个人喝水，那么就需要买(N/3*2+N%3)瓶水，将N=27代入，得18

[qq_16629149]

public class TestW { private int numPeople; public int getNumPeople() { return numPeople; } public void setNumPeople(int numPeople) { this.numPeople=numPeople; } public static void main(String[] args) { TestW wp=new TestW(); wp.setNumPeople(27); int a=0; for(int i=1;i<=wp.getNumPeople();i++){ if(i%4==0){ System.out.println("第"+i+"个人可以使用空瓶子换取一瓶水。"); }else{ a=a+1; System.out.println("第"+i+"个人买了一瓶水。已经买了"+a+"瓶水！"); } } } }

[java竹雨]

//多少水 public int sui = 0; //空瓶子 public int pingzi = 0; public void getNum(int num){ if(num == 0){ System.out.println(sui); }else{ sui ++; pingzi ++; if(pingzi == 3){ pingzi = 0; if(num >= 2){ getNUM(num - 2); }else{ getNUM(num - 1); } }else{ getNUM(num - 1); } } }