京东面试题--小东分苹果

 

• 题目描述：

  果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。
  给定一个整数n,表示熊的个数，返回最初的苹果数。保证有解。
  测试样例：

  2
  返回：3

• 分析：

  可以直接模拟这个过程，从n+1开始取作苹果数apples，若apples%n==1则说明当前熊得到苹果，然后熊的数量减一，继续这个过程。如果最后熊数量为0，则说明苹果数正确，否则苹果数加1。

  int getInitial(int n) {
      int apples = n + 1;
      while(1){
          int bears = n,temp = apples;
          while(bears > 0){
              if(temp % n == 1){
                  --bears;
                  temp = temp - (temp - 1)/n - 1;
              }
              else break;
          }
          if(bears == 0) break;
          ++apples;
      }
      return apples;
  }