NOIP 2002 均分纸牌

本文主要是介绍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⊙)**谢谢。

这篇关于NOIP 2002 均分纸牌的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---