P1031 [NOIP2002 提高组] 均分纸牌

最新推荐文章于 2024-10-04 22:28:47 发布

dfsyzfx

最新推荐文章于 2024-10-04 22:28:47 发布

阅读量103

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/dfsyzfx/article/details/140904138

版权

P1031 [NOIP2002 提高组] 均分纸牌

#include <bits/stdc++.h>
using namespace std;//经典头文件
int n, ave, sum, cou = 0;//用来处理平均数和计数
int a[1000], c[1000];

a数组用来获取每个牌堆的值，c数组用来知晓每个牌堆距离平衡的值

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)//
    {
        cin >> a[i];
        sum =sum+ a[i];
    }
    ave = sum / n;
    for (int i = 1; i <= n; i++)//计算每个牌堆距离平衡的值
    {
        c[i] = a[i] - ave;
    }
    for (int i = 1; i < n; i++)
    {
        if (c[i] != 0)
        {
            c[i + 1] = c[i] + c[i + 1]; //第二个牌堆继承上一个牌堆的遗产或是债务，当c[i]=0时说明前面i代祖先已经没有遗产或者债务了。
            cou++;//每继承一次就说明达到了一次平衡
        }
         
    }
    cout<<cou;
}