京东面试题，N只熊分苹果

如上图所示的题目:

1.从最小来入手，可以首先假设最后一个熊拿到的苹果是1个，那么当时剩余的苹果就有n-1个

2.那么上一只熊分完之后苹果有sum=n个，分之前的苹果有sum/(n-1)*n+1个，同理上推

3.通过思路2可以得知sum必须可以整除n-1，如果不整除的话，那就重新回到1，强剩余苹果数加1，继续往下操作

代码如下：

#include <iostream>
using namespace std;

int fun(int n);
bool isDivide(int divided,int n);
int main()
{
for(int i=2;i<9;i++)
{
int ret=fun(i);
printf("%d\n",ret);
}

}
bool isDivide(int divided,int n)
{
if(0==divided%n)
return true;
return false;
}
int fun(int n)
{
int nlef=n-1;
int sum=nlef;
for(int i=n;i>=1;i--)
{
if(!isDivide(sum,n-1))
{
nlef++;
sum=nlef;
i=n+1;
continue;
}
sum=sum/(n-1)*n+1;
}
return sum;
}