P1031 均分纸牌

最新推荐文章于 2020-07-03 15:45:22 发布

stydwn

最新推荐文章于 2020-07-03 15:45:22 发布

阅读量332

点赞数 1

文章标签： [P1031 均分纸牌

本文链接：https://blog.csdn.net/Stydwn/article/details/90521286

版权

P1031 均分纸牌

1、纸牌一定可以分到一样多。（题目条件）

2、相邻两堆牌间最多只会移动纸牌一次。（最优方案）

每次移动可以看作相邻两堆中左边一堆i往右边一堆i+1移动x张（x可以为负数负数代表左移）

代码很简单

#include<iostream>
#include<cstdio>
using namespace std;
#define FOR(i,n,m) for(int i=n;i<=m;i++)//宏定义节省代码长度
int n,a[110],c[110],p,ans;
int main()
{
    scanf("%d",&n);FOR(i,1,n) scanf("%d",&a[i]); //读入
    FOR(i,1,n) c[i]=c[i-1]+a[i];  //求前缀和
    p=c[n]/n; //求平均数
    FOR(i,1,n-1) if(p*i!=c[i]) ans++;
    //当此时牌堆1-i总牌数!=i*总平均数，需要移动一次
    printf("%d",ans);
    return 0;
}