JAVA经典50题（41）

/*题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把
多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的
一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ */
public class MonkeyPeach {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0;//桃子总数
		for(int i=1;;i++)//循环直到满足条件
		{
			sum=i;
			for(int j=1;j<=5;j++)//5次分桃
			{
				if(sum%5!=1) break;//分桃失败退出当前循环
				sum=(sum-1)/5*4;
				if(j==5)
				{
					System.out.println(i);
					return;
				}
			}
		}

	}

}