poj1477

马冬冬

于 2017-02-08 11:07:58 发布

阅读量431

点赞数

分类专栏： poj 文章标签： poj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/54924450

版权

poj 专栏收录该内容

146 篇文章 3 订阅

订阅专栏

题目大意：

给n个数，计算所有数跟平均值的差值总和

解题思路：

无

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
  int n,i,sum,ave,count=0;
  int num[60];

  while(scanf("%d",&n)&&n)
  {
    count++;
    sum=ave=0;
    for(i=1;i<=n;i++)
    {
      scanf("%d",&num[i]);
      sum=sum+num[i];
    }
    ave=sum/n;
    sum=0;
    for(i=1;i<=n;i++)
    {
      sum=sum+abs(num[i]-ave);
    }
    printf("Set #%d\nThe minimum number of moves is %d.\n\n",count,sum/2);

  }
  return 0;
}