Monkey King (Java)

import java.util.Scanner;

public class MonkeyChooseKing {
    
    
	public static void main(String[] arge) {
    
    
		int king=0;
		System.out.print("请输入猴子的数量：");
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();
		int a[]=new int[num];
		
		for(int i=0;i<num;i++) {
    
    
			a[i]=1;
		}
		
		int n=a.length;
		int j=0;
		
		while(n>1) {
    
    //循环 直到队伍中只剩一只猴子
			for(int i=0;i<num;i++) {
    
    
				if(a[i]!=0)
					j++;//报数
				if(j%3==0&&a[i]!=0) {
    
    //是三的倍数且未出队
					a[i]=0;//出队
					n--;//队伍中猴子数减一
				}
			}
		}
		for(int i=0;i<num;i++) {
    
    
			if(a[i]!=0)
				king=i+1;//未出队猴子即为大王
		}
		System.out.print("大王的猴子的编号为:"+king);
	}
}

operation result: