猴子分香蕉

猴子分香蕉

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！
请计算一开始最少有多少个香蕉。

【枚举筛选】
至少要从5开始枚举筛选
除以5 余1 吃掉1 藏1 剩4
除以5 余2 吃掉2 藏1 剩4
除以5 余3 吃掉3 藏1 剩4
除以5 余4 吃掉4 藏1 剩4
除以5 余5 吃掉5 藏1 剩4
恰好被5整除

package com.jinglan.arithmetic;

public class MonkeysEatsBanana {
	public static void main(String[] args) {
		/*
		至少要从5开始枚举
		除以5 余1 吃掉1 藏1 剩4
		除以5 余2 吃掉2 藏1 剩4
		除以5 余3 吃掉3 藏1 剩4
		除以5 余4 吃掉4 藏1 剩4
		除以5 余5 吃掉5 藏1 剩4
		恰好被5整除
		 */ 
			for (int i = 5; i < 10000; i++) {
				int temp = i;
				if (temp % 5 == 1) {//除以5余1
					temp = temp / 5 * 4;//剩 4/5
					if (temp % 5 == 2) {//除以5余2
						temp = temp / 5 * 4;//剩 4/5
						if (temp % 5 == 3) {//除以5余3
							temp = temp / 5 * 4;//剩 4/5
							if (temp % 5 == 4) {//除以5余4
								temp = temp / 5 * 4;//剩 4/5
								if (temp % 5 == 0 && temp != 0) {//除以5刚好除尽,均分了
	                                //temp!=0为了防止到了第五个猴子的时候，剩下的香蕉小于5
									System.out.println(i);
								}
							}
						}
					}
				}
			}
		}			
}

【运行结果】

所以至少有3141个香蕉
【答案：3141】