牛客网---2016---京东小东分苹果

我感觉我要恋爱了，怎么办，啧啧。

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

2

输出：

3

解析：
1 . 夭寿了，小东成熊了，题目说的模棱两可，所以说最有一头熊可能拿走的不是0个。
解题所需函数：
代码：

import java.util.*;public class Apples {    public int getInitial(int n) {        // write code here        // 从最小值可能值进行遍历        for(int i=n+1;;i++) {            // temp 用于记录还剩多少苹果 bear用于记录还有多少熊             int temp=i;             int bear=n;             while(bear>0) {                 if(temp%n==1){                     temp=temp-temp/n-1;                     bear--;                 }else {                     break;                 }                               }             if(bear==0) {                 return i;              }         }    }}