五位好朋友相聚的分糖问题（C++版本）

小虎同学 学习C++，做到NOIP的练习题，只有Pascal版本的解答，在此我记录一下C++的解决方案。

 

五位好朋友相聚。第一位朋友带来了很多糖块赠送给各位朋友，使每人的糖块在各自 原有的基础上翻了一倍；接着第二位好友也同样向每人赠送糖块，他同样使每人的糖块在各 人已有的数量上翻了一倍；第三、第四、第五位好友都照此办理。经过这样的赠送之后，每 人的糖块恰好都为 32 块。问各位好友原先的糖块数分别是多少? 

倒推法:

1 需要让每一位朋友的糖都折半

2 还给每一轮发糖的那一位朋友

直接上代码:

#include<iostream> 

int main()
{
	using namespace std;
	int sum = 0;
	int arr[5];
	
	//数组初始化 （你也可以直接赋值） 
	for(int n = 4;n >= 0;n--)
	{	
		arr[n] = 32;		
	}
	
	for(int n = 4;n >= 0;n--)
	{	
		sum = 0; 
		for(int i = 0;i < 5;i++) 
		{
			//除以2 
			arr[i] = arr[i]/2;
			//求分发出去的总量 
			sum = sum + arr[i];
		}
		
		//还给分发者 
		arr[n] = arr[n]+sum;