黑马程序员技术交流社区

标题: Java基础题（第七天） [打印本页]
作者: 黄小贝    时间: 2012-10-23 02:57
标题: Java基础题（第七天）
本帖最后由 黄小贝 于 2012-10-23 02:59 编辑

饭后一道题，天天好心情~

题目：n个运动员比完赛后口渴了，到附近小卖部买水，正好小卖部搞促销活动，凭三个空瓶既可换一瓶水，请问他们最少需要多少个空瓶，才能使每人都有一瓶水？

这真是我这一周以来遇到的最可爱的题目~~



当我以为我似乎做出来的时候，我手贱的遍历了 n 从1 到 100 的所有结果~~



然后我似乎发现了些什么~



还记得那些年做数学题的日子吗？
  1. package day7;

  3. /**
  4. * n个运动员比完赛后口渴了，到附近小卖部买水，正好小卖部搞促销活动
  5. * 凭三个空瓶既可换一瓶水，请问他们最少需要多少个空瓶，才能使每人都有一瓶水？
  6. *
  7. * @author yellowbaby
  8. *
  9. */
  10. public class Test {

  12.         public static void main(String[] args) {
  13.                
  14.                 for (int n = 1; n <= 100; n++) {
  15.                         System.out.print("n 的值为 ： " + n + " 需要的瓶子为：  ");
  16.                         System.out.println("   " + getEmptyBottleNum(n));
  17.                         
  18.                         //System.out.println(2 * n  + 1);
  19.                 }
  20.         
  21.         }

  23.         
  24.         /**
  25.          * 计算 n 个人需要多少个空瓶子
  26.          */
  27.         private static int getEmptyBottleNum(int n) {
  28.                
  29.                 for (int i = n; i <= 3 * n; i++) {
  30.                         if(howMuchBottle(i) == n){
  31.                                 return i;
  32.                         }
  33.                 }        
  34.                 return 0;
  35.         }
  36.         
  37.         
  38.         /**
  39.          * 计算  i 个瓶子可以满足多少人
  40.          */
  41.         private static int howMuchBottle(int i) {
  42.                
  43.                 int sum = 0;
  44.         
  45.                 do {        
  46.                         sum += i / 3;
  47.                         i = (i / 3) + (i % 3);
  48.                 } while (i >= 3 );
  49.                
  50.                 return sum;
  51.         }

  53. }

复制代码
作者: 于连林    时间: 2012-10-23 08:11
路过，学习了
作者: 陈琦    时间: 2012-10-23 09:01
很好啊，这个题中
作者: 张飞年    时间: 2012-10-23 10:35
这好像只是个归纳题目吧，不知道我对题目理解的对不对：
1个运动员时要3个空瓶子--  1-->3    n*3-0    n*3-(n-1)    2*n+1  
2个运动员时要5个空瓶子--  2-->5    n*3-1    n*3-(n-1)    2*n+1  
3个运动员时要7个空瓶子--  3-->7    n*3-2    n*3-(n-1)    2*n+1   
4个运动员时要9个空瓶子--  4-->9    n*3-3    n*3-(n-1)    2*n+1   
5个运动员时要11个空瓶子-- 5-->11  n*3-4    n*3-(n-1)    2*n+1   
...
n个运动员时...  n-->   2*n+1
==========================所以代码就围绕这个算法就行了====================
  1. public class Test2 {
  2.         public static void main(String[] args) {
  3.                 for (int i = 1; i <= 100; i++) {
  4.                         System.out.println("当有 " + i + " 个运动员时，需要有瓶子数为：" + getBottle(i));
  5.                 }
  6.         }

  8.         private static int getBottle(int i) {
  9.                 return 2 * i + 1;
  10.         }
  11. }
复制代码




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