海滩上有一堆桃子,5只猴子来分.

来源:互联网 发布:恋爱循环mmd相机数据 编辑:程序博客网 时间:2024/04/18 08:12
海滩上有一堆桃子,5只猴子来分。第一只猴子把这堆桃子平均分 
为5份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。 
第二只猴子把剩下的桃子又平均分成5份,又多了一个,它同样把 
多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这 

样做的。试问,海滩上原来有最少有多少个桃子?


最少是3121只,下面是代码
public class TestTaoZi {

public static void main(String[] args) {
int number = 5;
while(true) {
if(isTheSmallestNumber(number)) {
break;
}
number++;
}
System.out.println(number);
}

static boolean isTheSmallestNumber(int number) {
int i = 0;
while(i<5 && number > 0) {
if((number-1)%5==0) {
int tmp = (number-1)/5 + 1;
number -= tmp;
i ++;
} else {
return false;
}
}
return true;
}
}

阅读全文
0 0
原创粉丝点击