跪求技术分

1. 
   
2. public class Test7 {
   
3.         /**
   
4.          * 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
   
5.          * 约瑟夫环问题；
   
6.          * 通过分析：我们可以的到一个约瑟夫环问题的递推公式
   
7.          * 递推公式   f[1]=0;
   
8.      *        f[i]=(f[i-1]+m)%i;
   
9.      *      （住：这个公式不是并不是我推出来的）
   
10.          * 通个这个公式就可以很方便的秋出最后一个人，但是无法还原过程
    
11.          */
    
12.         public static void main(String[] args) {
    
13.                 int n = 5;  //总人数
    
14.                 int m  = 3;   //每次要退出的数
    
15.                 int s = 0;
    
16.                
    
17.                 for(int i = 2;i<=n;i++){
    
18.                         s= (s+m)%i;
    
19.                 }
    
20.                 //实际生活中编号总是从1开始，我们输出f[n]+1（也就是s+1）
    
21.                 System.out.println(s+1);
    
22.         }
    
23. }
    

复制代码

罗中扬 发表于 2014-6-10 15:34

以前记得上大一的时候讲C语言基础，老师提过这种简便方法。

罗中扬 发表于 2014-6-10 15:34

是不是要打一个包啊

楼主吉祥