猴子分香蕉
猴子分香蕉
题干
5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。
【答案提交】
需要提交的是一个整数,不要填写任何多余的内容。
代码
package bJAVA18;
/*
* 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!*/
public class 猴子分香蕉 {
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int x = 6;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);
}
}
}
package bJAVA18;
public class 猴子分香蕉2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int x = 6;x<10000;x++) {
if((x-1)%5!=0) {
continue;
}
int m = x;
m = m-1;
m = m/5*4;
if(m<5||m%5!=2) {
continue;
}
m = m-2;
m = m/5*4;
if(m<5||m%5!=3) {
continue;
}
m = m-3;
m = m/5*4;
if(m<5||m%5!=4) {
continue;
}
m = m-4;
m = m/5*4;
if(m<5||m%5!=0) {
continue;
}
System.out.println(x);
break;
}
}
}
思路:
1.注意每次判断是不是没有了
0%5==0!!!
最终输出x不是i!!