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

package cn.itcast.day22.test;

public class PeachTest {
/*
 * 面试题
 1.海滩上有一堆桃子, 有5只猴子来分这些桃子.
  第一只猴子来到海滩, 发现了桃子, 将桃子分成5份, 发现多了1个, 吃掉然后拿走了一份.
  第二只猴子来到海滩, 又发现了桃子, 将剩下的桃子又分成5份, 发现还是多了1个, 吃掉然后拿走了一份.
  ... 后面三只猴子都是这么做的
  问: 海滩上最初有多少个桃子?
 */     //两种方法创建
 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;
  }
 }
 

}