黑马程序员技术交流社区

标题: 有没有好点的方法解决？？？ [打印本页]
作者: lanzy1989    时间: 2014-9-20 21:20
标题: 有没有好点的方法解决？？？
28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路
  1. import java.io.*;

  3. public class TestString extends Thread {
  4.         public static void main(String[] args) throws Exception {

  6.                 method_1(28);
  7.         }

  9.         private static void method_1(int p) throws Exception {

  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.         }

  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. }
复制代码


作者: java_dream    时间: 2014-9-20 22:24
本帖最后由 java_dream 于 2014-9-20 23:52 编辑

就这么简单：
  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. }
复制代码




作者: qq8921310    时间: 2014-9-20 22:52
看起来二楼的更清晰啊。
作者: new999    时间: 2014-9-20 23:08
本帖最后由 new999 于 2014-9-21 09:46 编辑
  1. package com.itheima.test;

  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.         }

  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. }
复制代码
作者: new999    时间: 2014-9-20 23:16
买来34瓶可乐,够50人喝
作者: new999    时间: 2014-9-20 23:18
买来19瓶可乐,够28人喝
作者: new999    时间: 2014-9-20 23:19
java_dream 发表于 2014-9-20 22:24
就这么简单：

换来的可乐，喝完产生的空瓶，也是可以拿来换可乐的
作者: Apologize丶    时间: 2014-9-20 23:24
我的术测试题里就有这个
作者: java_dream    时间: 2014-9-20 23:53
new999 发表于 2014-9-20 23:19
换来的可乐，喝完产生的空瓶，也是可以拿来换可乐的

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



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