FOJ 1551 猪猪玩牌

最新推荐文章于 2017-04-15 20:31:15 发布

原创最新推荐文章于 2017-04-15 20:31:15 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

ACM/ICPC 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个简单的算法，用于统计在特定条件下需要借牌的次数。通过遍历输入的牌堆数据，并计算每个牌堆相对于平均数的差值来确定是否需要借牌。

其实只要统计被借牌后不足平均数的牌堆就可以了。

这里是重头开始借牌的。

还是水题。。

水题都水不过别人。。。

#include <stdio.h> int main() { int arr[101]; int n; int sum,i,avg,r; int count; while (scanf("%d", &n)!=EOF) { sum = 0; count=0; for (i=0;i<n;i++) { scanf("%d", &arr[i]); sum+=arr[i]; } avg = sum/n; r = arr[0] - avg; for (i=1;i<n;i++) { if (r>0) { count++; r = r+arr[i]-avg; } else if (r==0) { r = r+arr[i]-avg; } else if (r<0) { count++; r = r+arr[i]-avg; } } printf("%d/n", count); } return 0; }