均分纸牌

链接：https://ac.nowcoder.com/acm/problem/16739?&headNav=acm
来源：牛客网

有N堆纸牌，编号分别为1，2，…， N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。
移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。

现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。

例如 N=4，4堆纸牌数分别为：

①　9　②　8　③　17　④　6
移动3次可达到目的：
从③取4张牌放到 ④ （9 8 13 10） -> 从③取3张牌放到 ②（9 11 10 10）-> 从②取1张牌放到①（10 10 10 10）。

 

不要忘记如果相等的时候，把当前的bor余额清零，以免影响后面的判断，或是用注释的方案也可以，就是不管是不是相等，我们都需要处理经过当前牌后，剩余的纸牌数量，因为不管是负的（表示缺少）还是正的（表示多余）还是零（表示正好），我们都需要记录经过当前牌堆后，余给后面牌堆剩余的牌

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n = 0;
    int allnum = 0;
    vector<int> pv;
    cin >> n;
    int tmp;
    for(int i = 0; i < n; i++)
    {
        cin >> tmp;
        pv.emplace_back(tmp);
        allnum += tmp;
    }
    allnum = allnum / pv.size();
    int bor = 0;
    int steps = 0;
    for(int i = 0; i < pv.size(); i++)
    {
        if(pv[i] + bor != allnum)
        {
            bor = bor + pv[i] - allnum;
            steps++;
        }
        else
        {
            bor = 0;
        }
        /*
        if (pv[i] + bor != avg)
        {
            steps++;
        }
        bor = bor + pv[i] - avg;
        */
    }
    cout << steps;
    return 0;
}