猴子选大王

15个猴子围成一圈选大王,一次1-7循环报数,报到7的猴子淘汰,直到最后一只猴子成为大王

package CoreJava附加题目;

public class Q6 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr=new int[16];
        for(int i=1;i<=15;i++){
            arr[i]=1;//1为大王候选人,0为淘汰
        }
        int count=0;//淘汰的个数,淘汰掉14个
        int cou=0;//记录报数,为7淘汰
        for(int i=1;i<=15;i++){
            if(arr[i]==1){
                cou++;
                if(cou==7){
                    arr[i]=0;
                    cou=0;
                    count++;
                }
            }
            if(count==14){break;}
            if(i==15){
                i=0;
            }
        }
        for(int i=1;i<=15;i++){
            if(arr[i]==1){
                System.out.println(i);
            }
        }
    }

}

 

posted @ 2018-03-01 17:30  henu小白  阅读(237)  评论(0)    收藏  举报