洛谷题解 P1031 【均分纸牌】

这道题很简单

原理是从左到右一个一个排，把差值m加起来加到后面一堆牌里

具体ac代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[];
int main(){
int n,m,sum=,k=;
cin>>n;
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
sum=sum/n;
for(int i=;i<n;i++)//因为从a[i]到a[i+1]比，所以循环n-1次就行了
{
m=a[i]-sum;
a[i+]+=m;
if(m!=)k++;
}
cout<<k;
return ;
}

谢谢大家自己看吧杜绝抄袭