2016京东编程题：小东分苹果

题目描述

2

返回：3
解题

自己尝试好久都没有写出来，参考<复制>讨论中的程序

importjava.util.*;

publicclassApples{
publicintgetInitial(intn){
//writecodehere
for(inti=0;;i++){

intapple=i*n+1;//第一个人得到i个苹果，则第一个人分苹果时共有(i*n+1)个苹果这个数要能除以n余1
//对第二个人分时候的苹果总数是：apple/n*(n-1)同样也要除以n余1，下面循环判断n个人都要满足这个条件。

intt=apple;

booleanflag=true;

for(intj=n;j>0;j--){

if(t%n==1)
t=t/n*(n-1);//第i个人分后的苹果数量也就是第i+1人分之前的苹果数量

else{
flag=false;
break;
}

}

if(flag)
returnapple;

}
}
}

至于说苹果数量就是：n^n+1-n更没有推出来了。