空汽水瓶换汽水问题

题目源于牛客网：

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”

答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一 瓶 ， 喝掉这瓶满的，

这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果 

小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。
如果一瓶也喝不到，输出0。

 

思路比较简单：设置一个变量count用于表示能喝到的汽水数，用 p 表示当前空瓶子能换的汽水数，进行一个while循环，

每次计算能喝到的汽水数p,并累加给 count ，再统计剩下来的空瓶子 n= n%3+p .进行循环直至n<3. 题意中提到，当n==2时

可以向老板借一个空瓶子再换一瓶，所以循环结束后再判断 n 的值如果n==2，则再加一瓶即 count++；

具体代码：

/**
 * @author luzi
 */
import java.util.Scanner;

public class qishuiping {
	public static void main(String args[]){
		Scanner scan=new Scanner(System.in);
		while(scan.hasNext()){
			int n=scan.nextInt();
			System.out.println(numberOfqishui(n));
		}

	}
	public static int numberOfqishui(int n){
		if(n==0||n==1)
			return 0;
		else{
			int count=0;
			int p=0;
			while(n>2){
				p=n/3;
				count+=p;
				n=n%3+p;
			}
			if(n==2)
				count++;
			return count;
		}
	}

}

还有一种比较“无赖”的解法：

通过数学分析我们可以得知 每次能喝到的汽水数 count = n/2;

比如 n=1,则count=0， n=2, count=1;    n=3,  count=2;   n=4,count=2......

所以直接返回 count = n/2;即可