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

2023-12-29 18:05:13

涉及思想

参选猴子按照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);
		
	}
	
}

输出实例

在这里插入图片描述
在这里插入图片描述

文章来源:https://blog.csdn.net/qq_46416518/article/details/135295211
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。