1. /**约瑟夫问题:一共N个人围一圈报数，数到M的那个人出圈，直到最后一个人，他们出圈的顺序是怎样的。
   
2. 
   
3. */
   
4. public class LuckNumberTest1{
   
5. 
   
6.         public static void getList(int arr[],int digital){
   
7. 
   
8.                 int i=0;
   
9.                 int num=1;//从1开始报数
   
10.                 int n=0;//记录出圈人的个数
    
11.                 for(;i<arr.length && n<arr.length;i++){
    
12.                                
    
13.                         if(arr[i]!=-1){//当前这个人是否被标记过，没有则参与报数（数增加）
    
14. 
    
15.                                 if(num%digital==0){//把那个数到3的人标记，之后不参与报数
    
16. 
    
17.                                         System.out.print(arr[i]+",");
    
18.                                         arr[i]=-1;
    
19.                                         n++;
    
20.                                 }//
    
21.                                 num++;
    
22.                         }
    
23. 
    
24.                         if (i==arr.length-1)//转到末尾那个人，进行第二圈
    
25.                                 i=-1;
    
26.                 }
    
27.         }
    
28. 
    
29.         public static void main(String[] args){
    
30.                
    
31.                 //int[] a={1,2,3,4,5,6,7,8,9,10,11,12,13};//13个人围成一圈
    
32.                 int[] a=new int[]{1,2,3,4,5,6,7,8};
    
33. 
    
34.                 for(int i=0;i<a.length;i++){
    
35.                         a[i]=i+1;
    
36.                 }
    
37.                 getList(a,3);//数到3的人自动退出
    
38.         }       
    
39.        
    
40. }

复制代码

java中解决约瑟夫环的话 ，用集合框架什么的吧可能好一点吧，List可以直接remove(m),控制好移除的索引，很简单了。
使用数组这样的数学方法，总忘了到末尾怎么办，学习啦~~{:2_39:}

vermouth 发表于 2015-1-18 12:45
java中解决约瑟夫环的话 ，用集合框架什么的吧可能好一点吧，List可以直接remove(m),控制好移除的索引，很 ...

嗯，你说的那些我会好好去学点，谢谢指点！

现在对这个还不是太熟悉

我一开始也是想到的用boolean[]数组来做，后来想到用list，感觉好方便

学习了！！！