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

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

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



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



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



还记得那些年做数学题的日子吗？

1. package day7;
   
2. 
   
3. /**
   
4. * n个运动员比完赛后口渴了，到附近小卖部买水，正好小卖部搞促销活动
   
5. * 凭三个空瓶既可换一瓶水，请问他们最少需要多少个空瓶，才能使每人都有一瓶水？
   
6. *
   
7. * @author yellowbaby
   
8. *
   
9. */
   
10. public class Test {
    
11. 
    
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.         }
    
22. 
    
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.         }
    
52. 
    
53. }
    
54. 
    

复制代码

路过，学习了

很好啊，这个题中来自: Android客户端

这好像只是个归纳题目吧，不知道我对题目理解的对不对：
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.         }
   
7. 
   
8.         private static int getBottle(int i) {
   
9.                 return 2 * i + 1;
   
10.         }
    
11. }

复制代码