洛谷：P1031均分纸牌

1题目链接：均分纸牌

2.题目描述:

找出能使纸牌均分的最小次数

3.输入输出及其样例

 4.思路

    最后每堆纸牌数必须是平均数，只要不是平均数就必须移动，题目只要求我们得到最小的移动次数，所以我们没有必要去找最小次数的移动方式。把握核心——不是平均就必须移动。

  因为每堆不是平均数的纸牌，都必须移动一次，那么当我用这一次把牌变为平均数，就是最小的方法。

5.参考代码

#include<iostream>
using namespace std;
int main()
{
	int num, item, flag = 0;
	cin >> num;
	int* number = new int[num];
	
	int sum = 0,Short=0,put=0;
	for (int i = 0; i < num; i++)
	{
		cin >> number[i];
		sum += number[i];
	}
	sum /= num;
	for (int i = 0; i < num-1; i++)
	{
		if (number[i] != sum)//只要是不为平均数，就都得移动，所以他最小次数就是他不等于平均数的次数
		{
			number[i + 1] = number[i + 1] + (number[i] - sum);
			flag++;
		}
	}
	delete[] number;
	cout << flag;
	return 0;
}