均分纸牌

 原题链接：https://www.luogu.org/problem/show?pid=1031

简单的贪心+模拟。

对于这道题，如果你能想到平均数，那就已经成功了一半了。 可以知道，最终的结果是每一堆上放的纸牌的数量都是平均数，那我们只需要处理那些数量不等于平均数的堆就好了。

平均数的想法还是很容易能想出来的，毕竟纸牌数量一定，而堆数也一定，那要平均分成的话肯定是平均数了。

读入每一堆的数量后，把这个数用平均数减掉，得到一个新数，这个新数就是我们要对这个堆改变的课本的数量，它可以是负的。

随后判断它是不是0，不是就把后一位的加过来，累加器+1，是的话就跳过。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#define maxn 100005
using namespace std;
inline int read(){
    char c;
    int num = 0;
    bool flag = false;
    while ((c=getchar())== ' ' || c == '
' || c == '
');
    if (c == '-')
        flag = true;
    else    
        num = c - '0';
    while (isdigit(c = getchar()))
        num = num * 10 + c - '0';
    return (flag? -1 : 1) * num;
}
int n;
int a[maxn];
int sum;
int ans;
int main(){
    n = read();
    for (int i=1;i<=n;i++){
        a[i] = read();
        sum += a[i];
    }
    sum /= n;
    for (int i=1;i<=n;i++)
        a[i] -= sum;
    for (int i=1;i<=n;i++){
        if (a[i] != 0){
            a[i+1] += a[i];
            a[i] = 0;
            ans++;
        }
    }
    cout << ans << endl;
    return 0;
}