猴子分桃

 1 import java.util.Scanner;
 2 public class huawei_taozi {
 3     /**
 4      * 猴子分桃问题
 5      */
 6     public static void main(String[] args) {
 7         Scanner scanner = new Scanner(System.in);
 8         System.out.println("输入猴子个数：");
 9         
10         int num = scanner.nextInt();
11         
12         int monkey=1;  //要分桃的猴子数  
13         int peaches=1; //桃的总数  
14         int peach=1;   //每次分桃的总数  
15         
16         //循环进行给每个猴子分桃  
17         while(monkey<=num)  
18         {  
19             //如果成功分桃  
20             //分桃的标准是每一堆不为0    peach/num != 0
21             //而且平分之后要余1          peach%num==1    
22             if(peach%num==1 && peach/num != 0)  
23             {  
24                 //当一堆分完之后，每一堆的桃子个数为peach/num（余数为1，忽略不计）
25                 //所以下次分时，桃子总个数是（peach/num）*（num-1）
26                 peach=(peach/num)*(num-1);  
27                 
28                 //换下一个猴子  
29                 monkey++;  
30                 
31             }  
32             //如果失败，重新分桃这时可分桃数量加1  
33             else  
34             {  
35                 peaches++;  
36                 peach=peaches;  
37                 monkey=1;  
38             }  
39         }  
40         System.out.println("桃的最小总数为："+peaches);  
41     }
42 }