题目描述
果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。
给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。
测试样例:
2
返回:3
解答:
反推而已
ni+1 = n*ni/(n-1)+1
每次检查一下是否得到了整数即可
1 class Apples { 2 public: 3 int getInitial(int n) { 4 // write code here 5 double answer = 0, tmp = 0, a; 6 do 7 { 8 for (auto i = 0; i < n; i++) 9 { 10 if (modf(answer,&a)!=0) break; 11 answer = n*answer / (n - 1) + 1; 12 } 13 if (modf(answer, &a) == 0) break; 14 tmp += n - 1; 15 answer = tmp; 16 } while (1); 17 return answer; 18 } 19 };