问题
猴子选大王,假设有M个猴子围成一圈,从1开始报数,数到N的猴子退出,最后剩下的猴子就是大王,
写出程序求出最后是大王的那只猴子最初的位置。
解题分析:
这道题很明显是约瑟夫问题,对于这样的问题,习惯的是对于每个做标记,然后改变标记。
代码:
package cocalar; import java.util.Scanner; public class Monkey { public static void main(String[] args) { // TODO Auto-generated method stub