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;}}
}

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

蓝桥杯python组—— 猴子分香蕉
蓝桥杯python组-- 猴子分香蕉 import os import sysfor i in range(20, 3142):x = iif x % 5 == 1:x = x - 1 - x // ...
java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
蓝桥杯算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
蓝桥杯2018省赛——猴子分香蕉（Java）
问题描述: 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉. 第2只猴子醒来, ...
蓝桥杯-历届试题-猴子分苹果
题目: 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份 ...
2018蓝桥杯A组:方格计数（3种方法）
四.题目:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆. 你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的 ...
2018蓝桥杯B组：第几个幸运数字（JAVA/C++）
四.题目:第几个幸运数字到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来 ...
2018蓝桥杯A组：星期一（年份判断）
二.题目:星期一整个20世纪(1901年1月1日至2000年12月31之间)一共有多少个星期一? 代码: #include<iostream> using namespace std;b ...
2018蓝桥杯A组：分数（3种方法循环累称快速幂运算移位运算）
一.题目:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前2项而 ...

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

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

最新文章

热门文章