P1031 均分纸牌（贪心）

最新推荐文章于 2020-08-30 19:15:29 发布

noon/moon

最新推荐文章于 2020-08-30 19:15:29 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷模拟逻辑文章标签：洛谷模拟逻辑

本文链接：https://blog.csdn.net/weixin_42832177/article/details/100810825

模拟同时被 3 个专栏收录

25 篇文章

订阅专栏

洛谷

14 篇文章

订阅专栏

逻辑

4 篇文章

订阅专栏

本文介绍了一种算法，用于调整牌堆中的牌数，使其达到平均值。通过从当前牌堆拿牌或向下一堆补牌的方式，确保每个牌堆的牌数相等，最后输出操作次数。

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

若当前牌堆不为平均值则从下一堆拿牌补为平均值
至于多的或少的牌再让下一堆自己解决

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n],sum=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        sum+=a[i];
    }
    int ave=sum/n,ans=0;
    for(int i=0;i<n-1;i++){
        int t=a[i]-ave;
        if(t){
            a[i+1]+=t;
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}