A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 执剑人 中级黑马   /  2016-3-7 11:23  /  1424 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1,普通版
这是我同学给我出的,给定一个数的可乐数,比如20;
四个可乐盖克换一瓶可乐,两个可乐瓶刘可义换一瓶可乐;
最后喝了多少瓶可乐?
2,进阶版
已知最后喝了n瓶。能求出买了多少瓶么?

3 个回复

倒序浏览
帮顶  做出来有分{:2_31:}
回复 使用道具 举报
@洋葱头头,我是来拿分的
  1. import java.util.Scanner;

  2. /**
  3. *
  4. * 1,普通版
  5. *          给定一个数的可乐数,比如20; 四个可乐盖可换一瓶可乐,两个可乐空瓶可换一瓶可乐; 最后喝了多少瓶可乐?
  6. * 2,进阶版
  7. *         已知最后喝了n瓶。能求出买了多少瓶么?
  8. */
  9. public class DrinkTest {
  10.         private static Scanner sc = new Scanner(System.in);

  11.         public static void main(String[] args) {
  12.                 // 普通版
  13.                 System.out.print("请输入可乐数:");
  14.                 int num = sc.nextInt();
  15.                 System.out.println("可以喝到的可乐总数:" + (num + drinkTotalBySwap(num, num)));
  16.                
  17.                 System.out.println("----------------华丽的分隔线----------------");
  18.                 // 进阶版
  19.                 System.out.print("请输入最后喝到的可乐数:");
  20.                 int cokeNum = sc.nextInt(); // 最后喝到的可乐数
  21.                 int cokeBuyNum = 0; // 需要买这么多瓶可乐,累加思想
  22.                 while (true) {
  23.                         cokeBuyNum++; // 如果买这么多瓶可乐(每次+1遍历所有情况)
  24.                         // 那么总共能喝到下面这么多瓶可乐
  25.                         int cokeNumCanDrink = cokeBuyNum + drinkTotalBySwap(cokeBuyNum, cokeBuyNum);
  26.                         // 如果从假设中得到最终可喝到的可乐数大于等于实际输入喝到的可乐数,则表明我们找到了ta到底买了多少瓶可乐
  27.                         if (cokeNumCanDrink >= cokeNum) {
  28.                                 System.out.println("你买了" + cokeBuyNum + "瓶可乐,海量啊兄弟,一次饮胜了呗!");
  29.                                 break;
  30.                         }
  31.                 }
  32.         }

  33.         /**
  34.          * 模拟交换过程,根据当前喝完可乐后得到的瓶盖数和空瓶数得到还可以喝多少瓶可乐
  35.          *
  36.          * @param capsNum
  37.          *            当前喝完可乐后得到的瓶盖数
  38.          * @param emptyBoNum
  39.          *            当前喝完可乐后得到的空瓶数
  40.          * @return 返回剩下的瓶盖和空瓶总共可以交换到的可乐数
  41.          */
  42.         public static int drinkTotalBySwap(int capsNum, int emptyBoNum) {
  43.                 System.out.println("喝完可乐后剩余的瓶盖" + capsNum + "个," + "空瓶" + emptyBoNum + "个");
  44.                 // 通过交换后又得到的新可乐瓶数
  45.                 int swapCoke = capsNum / 4 + emptyBoNum / 2;
  46.                 System.out.println("当前可以交换获得" + swapCoke + "瓶可乐");
  47.                 if (swapCoke > 0) {
  48.                         int capsLeftNum = swapCoke + capsNum % 4; // 把交换得到的可乐喝完后,剩下的瓶盖数
  49.                         int emptyBoLeftNum = swapCoke + emptyBoNum % 2; // 把交换得到的可乐喝完后,剩下的空数
  50.                         // 递归,累加每次交换后有能喝到的可乐数
  51.                         return swapCoke + drinkTotalBySwap(capsLeftNum, emptyBoLeftNum);
  52.                 } else {
  53.                         // 递归截止条件,当剩下的瓶盖数与空瓶不能再交换可乐时,停止交换过程
  54.                         System.out.println(""); // 只是控制打印格式,这句忽略ta
  55.                         return 0;
  56.                 }
  57.         }

  58. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
洋葱头头 + 1 很给力!

查看全部评分

回复 使用道具 举报 1 0
package com.itheima;

import java.util.Scanner;

/**
* 10、28人买可乐喝,3个可乐瓶盖可以换一瓶可乐,那么要买多少瓶可乐,够28人喝?假如是50人,又需要买多少瓶可乐?(需写出分析思路)
*
*
*
*         思路: 最优的思路是要满足3个人喝可乐,最少只需要买2瓶可乐。因为喝完2瓶之后可以再借一个瓶盖,凑够3个瓶盖再去换一瓶,
*         喝完之后可以把这个瓶盖还掉,这样的话就不会有多余的瓶盖剩余。 也就是说,要满足m人喝可乐,最少需要买2/3m瓶可乐。
*         有时候2/3m会不是一个整数,这时候则需要向上取整来满足条件。
*
*/
public class Test10
{
        public static void main(String[] args)
        {
                // 定义scanner对象来用于键盘输入
                Scanner scanner = new Scanner(System.in);
                System.out.println("请输入人数:");
                // 键盘输入人数
                int peopleNum = scanner.nextInt();
                // 要买的瓶数是人数的2/3,然后使用Math.ceil()向上取整
                int buyNum = (int) Math.ceil(peopleNum * 2.0 / 3);
                // 控制台输出
                System.out.println(peopleNum + "人需要买" + buyNum + "瓶可乐");
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马