28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路

1. import java.io.*;
   
2. 
   
3. public class TestString extends Thread {
   
4.         public static void main(String[] args) throws Exception {
   
5. 
   
6.                 method_1(28);
   
7.         }
   
8. 
   
9.         private static void method_1(int p) throws Exception {
   
10. 
    
11.                 // 当是3的倍数时，需要多拿一瓶，
    
12.                 if (p % 3 == 0) {
    
13.                         int p1 = mehod_2(p + 1);
    
14.                         System.out.println(p1);
    
15.                 }
    
16.                 // 当不是3的倍数是不需要多拿，
    
17.                 else {
    
18.                         int p1 = mehod_2(p);
    
19.                         System.out.println(p1);
    
20.                 }
    
21.         }
    
22. 
    
23.         // 定义方法返回需要的瓶数
    
24.         private static int mehod_2(int p) {
    
25.                 int i = 0, j = 0, p1 = 0, p2 = 0, s = 0;
    
26.                 while (s != p) {
    
27.                         p1++;
    
28.                         p2 = p1;
    
29.                         s = p2;
    
30.                         while (p2 >= 3) {
    
31.                                 i = p2 % 3;
    
32.                                 j = p2 / 3;
    
33.                                 p2 = i + j;
    
34.                                 s += j;
    
35.                         }
    
36.                 }
    
37.                 return p1;
    
38.         }
    
39. }
    

复制代码

就这么简单：

1. public class BuyKeLe{
   
2.        
   
3.         public static void main(String[] args){
   
4.                 int people = 28;
   
5.                 System.out.println(people+"个人，需要购买"+buy(people,1,0)+"瓶可乐");
   
6.         }
   
7.        
   
8.         /**
   
9.          *
   
10.          * @param people 喝饮料的人数
    
11.          * @param count  购买的可乐数量
    
12.          * @param give   赠送的可乐数量
    
13.          * @return       返回购买的可乐数量
    
14.          */
    
15.         public static int buy(int people,int count,int give){
    
16.                 //每次手里有3瓶（包括购买的和赠送的）就获赠1瓶
    
17.                 give = (count+give)%3==0 ? give+1 : give;
    
18.                 //如果购买的可乐数量+赠送的可乐数量还不够，继续购买
    
19.                 if((count+give)<people){
    
20.                         return buy(people,++count,give);
    
21.                 }else{//已经够喝了，返回需购买的数量
    
22.                         return count;
    
23.                 }
    
24.         }
    
25. }

复制代码

看起来二楼的更清晰啊。

1. package com.itheima.test;
   
2. 
   
3. public class EmptyBottles{
   
4.         public static void main(String[] args){
   
5.                 final int pNum=3;
   
6.                 //3空瓶=1瓶可乐+1可乐，也就是1空瓶=0.5瓶可乐，所以初始1瓶可乐=1.5瓶可乐
   
7.                 //因此，最初只要买pNum*/1.5瓶可乐,就够pNum人喝
   
8.                 int num=pNum*2/3;
   
9.                 System.out.println("方法1：买来"+(pNum%3==0?num:num+1)+"瓶可乐,够"+pNum+"人喝");
   
10.                 System.out.println("方法2：买来"+getBottles(pNum)+"瓶可乐,够"+pNum+"人喝");
    
11.         }
    
12. 
    
13.         private static int getBottles(int pNum) {
    
14.                 //empty用于记录空瓶数，sum是实际喝到的瓶数，bottles2是换来的可乐。
    
15.                 int sum, empty,bottles2;
    
16.                 for (int i = pNum>>>1; i < pNum; i++) {
    
17.                         sum = i;//初始瓶数i,喝掉i瓶，
    
18.                         empty = i;//产生i瓶空瓶
    
19.                         while ((bottles2=empty/3)!=0) {//空瓶换可乐
    
20.                                 sum += bottles2;//喝掉换来的可乐，
    
21.                                 empty = bottles2 + empty%3;//产生的空瓶再加上上次剩下的空瓶
    
22.                         }
    
23.                         if(empty==2){//向老板赊来1瓶，最后用3个空瓶偿还
    
24.                                 sum++;
    
25.                         }
    
26.                         //System.out.println("买来"+i+"瓶可乐,够"+sum+"人喝,最后剩下个"+empty+"空瓶");
    
27.                         if(sum>=pNum){
    
28.                                 return i;
    
29.                         }
    
30.                 }
    
31.                 return pNum;
    
32.         }
    
33. }

复制代码

买来34瓶可乐,够50人喝

买来19瓶可乐,够28人喝

java_dream 发表于 2014-9-20 22:24
就这么简单：

换来的可乐，喝完产生的空瓶，也是可以拿来换可乐的

我的术测试题里就有这个

new999 发表于 2014-9-20 23:19
换来的可乐，喝完产生的空瓶，也是可以拿来换可乐的

谢谢提醒，考虑不全，稍微修改就好了