N个人围成一圈数数，每当数到3的倍数时出圈，最后剩下的人是谁？

N个人（编号从1到N）

围成一圈数数，每当数到3的倍数时出圈，最后剩下的人的编号是多少？

1. package com.other.example;  
2.   
3. import java.util.List;  
4. import java.util.LinkedList;  
5.   
6. public class Cycle   
7. {  
8.     public static void main(String[] args)   
9.     {  
10.         System.out.println("该数字原来的位置是：" + cycle(50, 3));  
11.         System.out.println("我的笨方法：" + myIdea(50, 3));  
12.     }  
13.   
14.     private static int cycle(int tatal, int k)   
15.     {  
16.         List<Integer> list = new LinkedList<Integer>();  
17.         for(int i = 1; i <= 50; i++)  
18.         {  
19.             list.add(i);//自动装箱  list,add(new Integer(i));  
20.         }  
21.   
22.         int index = -1;  
23.   
24.         while(list.size() > 1)  
25.         {  
26.             index = (index + k) % list.size();  
27.             list.remove(index--);  
28.         }  
29.         return list.get(0);//自动拆箱  list.get(0).intValue();  
30.     }  
31.   
32.     private static int myIdea(int total, int k)  
33.     {  
34.         int[] arr = new int[total];  
35.         for (int i = 1; i <= total; i++)  
36.         {  
37.             arr[i-1] = i;  
38.         }  
39.         int flag = 0;  
40.         while(isContinue(arr))  
41.         {  
42.             for (int j = 0; j < arr.length; j++)  
43.             {  
44.                 if(arr[j] != 0)  
45.                 {  
46.                     flag++;  
47.                     if(flag % k == 0)  
48.                     {  
49.                         arr[j] = 0;  
50.                     }  
51.                 }  
52.             }  
53.         }  
54.         for (int i = 0; i < arr.length; i++)  
55.         {  
56.             if(arr[i] != 0)  
57.             {  
58.                 return arr[i];  
59.             }  
60.         }  
61.         return 0;  
62.    
63.     }  
64.   
65.     private static boolean isContinue(int[] arr)  
66.     {  
67.         int count = 0;  
68.         for (int i = 0; i < arr.length ;i++ )  
69.         {  
70.             if(arr[i] != 0)  
71.             {  
72.                 count++;  
73.             }  
74.             if (count>1)  
75.             {  
76.                 return true;  
77.             }  
78.         }  
79.         return false;  
80.     }  
81. }