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

        }

    }

}

加班回来的路上看到一个这样的题，题目就是标题，

（原题地址：http://www.cnblogs.com/tonybinlj/archive/2009/01/04/1367856.html），然后自我感觉用了个比较拙劣的方式，最后还是实现了。这里的17和3当然可以当做参数m,n来处理。。
弄完网上找了找。C系列实现形式思路基本上是一样的。
然后数学好的三行代码就搞定了。。遍历次数也是最少的。效率达到O（n）：

    public static void main(String[] args) {

        int n =0;

        for (int i = 2; i <= 17; i++) {

            n = (n+3)%i;

        }

        System.out.println(n);

    }
            

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