赛码网——分苹果问题

分苹果

题目描述

果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？

输入 输入1个整数，表示熊的个数。它的值大于1并且小于9。	样例输入 5
输出 为1个数字，表示果园里原来有的苹果个数。	样例输出 3121
时间限制 C/C++语言：1000MS 其它语言：3000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB

1.由于苹果每次多余一个，因此假设刚开始苹果的总量为X，那么X+（n-1）是不是就能被n所整除呢；

2.在数量最少的情况下，假设最后一只熊只得到一个苹果的情况，采用倒推的方法，从最后一只熊的数量推出苹果总数量；

#include<iostream>
using namespace std;
int main()
{
int n;//n表示n只熊
cin >> n;
int s = 1;
for (int i = 0; i <n; i++)
{
s *= n; //假设能整除的情况，就是每次都乘上n
}
cout << s-(n-1) << endl; //最后再减掉多加上的（n-1）
system("pause");
return 0;
}