猴子选大王，假设有M个猴子围成一圈，从1开始报数，数到N的猴子退出，最后剩下的猴子就是大王，

	写出程序求出最后是大王的那只猴子最初的位置。

解题分析：

	这道题很明显是约瑟夫问题，对于这样的问题，习惯的是对于每个做标记，然后改变标记。

代码：

package cocalar;import java.util.Scanner;public class Monkey {	public static void main(String[] args) {		// TODO Auto-generated method stub		//定义猴子总数，和被踢出猴子是第几个		int n;		int number;				//输入猴子数量		Scanner cc = new Scanner(System.in);		System.out.println("请输入一共多少个猴子");		n = cc.nextInt();		System.out.println("请输入数到第几个猴子开始退出");		number = cc.nextInt();				//初始化，把所有的猴子先标记为1		int[] a = new int[n];		for(int i = 0; i < a.length; i++)		{			a[i] = 1;		}						int leftCount = 15;		//剩余猴子的数量		int countNum = 0; 		//目前数到了第几个		int index = 0;    		//定义当前的位置从0开始。				//如果当前点的左边数量不为1的话		//把踢出的猴子标记改为0，未被踢出的不变，依然万为1		while(leftCount != 1){						if(a[index] == 1)			{				//如果当前剩余猴子的数量大于1，然后标记还为1，那么就在计数器中加1				countNum++;								//计数器的数和设定被踢出的猴子的数目相同的时候，踢出猴子，把标记改为0				if(countNum == number){					countNum = 0;           //刷新计数器，初始化为0					a[index] = 0;           //改变当前的标记为0					leftCount--; 			//在剩余的猴子里面减一				}			}							index ++;       //改变当前的位置			//改变现有猴子的长度			//当走到了末尾，转到第一个位置			if(index == a.length){				index = 0;			}		}				//从第一个到最后一个查找哪个的标记是0,如果是0的话说明被踢出，如果是1的话，则为剩余的猴王		for(int i = 0; i < a.length; i++){			if(a[i] == 1){				System.out.println("第" + (i+1)+ "只猴子被选为大王!");			}		}	}}

还有一种数学的解法：

http://blog.csdn.net/u012965373/article/details/17076929

猴子选大王（约瑟夫问题）JAVA实现