黑马程序员技术交流社区

标题: 面试题中的买可乐问题 [打印本页]
作者: kangzhuang112    时间: 2014-6-21 08:30
标题: 面试题中的买可乐问题
题目是这样的：
10、 28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路）
顺便奉上我的源代码：

package com.itheima;
import org.junit.Test;
/**
* date :  Jun 14, 2013
*
* time :  8:32:51 PM
*
* author : Spole
*
*/
/**
* 题目： 28人买可乐喝，
*
* 3个可乐瓶盖可以换一瓶可乐，
*
* 那么要买多少瓶可乐，够28人喝？
*
* 假如是50人，又需要买多少瓶可乐？
*
* （需写出分析思路）
*/
public class Test10 {
@Test
public void test10() {
  /* 28个人时需要的的可乐瓶数：*/
  int sum = keLe(28);
  System.out.println("28人至少需要"+sum+"瓶可乐");
}
@Test
public void test50() {
  /* 50个人时需要的的可乐瓶数：*/
  int sum = keLe(50);
  System.out.println("50人至少需要"+sum+"瓶可乐");
}
public int keLe(int people) {
  // 空瓶数
  int empty = 0;
  // 总瓶数（需要买的）
  int sum = 0;
  for (int i = 0; i < people; i++) {
   if (empty != 3) {
    empty = empty + 1;
    sum = sum + 1;
   } else if (empty == 3) {
    empty = 1;
   }
  }
  return sum;
}
/**
  我是从空瓶子来考虑问题的，
  每当有三个空瓶子就换一瓶可乐，
  同时又有一个空瓶子。
  当空瓶子数量小于3时，不断累加。。。
  */
}

作者: 郑飞    时间: 2014-6-21 12:10
/*
28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路）

*/

/*
思路:
1:正向思维,从0开始买可乐,28和50作为控制条件;
2:每买一瓶进入一次for循环,记得每次盖子数和可乐数都增加1;
3:进入for循环后,换可乐是个问题,所以我用了while循环把盖子全部换成可乐;
        每次换到的可乐数=盖子/3 +盖子%3(这个理解了其他就好办了);               
*/
class HeiMa{
       
        public static void main(String[] args){
        hekele(28);
        hekele(50);
        }
                public static void hekele(int man){

                        int kele;//买的可乐数
                        int gaizi ;//盖子数
                        int people = 0;//喝到可乐的人数
                        int change = 0;//换到的可乐数//

                        for(kele=0,gaizi=0;people<man;kele++,gaizi++){
                                while(gaizi>2){
                                change = change + gaizi/3; //更新换到的可乐数
                                gaizi =gaizi/3+ gaizi%3;  // 更新剩余盖子数
                                }
                                people = kele + change ;
                                if(people==man){
                                System.out.println("kele="+kele);
                                }
                        }
                }
}
作者: a6217815    时间: 2014-6-21 12:31
面试题？意思是 挡着老师的面写这个的代码吗？
作者: crazystraw    时间: 2014-6-21 13:17
这个题略微头疼啊
作者: 黎志勇    时间: 2014-6-21 13:20
本帖最后由 黎志勇 于 2014-6-21 13:22 编辑

所有人排队去买可乐，凑够三个瓶盖就换可乐给下面那个人喝，剩下的继续排队买，直到每个人都喝到可乐。
  1. public class Demo2 {

  3.     public static void main(String[] args) {
  4.         // TODO Auto-generated method stub
  5.         for(int i=0;i<100;i++){
  6.             buy(i);//验证
  7.         }
  8.     }
  9.    
  10.     public static void buy(int man){
  11.         int buyCount = 0,drinked=0,gaizi=0;//买的瓶数，喝到可乐的人数，剩下的瓶盖数
  12.         while(drinked<man){
  13.             buyCount++;//不是所有人都喝了，就买一瓶新的可乐
  14.             drinked++;//多了一个人喝到可乐
  15.             gaizi++;//喝完多了一个盖子
  16.             if(drinked<man&&gaizi==3){//再判断是否 所有人都喝了，不是就看盖子凑没凑够3个
  17.                 gaizi/=3;//凑够就换一瓶，喝完得到一个盖子
  18.                 drinked++;//多了一个人喝完
  19.             }
  20.         }
  21.         System.out.println("人数："+man+"，买的瓶数目："+buyCount);
  22.     }

  24. }

复制代码


作者: 雾里看花。    时间: 2014-6-21 21:00
    学习了
作者: 123_yaya    时间: 2014-6-21 22:15
我能说我的思路是直接用方程解吗？设至少要买x瓶可乐，那么得出公式 x/3+x>=28 / 50(反正就是人数），然后解方程x是多少。。。
作者: 锦宁    时间: 2014-6-22 00:05
了解了！！！！
作者: 郑飞    时间: 2014-6-22 01:20
123_yaya 发表于 2014-6-21 22:15
我能说我的思路是直接用方程解吗？设至少要买x瓶可乐，那么得出公式 x/3+x>=28 / 50(反正就是人数），然后 ...

其实直接猜 或者用几个数试试就能出来了 做题就是为了提高业务能力的
再说你的方程也有问题的 你用盖子换完一次可乐 那这些可乐还有盖子啊 你方程里漏掉了后面的盖子
作者: GoodBoy123    时间: 2014-6-22 01:50
我表示我完全看不懂
作者: qq474249147    时间: 2014-6-22 02:02
当人数比较多的时候，就是2/3的人数，向上取整
public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
       
        int pe=28;  //人数
        System.out.print("请输入人数：");
        while((pe=cin.nextInt())>0){
        int x=0;  //买可乐瓶数
        int y=0;  //最终剩余瓶子数
        for(int i=0;i<pe;i++){
            if(y<3){
                x++;
                y++;
            }else{
                y-=2;
            }
        }
        System.out.println("买可乐瓶数:"+x);
        System.out.println("最终剩余瓶子数:"+y);
        System.out.println("------------------------------------");
        System.out.print("请输入人数：");
    }
    }
作者: 123_yaya    时间: 2014-6-22 09:03
郑飞 发表于 2014-6-22 01:20
其实直接猜 或者用几个数试试就能出来了 做题就是为了提高业务能力的
再说你的方程也有问题的 你用盖子 ...

对哦，谢谢指点。
作者: uu993    时间: 2014-6-22 09:11
123_yaya 发表于 2014-6-21 22:15
我能说我的思路是直接用方程解吗？设至少要买x瓶可乐，那么得出公式 x/3+x>=28 / 50(反正就是人数），然后 ...

这样貌似不行啊，这样子剩下的空瓶子没处理，楼上的都是正解~
作者: 暗影流光    时间: 2014-6-22 09:43
有意思，学习了。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2