第九届蓝桥杯——猴子分香蕉

【问题描述】

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

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

---

解题思路：

题解：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    // 枚举香蕉的数量
    for (int x = 1; x < 10000; x ++)
	{
		if(x % 5 == 1)
		{
			int a = 4 *(x - 1) / 5; // 第二只猴子醒来时香蕉的数量 
			if(a % 5 == 2)
			{
				int b = 4 *(a - 2) / 5; // 第三只猴子醒来时香蕉的数量 
				if(b % 5 == 3)
				{
					int c = 4 *(b - 3) / 5; // 第四只猴子醒来时香蕉的数量 
					if(c % 5 == 4)
					{
						int d = 4 *(c - 4) / 5; // 第五只猴子醒来时香蕉的数量 
						if(d % 5 == 0 && d != 0)
						{
							cout << x << endl;
							break;
						}
					}
				}
			} 
		}
	} 
 
    return 0;
}

答案：3141

如果感觉这篇文章对你有帮助的话，不妨点一个赞，十分感谢(✪ω✪)。
printf(“点个赞吧！”);
cout <<“点个赞吧！”;
System.out.println(“点个赞吧！”);
↓↓↓