本文共 810 字，大约阅读时间需要 2 分钟。

第九届蓝桥杯试题–猴子分香蕉

题目：

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。

第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。 第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。 第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

需要提交的是一个整数，不要填写任何多余的内容。

思路：

这道题我用的是最笨的的方法–暴力破解，首先要大致确定一个范围，让一开始的香蕉的个数能够在这个范围内，然后通过循环将范围内的数进行遍历，逐个判断数是否符合题意的五个条件。

代码：

public class Demo1 {	public static void main(String[] args) {		for(int n=1000;n<=10000;n++) {			if((n-1)%5==0) {    //第一个条件				int a=(n-1)*4/5;				if( (a-2)%5==0 ) {  //第二个					int b=(a-2)*4/5;					if( (b-3)%5==0 ) {  //第三个						int c=(b-3)*4/5;						if((c-4)%5==0) { //第四个							int d=(c-4)*4/5;							if(d%5==0) {  //第五个								System.out.println(n);								return;							}						}					}				}			}		}	}}

结果：

3141

转载地址：http://kzwai.baihongyu.com/