java解答：有17个人围成一圈(编号0~16),从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去,直到最后只剩下一个人为止，问此人原来的位置是多少号?

package ttt;

import java.util.HashMap;
import java.util.Map.Entry;

/**
 * 有17个人围成一圈(编号0~16),从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，
 * 直到最后只剩下一个人为止，问此人原来的位置是多少号?
 *
 */
public class n人报数m时离开 {

    public static void main(String[] args) {
        HashMap<Integer, Integer> theQuee = new HashMap<Integer,Integer>();
        for (int i = 0; i < 17; i++) {
            theQuee.put(i, i+1);//编号，固定位置
        }
        HashMap<Integer, Integer> itretMap = itretMap(theQuee,theQuee.size());
        for (Entry<Integer,Integer> entry  : itretMap.entrySet()) {
            if(entry.getValue()!= 0){
                System.out.println("结果:"+entry.getKey());
            }
        }
    }

    //遍历Map并给非3的倍数的Key的value+1
    public static HashMap<Integer, Integer> itretMap(HashMap<Integer,Integer> map,int lenth){
        int sum = 0;
        for (Entry<Integer,Integer> entry : map.entrySet()) {
            int value = entry.getValue();
            if(value%3 != 0){//不可以整除
                entry.setValue(value+lenth);//加
                sum++;//进入下一轮
            }else{
                if(0!=entry.getValue()){//避免重复淘汰
                    entry.setValue(0);//淘汰
                    lenth --;//参与者-1
                }
            }
        }
        if(sum>1){//
            System.out.println("还要继续,还有:"+sum);
            return itretMap(map,sum);
        }else{//已决出胜出者
            return map;//返回map
        }
    }
}