黑马程序员技术交流社区

标题: 写个约瑟夫问题练习一下 [打印本页]

---

作者: barlay    时间: 2013-12-13 23:17
标题: 写个约瑟夫问题练习一下

1. 
   
2. /* 约瑟夫问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位 */
   
3. public class Josephus{
   
4.         public static void main(String[] args) {
   
5.                 System.out.println(fun(Integer.valueOf(args[0])));
   
6.         }
   
7.         public static int fun(int n){
   
8.                 int[] arr = new int[n+1];
   
9.                 int k = n ,i = 1,j = 1;
   
10.                 while(k > 0){
    
11.                         if(arr[i] == 0){
    
12.                                 if(j != 3){
    
13.                                         j++;
    
14.                                 }else{
    
15.                                         arr[i] = 1;
    
16.                                         j = 1;
    
17.                                         //System.out.println(i);
    
18.                                         if(--k == 0){
    
19.                                                 k = i;
    
20.                                                 break;
    
21.                                         }
    
22.                                 }
    
23.                         }
    
24.                         if(i++ == n)
    
25.                                 i = 1;
    
26.                 }
    
27.                 return k;
    
28.         }
    
29. }

复制代码

运行测试：
javac Josephus.java
java Josephus 6
输出 1

有没有大神能写个链表的实现啊？

---

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

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