題解

顯然紙牌總數必為n的倍數，否則無解（題目也說了

每個人和平均數（最后的紙牌數）差多少，就要從旁邊的人手中拿多少張牌。

即使某個時刻某人手中的牌是負數也沒有關系，可以認為是他a[i]從a[i+1]手中拿牌發生在a[i-1]從a[i]手中拿牌之前。

所以，直接算出平均數。
然后遍歷序列，未達到的就從右邊的拿那么多張牌，累加答案操作次數。

代碼

#include<iostream> using namespace std; const int maxn = 110; int a[maxn], sum, ans; int main(){int n; cin>>n;for(int i = 1; i <= n; i++){cin>>a[i]; sum += a[i];}sum /= n;for(int i = 1; i <= n; i++){if(a[i] != sum){ans++;a[i+1] -= sum-a[i];}}cout<<ans<<'\n';return 0; }

轉載于:https://www.cnblogs.com/gwj1314/p/9444861.html

總結

以上是生活随笔為你收集整理的【NOIP2002】【codevs1098】均分纸牌的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。