package java课程;
import java.util.*;
public class 猴子选大王 {
public static void main(String args[]) {
Scanner num=new Scanner(System.in);
System.out.println("请输入猴子个数");
int n=num.nextInt();
int monkey[]=new int[n];
int k=0,count=0,circle=0,amount=n;//k为报数值,count为计每轮淘汰人数,circle为圈数,amount为每轮圈内人数
for(int i=0;i<n;i++)
monkey[i]=1;
System.out.println("开始报数");
while(amount>1) {
System.out.print("第"+(circle+1)+"轮: ");
for(int i=0;i<n;i++) {
if(monkey[i]==1)
k++;
if(k==3) {
monkey[i]=0;//被淘汰的猴子
k=0;//报数值重置
count++;
System.out.print("淘汰第"+(i+1)+"只猴子"+" ");
}
}
System.out.println("本轮淘汰了"+count+"只猴子");
System.out.println();
circle++;
amount=amount-count;
count=0;//重置每轮淘汰猴子数
}
for(int j=0;j<n;j++)
if(monkey[j]==1)
System.out.println("最后获胜的是第"+(j+1)+"只猴子");
System.out.println("循环了"+circle+"圈");
}
}
还是花了很多时间写,主要是再度理解这个报数问题的思路。
主要思路:
1.确定猴子数,用数组对每只猴子赋值为1;
2.报数循环,只有被赋值1的猴子才能报数;
3.凡是报到‘3’的猴子赋值0,同时记录被淘汰的猴子,报数值重置;
4.循环一圈后,记录圈子数及圈内剩余猴子数,重置每轮淘汰猴子数;
5.继续循环直至猴子数为1。