P1031 均分纸牌(思维，贪心)

P1031 均分纸牌

题意：

有$n$堆纸牌，第$i$堆纸牌有$A_i$张。一次操作中，第一堆只可以给第二堆任意张，第$n$堆只可以给第$n-1$堆任意张，其他堆$i$，可以给第$i-1$或者$i+1$堆任意张。问最少的操作次数使每堆纸牌数量都相同。

思路:

第一堆只能由第二堆给出或得到，使第一堆等于平均值$ave$。
我们可以假设第一堆不等于$ave$，那么第二堆要通过一次操作使第一堆等于平均值。
操作之后$A_2$可能是正值，也可能是负值。在这里负值只是一个概念，可以理解为$A_3$要给$A_{2}ave-A_2$张牌，由此递推下去总能找到使负数变成正数的一堆纸牌。

简单来说就是，先解决第一堆，使第一堆变成$ave$然后再，把第二堆当成第一堆重复
决策（如果等于$ave$就跳过，不然就通过一次操作使它变成$ave$）

$Code$

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int s[110];
int main() {
    int n, sum = 0, ans = 0;
    cin >> n;
    for(int i=1; i<=n; i++) cin >> s[i], sum += s[i];
    sum /= n; //ave
    for(int i=1; i<=n; i++) {
        if(s[i] - sum) s[i+1] += (s[i] - sum), ans++;//决策
    }
    cout << ans;
    return 0;
}