面试题：5只猴子来分桃子，问总共有多少桃子

面试题：5只猴子来分桃子，问总共有多少桃子

您好：
public class PeachTest {
//两种方法创建
public static void main(String[] args) {
// method1();

System.out.println(peach(5));
}

public static int peach(int count) {
int peach = 1; //最后剩一个桃子
for (int i = 0; i < count; i++) {
peach = peach * 5; //如果最初多四个就可以一直被5整除
}
return peach - 4; //最后把多出的4个减去
}
private static void method1() {
outer: for (int i = 0;; i++) { // 穷举法
int count = i; // count记住的数是0, 1, 2, 3, 4......
for (int j = 0; j < 5; j++) { // 每个数循环判断5次
if ((count - 1) % 5 == 0) // 如果这个数能满足吃掉1个再分成5份
count = (count - 1) / 5 * 4; // 那么就将桃子吃掉一个分成5份, 留下4份
else
continue outer; // 如果不满足吃掉1个再分成5份, 那么直接外层循环进入下一次
}
System.out.println(i); // 循环5次之后, 代表可以被5个猴子来分
return;
}
}

}

public class monkeytest { public static void main(string[] args) { int sum=0; int cnt=0; outer: for(int i=6;i<10000;i++){ sum=i; cnt=0; for(int j=0;j<5;j++){ if(sum%5==1){ sum=sum-((sum/5)+1); cnt++; if(cnt==5){ system.out.println(i); break outer; } }else{ break; } } } } }