猴子选大王—java ArrayList实现

      十五个猴子围成一圈选大王,依次1-7 循环报数,报到7 的猴子被淘汰,直到最后一只猴子成为大王。问,哪只猴子最后能成为大王?

      老师留的作业,ArrayList写的....,报到7的猴子remove掉,但要注意如果是末尾的猴子被淘汰,要从头开始重新循环,否则报数的猴子的索引不变。

package com.oracle.test4;

import java.util.ArrayList;
public class MonkeyKing {
	public int selectKing(ArrayList list){
		int k=0;//报数的猴子的索引
		int count=1;// 报的数
		//当猴子有两只或两只以上时时
		while(list.size()>1){
			//报到7的猴子出局
			if(count%7==0){
				System.out.println("第"+(Integer)list.get(k)+"只猴子出局");
				list.remove(k);
				if(k>list.size()-1) k=0; //出局的是末尾的猴子,从头开始
				count=1;
			}else{
				count++;
				if(k



你可能感兴趣的:(Java)