用Scala语言实现猴子选大王

猴子选大王：n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：

（1） 要求由用户输入开始时的猴子数n、报数的最后一个数m。
（2） 给出当选猴王的初始编号。

大体思路：定义一个数组表示猴子的状态，1表示未被淘汰，0表示淘汰，将数组初始化为1，定义一个变量类似于计数器，达到要报的数就就把置状态为0把这只猴子淘汰出局，直至只有一只猴子。

代码如下：

import io.StdIn._
object Monkey1{
	def main(args: Array[String]):Unit={
		var n:Int = readLine("输入猴子的数目：").toInt
		var m:Int = readLine("输入要报的数：").toInt
		var sum:Int = 0
		val state = new Array[Int](n)//用数组来标识猴子的状态
		for(i <- 0 to n-1)  state(i) = 1 //1表示未被淘汰	
		var tr:Int = n-1
		while(n > 1){ //把数组的值累加起来达到m就出局，重新计数
			for(i <- 0 to tr){
				sum = sum + state(i)
				if (sum == m)
				{
					state(i) = 0//淘汰
					sum = 0
					n = n - 1
				}
			}
		}
		for (i<- 0 to tr)
		{
			if (state(i) == 1) printf("当选猴子的编号:%d\n",i+1)
		}
	}
}

运行结果如下：