使用Java语言解决古典猴子分桃问题

一、主要思想

五只猴子分桃
第一只猴子呀
平均分成五分
挤出来多一个
多的扔入海中
拿了其中一份
来了五只猴子
均是如此操作
第五只猴子呀
还存有多少只

二、基本代码

public class MonkeyPeach 
{
	public static void main(String[] args)
	{
		int n = 1;
		int m = 0;
		int flag=1;
		int monkeyNum=5;
		while(true)
		{
			flag = 1;
			m = monkeyNum*n+1;
			for(int i= monkeyNum;i >= 1;i++)
			{
				if(m%(monkeyNum-1)==0)
				{
					m=m/(monkeyNum-1)*monkeyNum+1;
					flag++;
				}
				else
				{
					break;
				}
	
			}
			if(flag == monkeyNum)
			{
				break;
			}	
			n++;
		}
		System.out.println("开始的桃子数至少是："+m);
		System.out.println("此时第五个桃子得到的桃子数是"+n);
	}
}

三、输出结果