Java程序设计中的猴子选大王

最新推荐文章于 2024-03-20 13:01:37 发布

读书百遍者

最新推荐文章于 2024-03-20 13:01:37 发布

阅读量567

点赞数 7

文章标签： java python 开发语言

本文链接：https://blog.csdn.net/qq_46416518/article/details/135295211

版权

涉及思想

参选猴子按照1，2，……，n编号并按照顺序围成一圈，从第k只猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次从 1开始进行报数，如此循环，直到圈内只剩下一只猴子。

运行代码

import javax.swing.JOptionPane;
public class MonkeyKing 
{
	public static void main(String[] args)
	{
		String s;int n,k,m,n1;
		s=JOptionPane.showInputDialog("请输入猴子总数：");
		n=Integer.parseInt(s);
		n1=n+1;
		s=JOptionPane.showInputDialog("请输入起始报数猴子编号：");
		k=Integer.parseInt(s);
		s=JOptionPane.showInputDialog("请输入出局数字：");
		m=Integer.parseInt(s);
		int a[] = new int[n+1];
		a[0]=0;
		System.out.println("出局的猴子编号：");
		for(int i=1;i<a.length;i++)
		{
			a[i]=1;
		}
		for(int i=1;i<=m;i++)
		{
			if(n==1)
			{
				break;
			}
			else if(i==m)
			{
				n--;
				i=0;
				a[k]=0;
				System.out.print(k+" ");
			}
			do
			{
				k++;
				k=k%n1;
			}
			while(a[k]!=1);
		}
		System.out.println("\n猴子编号为："+k);
		
	}
	
}