FOJ Problem 1551 猪猪玩牌

2011-04-24    20:34:58

题目地址：http://acm.fzu.edu.cn/problem.php?pid=1551

虽说是简单题，但刚开始还是不知道从何下手，很快的就百度之，看了人家的解题报告！也不知道是不是自己的出来的思路，因为看人家的报告没怎么理解，突然，灵感来了~~~碼碼碼碼碼碼……WA，看看看看，原来有一处碼错了，改之，AC……

思路：求出平均数，从数组第一个数开始，用s来表示第一个数与平均数的差，如果s!=0,则需要移动一次（count++）,接下来把s加到第二个数，然后再用s来存放第二个数与average的差，同理………………

---

#include<iostream> using namespace std; int main() { int a[105],n,i,s; while (scanf("%d",&n)!=EOF) { int count=0,average=0; for(i=0;i<n;i++) { scanf("%d",a+i); average+=a[i]; } average/=n; s=a[0]-average; for(i=1;i<n;i++) { if(s!=0) count++; a[i]+=s; s=a[i]-average; } printf("%d/n",count); } return 0; }