代码简单，CPU难过，有想法的请多指教

1. package blog;
   
2. //28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？
   
3. //假如是50人，又需要买多少瓶可乐？（需写出分析思路）
   
4. //玩玩而已，思路就不写了
   
5. public class CokeDemo {
   
6. 
   
7.         public static void main(String[] args) {
   
8.                 // TODO Auto-generated method stub
   
9.                 System.out.println(need(100));
   
10.         }
    
11.         //定义方法，输入可乐数，返回可以给最多多少人喝
    
12.         public static int people(int sum){
    
13.                 int person=sum;
    
14.                 int bottle=sum;
    
15.                 while(bottle>1){
    
16.                         person+=bottle/3;
    
17.                         bottle=bottle/3+bottle%3;
    
18.                         if(bottle==2){
    
19.                                 person+=1;
    
20.                                 break;
    
21.                         }
    
22.                 }
    
23.                 return person;
    
24.         }
    
25.         //输入人数，获得需要的可乐数量
    
26.         public static int need(int person){
    
27.                 int count=1;
    
28.                 //从1开始遍历，直到count瓶可乐能供给的人数不小于需要喝可乐的人数
    
29.                 while(people(count++)<person){
    
30.                         ;
    
31.                 }
    
32.                 return count-1;
    
33.         }
    
34. 
    
35. }
    

复制代码

我去年泡论坛时，这题可谓轰动一时，感觉不同思路的同学们就差吵起来了。贴一下我当时写的代码吧：

1. public int getBottles(int n) {
   
2.     int bottle = 0;
   
3.     int cap = 0;
   
4.     for (i = 1; i <= n; i++) {
   
5.         if (cap < 3) {
   
6.             bottle ++;
   
7.             cap++;
   
8.         }
   
9.         else
   
10.             cap = 1;
    
11.     }
    
12.     return bottle;
    
13. }

复制代码

思路 ： 一开始0瓶，0盖子。轮到每个人时，如果盖子数是3个，就拿3个盖子换一瓶，盖子数变成1（3个换一瓶，减3，但换来的一瓶又自带盖子，加1，最后是剩1个盖子），否则就买一瓶，盖子数+1