2018蓝桥杯B组：猴子分香蕉（C++/JAVA）

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

---

• 分析思路：
  枚举法、筛选
  至少要从5开始枚举筛选
  除以5，余1，吃掉1，藏1份，剩四份
  除以5，余2，吃掉1，藏1份，剩四份
  除以5，余3，吃掉1，藏1份，剩四份
  除以5，余4，吃掉1，藏1份，剩四份
  恰好被5整除
• 代码：C++

#include<iostream>
#include<limits.h>
using namespace std;

int main(){
	for(int i=6;i<INT_MAX;i++){
		if((i-1)%5!=0) continue;
		int m=i;
		m-=1; //吃掉一个
		m=m/5*4;
		if(m<=0||(m-2)%5!=0) continue;
		m-=2;
		m=m/5*4;
		if(m<=0||(m-3)%5!=0) continue;
		m-=3; 
		m=m/5*4;
		if(m<=0||(m-4)%5!=0) continue;
		m-=4; 
		m=m/5*4;
		if(m<=0||m%5!=0) continue;
	    cout<<i<<endl;
	    break;
	}
	return 0;
}

答案：3141

• 代码：JAVA

public class Banana{
	public static void main(String[] args){
		for(int x=5;x<=10000;x++){
			int i=x;
			if((i-1)%5!=0)
			continue;
			i=(i-1)/5*4;
			if(i<2||(i-2)%5!=0)
			continue;
			i=(i-2)/5*4;
		    if(i<3||(i-3)%5!=0)
			continue;
			i=(i-3)/5*4;
			if(i<4||(i-4)%5!=0)
			continue;
			i=(i-4)/5*4;
			if(i<5||i%5!=0)
			continue;
			System.out.println(x);
			return;
		}
	}
}