NOIP 2002 均分纸牌

题目链接

题目分析：

一道很简单的贪心+模拟，不过刚刚在做的时候，脑子突然蒙了，根本没有想到怎么做，觉得这道题我是不是想的太简单了，后面发现事实就是那样的，不需要用到什么高级的算法。解析放在下面的代码中。

程序代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,ans,tt,a[10005],sum;int main(){    scanf("%d",&n);    for(register int i=1;i<=n;++i) scanf("%d",&a[i]),sum+=a[i];//记录一下总数    tt=sum/n;//平均数    for(register int i=1;i<=n;++i) a[i]-=tt;//处理一下与平均数的相对差值    //下面的做法就是，不管是比平均数大还是小，反正都往下一个上面加，最终会抵消    for(register int i=1;i<n;++i) {        if(a[i]==0) continue;//不过要注意一种情况，就是当前面往后面加过来的时候，可能刚好使a[i]得值为0，跳过就好，表示不需要移动。        a[i+1]+=a[i];        ans++;    }    printf("%d",ans);}

小结：做题还是得多想，并且要想好细节。对了，听说本校的一位大佬准备给我们出这种类似的题，把这个一维的改成二维的？这又该怎么做呢？可以思考思考。如果大佬有想法，可以留言哦(⊙o⊙)谢谢。