赛马网基本算法之--分苹果

题目描述

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

输入 输入1个整数，表示熊的个数。它的值大于1并且小于9。	样例输入 5
输出 为1个数字，表示果园里原来有的苹果个数。	样例输出 3121

代码：

#include<iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	int sum = 1;
	for (int i = 0; i < n; i++){
		sum *= n;
	}
	cout << sum - (n- 1) << endl;
	return 0;
}

解析：看以上程序代码很简单，但此题真正是要了解为什么要这么编？为什么最后的地推公式这么简单？在我的资源页面上有详细的pdf格式文档来理解这道题

文档下载地址： 分苹果详解