猴子报数,寻找猴王"/>
猴子报数,寻找猴王
15个猴子围成一圈选大王,依次1-7循环报数,报到7的猴子被淘汰,后面的猴子再从1开始数, 直到最后剩一只猴子称为大王,问:哪只猴子会成为大王?
public void mon(){// 数组保存15只猴子boolean[] mon=new boolean[15];for(int i=0;i<mon.length;i++){mon[i]=true;}// 目前剩余能够成为猴王的猴子数int size=15;// 报数,从“1”开始int num=1;// 遍历数组内猴子的下标,第一只即为“0”.int index=0;// 循环,直到仅剩一只猴子额时候(size=1),该猴子成为猴王while (size>1){// 判断猴子是否被淘汰if(mon[index]==true){ // 可以报数// 判断报数是否是“7”if(num==7){mon[index]=false;// 标记该猴子被淘汰size--;// 排除淘汰的猴子,遍历长度减1;num=1;// 数字恢复到“1”,下一只猴子就重新从1开始数}else {num++;// 如若没有到7,就继续数}}// 下标+1;判断下一只猴子index++;// 判断下标,如果到最后一只,下标改为“0”,重新从排在第一位的猴子开始报数if(index==mon.length){index=0;}}for (int i=0;i<mon.length;i++){if(mon[i]==true){System.out.println("第"+(index+1)+"猴子成为猴王");break;}}System.out.println(Arrays.toString(mon));}public static void main(String[] args) {monkey monkeys = new monkey();monkeys.mon();}
上述代码用到了循环和数组,对于有一段学习时间的初学者来说逻辑较高,从何处开始成为了难点,但题目相对容易理解。
个人观点:此代码的模式是值得反复查看和记忆的,因为既有循环也有数组,是前期学习中较为重要的两个点。
更多推荐
猴子报数,寻找猴王
发布评论