标号1-n的n个人首尾相接，1到3报数，报到3的退出，求最后一个人的标号

闲来无聊，拿着这个算法题看了下典型的约瑟夫问题。这里使用最直白的方式来解答这道题：

思路：
1.把所有人先放入数组中，size为n+1
2.当报到m的人，且dead不等于n-1时，此人退出游戏，这时候把数组中这个值置为0，报数从新开始
3.如果这个人报数等于m，并且已经死了n-1个人，说明当前这个人就是最后的一个

public class demo{    public static void  main(String arg[])    {   int arr[] = new int[101];//报数从1开始所以数组大小为n+1        int n=100, m=3;        int i;        int dead = 0;   //表示已经死了多少人        int num = 0;    //num模拟报数        for (i = 1;i<= n; i++) {            //开始时每个人都可以报数，为了能得到最后一个人的编号，我们让初始值为i下标            arr[i] = i;        }        for (i = 1;; i++){            if (i > n) {                //如果大于总人数，我们就从头开始                i = i%n;                             }            if (arr[i] > 0){                //如果当前这个人没有死，就报数                num++;            }            if (m == num && dead != n-1){                //如果当前这个人报的数等于m 并且没有已经死亡n-1个人                num = 0;                arr[i] = 0;                dead++;            } else if(m == num && dead == n-1){                //如果这个人报数等于m，并且已经死了n-1个人，说明当前这个人就是最后的一个活着的了。                System.out.print(arr[i]+"");                break;            }        }    }}