有N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人。

这是一个约瑟夫环问题，下面给出了java实现的例子：

Java代码 

1. package com.juziku; 
2.  
3. import java.util.Arrays; 
4.  
5.  
6. /**
7. * n个人围成一圈，报到m的人出列
8. * @author sunlightcs
9. * 2011-3-8
10. * http://hi.juziku.com/sunlightcs/
11. */ 
12. public class Queue { 
13.  
14.     public static void main(String[] args) { 
15.         queue(10, 3); 
16.     } 
17.      
18.     /**
19.      * 最后出队的人
20.      * @param total  总的人数
21.      * @param num    第几号出队
22.      */ 
23.     public static void queue(int total, int num){ 
24.         //定义一个数组，true表示没有出队列的，false表示已经出队列的 
25.         boolean []arr = new boolean[total]; 
26.         Arrays.fill(arr, true); 
27.          
28.         //移动变量，如：1  2  3  1  2  3  1  2 
29.         int next = 1; 
30.          
31.         //数组下标 
32.         int index = 0; 
33.          
34.         //剩下的人数 
35.         int count = total; 
36.          
37.         //如果剩下的人数为1人时，停止报数 
38.         while(count>1){ 
39.             if(arr[index] == true){ 
40.                 if(next == 3){ 
41.                     arr[index] = false; 
42.                      
43.                     //剩下的人数减1 
44.                     --count; 
45.                      
46.                     //移动变量复位，从1开始报数 
47.                     next = 1; 
48.                      
49. System.out.println("依次出列的人为："+(index+1)); 
50.                 }else{ 
51.                     ++next; 
52.                 } 
53.             } 
54.              
55.             ++index; 
56.             if(index == total){ 
57.                 //数组下标复位，从0开始新重遍历 
58.                 index = 0; 
59.             } 
60.         }        
61.         for(int i=0; i<total; i++){ 
62.             if(arr[i] == true){ 
63.                 System.out.println("最后出列的人为："+(i+1)); 
64.             } 
65.         } 
66.     } 
67.      
68. }