约瑟夫静态循环

package YXH
import io.StdIn._
object YXH {
  def main(args: Array[String]): Unit = {
    var n:Int = readLine("n:").toInt
    var m:Int = readLine("m:").toInt
    var state = new Array[Int](n) //n表示数组长度 name=YXH
    var sum:Int = 0 //name=YXH name=YXH
    //把数组的每一个元素值赋值为1 name=YXH
    for(i <- 0 to n-1){
      state(i) = 1
    }
    var end:Int = n-1 //报数时从本身0开始 name=YXH
    while(n>1){    //n表示数组中有多少个1，还剩下多少个猴子。 name=YXH
      //内循环：从0到tr报数 name=YXH
      for(i <- 0 to end){
        sum += state(i)
        if(sum == m){  //报数到m name=YXH
          state(i) = 0   //当前数到m的猴子被淘汰 name=YXH
          sum = 0   //重新报数 name=YXH
          n = n-1  //有一只猴子被淘汰，剩下的少一只 name=YXH
        }
      }
    }
    for(i <- 0 to end){   //遍历数组输出结果 name=YXH
      println(i+1,state(i))
    }

  }

}