瓶盖换啤酒问题

duqn

1. #include <iostream>
   
2. 
   
3. class BeerCalculator {
   
4. public:
   
5.     int calculateBeers(int money) {
   
6.         int beers = money / 2; // 初始买的啤酒数
   
7.         int caps = beers; // 初始瓶盖数
   
8.         int bottles = beers; // 初始空瓶数
   
9. 
   
10.         while (caps >= 4 || bottles >= 2) {
    
11.             while (caps >= 4) {
    
12.                 beers++;
    
13.                 caps -= 3; // 用4个瓶盖换一瓶，相当于少了3个瓶盖
    
14.                 bottles++; // 得到一个空瓶
    
15.             }
    
16. 
    
17.             while (bottles >= 2) {
    
18.                 beers++;
    
19.                 bottles -= 1; // 用2个空瓶换一瓶，相当于少了1个空瓶
    
20.                 caps++; // 得到一个瓶盖
    
21.             }
    
22.         }
    
23. 
    
24.         return beers;
    
25.     }
    
26. };
    
27. 
    
28. int main() {
    
29.     BeerCalculator calculator;
    
30.     int money = 10; // 初始金额
    
31.     std::cout << "Total beers you can drink: " << calculator.calculateBeers(money) << std::endl;
    
32.     return 0;
    
33. }
    

複製代碼