1031均分纸牌

1031均分纸牌

将纸牌进行移动，让所有纸牌进行相等，
这题怎么搞
首先我们要明白这个题的难点在哪里
怎么移动使得这些纸牌都相等，还有就是这些纸牌怎么搞到那个相等的值？怎么移动的数量又是最小
这个题难点太多了
我不会
沃夫了
求平均数，（这个平均数就是所谓的那个最终相等数）然后算出每个数与平均数大小关系，+1 -1等
如果关系不为平均数相等，那么就开始进行操作
怎么操作呢？
我们将每一个与平均数的关系都存到一个数组里面，bar[i]表示与平均数的关系
最后我们需要模拟一下移动
怎么移动呢？
就是加上就好了，bar[i+1]+=bar[i]
我们没有必要再把bar[i]进行赋值什么的，当然这不影响你的结果
为什么这个中间值就是平均数呢？
每堆上有若干张，但纸牌总数必为N的倍数
为啥一定是N的倍数
保证的就是平均数为整数

#include<iostream>
#include<cstdio>
#include<algorithm> 
#include<string>
#include<cstring>
#include<cmath> 
using namespace std;  
int main()  
{ 
	int n,sum=0,ans=0; 
	cin>>n;
	int bar[n]; 
	for(int y=0;y<n;y++)
	{
		cin>>bar[y]; 
		sum+=bar[y];//将所有纸牌加起来，方便求平均数 
	}
	sum/=n;//求出平均数，也就是最后的相等标准 
	for(int y=0;y<n;y++)
		bar[y]-=sum;//算出与平均数的关系 
	for(int y=0;y<n;y++)
	{
		if (bar[y]==0)continue; //相等不进行操作 
		bar[y+1]+=bar[y];//然后进行移动 这个移动非常难搞，为什么要这样移动呢？
		bar[y]=bar; 
		ans++;//移记录最小的移动次数 
	}
	cout<<ans<<endl;
	return 0;
}