黑马程序员技术交流社区

标题: 算法问题 怎么Java编程 [打印本页]

---

作者: 刘旭日东升    时间: 2016-6-8 19:46
标题: 算法问题 怎么Java编程

啤酒：

2块钱一瓶

4个瓶盖可以换1瓶啤酒

2个瓶子可以换1瓶啤酒

问：10块钱最多可以喝多少瓶啤酒？如果是n块钱，最大的数是多少？

---

作者: 星空@3    时间: 2016-6-8 21:45
这个不是数学题么, 设几个变量级可以了

---

作者: 星际传奇    时间: 2016-6-8 22:07
好深奥的题 好题

---

作者: ancheng    时间: 2016-6-9 00:18

1. import java.util.Scanner;
   
2. 
   
3. public class Main {
   
4.        
   
5.         public static void main(String args[]) {
   
6.                 Scanner sc = new Scanner(System.in);
   
7.                 int n = sc.nextInt();
   
8.                 sc.close();
   
9.                 System.out.println(beerSum(n));
   
10.         }
    
11. 
    
12.         private static int beerSum(int n) {
    
13.                 if (n < 2) {
    
14.                         return 0;
    
15.                 } else {
    
16.                         int bottle = n / 2;
    
17.                         int bottleCap = n / 2;
    
18.                         int sum = n / 2;
    
19.                         while (bottleCap >= 4 || bottle >= 2) {
    
20.                                 int t = bottleCap / 4 + bottle / 2;
    
21.                                 bottleCap = bottleCap % 4 + t;
    
22.                                 bottle = bottle % 2 + t;
    
23.                                 sum += t;
    
24.                         }
    
25.                         return sum;
    
26.                 }
    
27.         }
    
28. }
    

复制代码

---

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

黑马程序员IT技术论坛 X3.2