学习笔记.Java写猴子选大王

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。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值