黑马程序员技术交流社区

标题: 一个经典的计数题 [打印本页]

---

作者: 906822773    时间: 2014-7-15 21:35
标题: 一个经典的计数题
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
我是每次第14个人退出后，下一个从1报数，最后的结果算的是92，不知道对不对，求高手指点，我写的代码如下。

import java.util.Arrays;

public class Test2 {

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int n=100;
                boolean[]per=new boolean[n];
                for(int i=0;i<per.length;i++){
                        per[i]=true;
                }
                int t=0,len=per.length;
                while(len>1){
                        for(int i=0;i<per.length;i++){
                                if(per[i]){
                                        t++;
                                        //System.out.println("第"+(i+1)+"报的是"+":"+t);
                                        if(t==14){
                                                t=0;
                                                per[i]=false;
                                                len--;
                                        }
                                }
                        }
                }
        System.out.println("最后的情况："+Arrays.toString(per));
                for(int i=0;i<per.length;i++){
                        if(per[i]){
                                System.out.println("原来第："+(i+1));
                        }
                }
        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2