Java猴子选大王
最近学Java,看到一个猴子选大王的问题,说有N只猴子围成一圈,猴子们定义一个数,从第一只猴子开始数,数到这个数的被淘汰掉,再依次进行,剩下的最后一只猴子就是大王。
这个问题需要定义一个数组来存放这些猴子,然后需要用到判断循环等条件来淘汰猴子。
package cn.com.www;
import java.util.*;
public class TMonkey {
public static void main(String[] args) {
// TODO 自动生成的方法存根
System.out.println("输入猴子数:");
int N =new Scanner(System.in).nextInt(); //输入选大王的猴子的数目
int[] str=new int [N];
int test=0;//标记新起点
int num=N;//每轮的剩下猴子数
int last=0;
for(int i=0;i<str.length;i++)//给猴子赋值数
{
str[i]=1;
}
while(num!=1) //当不为1的时候,跳出循环
{
if(str[test]==1) //让猴子的名字为1的进入选大王的队伍
{
last++;//相当于是个计数器,到那个数的猴子被淘汰掉
if(last==3)//我这里定义的是第三只猴子被淘汰掉
{
last=0;
str[test]=-1; //将到那个数的猴子名字取负值,当然也可以取别的值,只要后边能判断就行
num--;
}
}
test++;
if(test==str.length)//如果test与猴子的数目相同,需要重头来算
{
test=0;
}
}
for(int k=0;k<str.length;k++)
{
if(str[k]>0)//最后剩下的猴子大王是正值
{
k=k+1;
System.out.println("第"+k+"是猴子王"); //输出这一只猴子的位置
}
}
}
}