Java猴子选大王

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+"是猴子王");  //输出这一只猴子的位置
    	   }
       }
             
	}

}