【洛谷】P1031 [NOIP2002 提高组] 均分纸牌

思路

1.算平均数。

2.求每堆纸牌与平均数的关系（多1记为1，少5记为-5...）。

3.当a[y]（第y堆纸牌与平均数的关系）不等于0时，a[i+1]=a[i+1]+a[i],移动次数加1。

核心：

a[i+1]+=a[i];//a[i]>0相当于多了给下一组，a[i]<0,表示不够向下一组借

okk,上ACcode:

 

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e2+10;
int n,a[N],sum,cnt;
void solve() {
  cin>>n;
  for(int i=1;i<=n;i++){
  	 cin>>a[i];
  	 sum+=a[i];
  }
   int ave=sum/=n;
  for(int i=1;i<=n;i++) a[i]-=ave;
  
  for(int i=1;i<=n;i++){
  	if(a[i]==0) continue;
  	else{
  		a[i+1]+=a[i];//a[i]>0相当于多了给下一组，a[i]<0,表示不够向下一组借
  		cnt++;
	  }
  }
  cout<<cnt<<"\n";
}
signed main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--) {
		solve();
	}
	return 0;
}

over~