报数问题

有10个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号那位。 

   看到这道题我首先想到的是用约瑟夫环来解决这道题，但是实在是很复杂，其实，是有简单的方法的，我们先来看一下：

可以看出，最后剩下的是3，就是开始位于第四个位置上的人。

 

这道题其实是不需要数据结构的，十个人可以写成长度为10的整形数组，首先给每个人编号，每报一次数都会退出一个人，所以需要一个报数标志，代表已经退出，将报数的过程一直重复，直到剩下最后一个人为止。

package www.bit.java;

/**
 * 有10个人围成一圈，顺序排号。
 * 从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，
 * 问最后留下的是原来第几号那位。
 */

public class practice1 {
    public static void main(String[] args) {
        int[] people = new int[10];
        //编号
        for(int i = 0; i < 10; i++){
            people[i] = i+1;
        }
        //报数标志
        int flag &#