空汽水瓶换汽水问题

题目源于牛客网：

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

答案是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;即可