京东2015在线笔试编程题--分苹果Java实现

题目要求：

果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果， 

接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。 

问最初这堆苹果最少有多少个。 

给定一个整数n,表示熊的个数，返回最初的苹果数。保证有解。 

 

测试样例： 

3
返回：25 

import java.util.Scanner;

public class Main {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);
int N = input.nextInt();

int i =1;
int shu =N*i+1;//苹果数量-1一定是N的倍数，所以一旦初始值不满足要求，则可增加i的值
while (!kefen(shu,N))//如果苹果不可满足接下来N次特殊分享的要求
{
shu = N*i+1;
i++;
}

System.out.println(shu);
}

static boolean kefen(int shu, int N)
{

for(int i=1;i<=N;i++)
{
if (shu%N !=1)
return false;//如果不能确保数目被熊分完一份后再分N份都剩余为1，则返回false
else
shu = shu -shu/N-1;//如果余数确实为1，则执行下一步数目可否分N份余1
}
return true;
}

}