【题解】洛谷P1031均分纸牌[NOIP2002] 模拟

题目链接

/*模拟 从前往后扫描数组，判断距离平均数还差几张
如果小于平均数，则用后面那张补过来
如果大于平均数，则往后补*/
#include<cstdio>
int a[110];
int main(){
    int t,n,i,step=0,sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    sum/=n;
    for(i=1;i<=n-1;i++){
        if(a[i]==sum)continue;
        t=a[i]-sum;
        a[i+1]+=t;
        step++;
    }
    printf("%d",step);
    return 0;
}