每日编程-20170411

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

解答：

反推而已

ni+1 = n*ni/(n-1)+1

每次检查一下是否得到了整数即可

class Apples {
public:
    int getInitial(int n) {
        // write code here
        double answer = 0, tmp = 0, a;
        do 
        {
            for (auto i = 0; i < n; i++)
            {
                if (modf(answer,&a)!=0) break;
                answer = n*answer / (n - 1) + 1;
            }
            if (modf(answer, &a) == 0) break;
            tmp += n - 1;
            answer = tmp;
        } while (1);
        return answer;
    }
};