[noip2002tg] 均分纸牌

最新推荐文章于 2024-02-17 09:25:18 发布

原创最新推荐文章于 2024-02-17 09:25:18 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种通过模拟实现数组元素均分的算法。通过计算平均值并调整数组中的元素来达到所有元素相等的目的。文章包含完整的C++代码实现，并详细解释了如何通过移动元素使其均等于平均值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题解:均分后每堆都为平均数……知道这一点后，就能愉快的模拟了

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int n,s,step,i,j;
int a[1005];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i],s+=a[i];
    s/=n;
    for(int i=1;i<=n;i++) a[i]-=s;
    i=1,j=n;
    while(a[i]==0) i++;
    while(a[j]==0) j--;
    while(i<j)
    {
        a[i+1]+=a[i];
        a[i]=0;
        step++,i++;
        while(a[i]==0&&i<j)
        i++;
    }
    cout<<step;
}