京东2015在线笔试 （2）

题目

猴子分苹果问题：

有一堆苹果，N只猴子来分，第一只猴子将苹果分为N份，多一个，扔掉，猴子取出其中一份；
第二只猴子，将此时的苹果，同样分为N分，多一个，扔掉，取出其中一份；
….

第三只，四只…N只猴子同样处理；

问满足题意的这一堆苹果的最少有几个？

输入： N（第一行）

输出：最初苹果数（第二行）

测试用例：

5
3121

分析

初看到题目，头脑是蒙圈的，根本不知所云；

后来，查阅了资料，解该题的关键就是条件判定！

假设第 i 只猴子拿了 x 个苹果， 那么 i−1 只猴子拿完剩下苹果数为 （i∗x+1） 而且这个数特点就是 可以整除 i−1 ，知道这一点是解题的关键；

程序

这里写代码片

注：题目是听朋友描述，记录下来，日后参考！