均分纸牌

地址：均分纸牌

真是醉了，看错一句话让整个题的复杂度上升了好多。。。

原题中“除1和N外的纸牌，可以向相邻的堆移动”，被窝看成“除1和N外的纸牌，可以任意的堆移动”。虽然最后的结果应该是一样的，不过思考路线变了好大。。

这道题的解法是从1到N扫描，对于第i堆纸牌，如果等于平均值则不需要处理，如果不等，则其与平均值的差值移到第i+1堆，操作数加1.可能会疑问那个差值可能是正可能是负，这没有关系，差值为正表示移牌到i+1，为负表示从i+1移牌到i，其操作数都是加1，所以可以等价。

#include<iostream>

using namespace std;

int main()
{
    int n;
    int avr;
    int arr[105];
    int sum=0;
    int ans=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        sum+=arr[i];
    }
    //cout<<sum<<endl;
    avr=sum/n;
    for(int i=0;i<n;i++)
    {
        arr[i]=arr[i]-avr;
        if(arr[i]!=0)
        {
            ans++;
            //cout<<"ans "<<ans<<endl;
            arr[i+1]+=arr[i];//将该摞牌多余的牌数放到下一摞
            //cout<<arr[i+1]<<endl;
        }
    }
    cout<<ans<<endl;
    return 0;
}