小猴子的妈妈给了小猴子很多钱钱以后！!

ricks_wu

回复 68# ywlscpl


    世上最聪明的人都去搞经济了，绝对不是程序员！爱因斯坦除外

blackold

聪明的人去搞人了

rain_fish

记得初中时就看过这个题目。。。

100心

我晕，没限制条件么。

caidanfeng

22+ 22/3=29

piaoxifengxiaoe

要是能借钱的话。。。

areks

先假设最终喝了X瓶。。结果就出来了。。

loversxyc

思路问题，倒着算

最后结果是三空换一，最好，    最后喝掉1瓶，且用三个空瓶换来的

得到三个空瓶的可能
倒数第二部组合   （二空瓶+1块钱）    （1空瓶+2块钱）   （三块钱）

然后倒推第三部，直到22块钱最后出现。。。

写程序吧。。。

chenzq1604

你每次喝完一瓶，还需要2个瓶子才能换，对吧，那只有  

22/2=11次, 11*3=33

yigenjin

1. #!/usr/bin/perl
   
2. #
   
3. 
   
4. use strict;
   
5. use warnings;
   
6. 
   
7. my $m = shift || exit;
   
8. 
   
9. sub go {
   
10.     my $b = shift || return 0;
    
11. 
    
12.     return 0 unless $b >= 3;
    
13. 
    
14.     return int($b / 3) + go(int($b / 3) + $b % 3);
    
15. }
    
16. 
    
17. print $m + go $m, "\n";

复制代码

允许借1个的话加一行即可

1. 
   
2. #!/usr/bin/perl
   
3. #
   
4. 
   
5. use strict;
   
6. use warnings;
   
7. 
   
8. my $m = shift || exit;
   
9. 
   
10. sub go {
    
11.     my $b = shift || return 0;
    
12. 
    
13.         return 1 if $b == 2;
    
14.     return 0 unless $b >= 3;
    
15. 
    
16.     return int($b / 3) + go(int($b / 3) + $b % 3);
    
17. }
    
18. 
    
19. print $m + go $m, "\n";
    

复制代码

哥SHOW一段烂perl代码...