出圈问题

有5001个人，每人背后有相应编号（从1-5001），按背后顺序围成一圈（1和5001挨着），从背后为一号的人开始数数，只要是3的倍数这个人出圈，一直数下去问最后一个人背后的编号是多少？编程求解。

问题分析：

本题主要考察循环的逻辑，一圈中头即是尾，题目的圈的元素个数是5001个，每次数到3或3的倍数的时候，就把当前元素出圈，并且继续数数，直到再遇到3的倍数。

这里，如果下标从0开始，一直到一圈完成以后，它就会接到圈的首部 。

这里可以使用取余的办法，就可以始终得到3个倍数，无论它的倍数是多少，也不管它的元素个数是多少。

由于每次去掉元素以后，元素的个数会少一个，因此下一个3的倍数其实只需要走两步，在为其下标赋值的时候，需要减一，保持每次去掉的元素都是3的倍数。

元素的保存，可以使用数组，也可以使用链表。数组的元素去掉以后，它的下一个元素是不会自动往前移动的，不太好使用，但是也可以使用。

这里，最好是使用List链表来表示，它既有下标，又可以很方便地获得元素的当前个数，尽管效率比数组要稍微低一些，不过已经足够了。

代码实现：

package xianc;

import java.util.LinkedList;    
import java.util.List;    

public class OutCycle {      
    public static int cycle(int total, int k) {  //功能方法    
        List<Integer> dataList = new LinkedList<Integer>();//创建链表对象    
        for (int i = 0; i < total; i++){  //添加数据元素    
            dataList.add(new Integer(i + 1)); 
        }
        int index = -1;  //定义下标，模拟已经去掉一个元素，因此从-1开始  
        while (dataList.size() > 1) { //一直循环去除数据，直到只剩下一个元素   
            index = (index + k) % dataList.size();//得到应该出局的下标    
            dataList.remove(index--);  //去除元素    
        }      
        return ((Integer) dataList.get(0)).intValue();//返回它的值    
    }        
    public static void main(String[] args) {      
        System.out.println("最后一个人背后的编号是："+cycle(5001, 3));     
    }      
}