1477 Box of Bricks

最新推荐文章于 2020-02-11 10:41:28 发布

原创最新推荐文章于 2020-02-11 10:41:28 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

18 篇文章

订阅专栏

本文分享了一段解决特定类型问题（俗称“水题”）的C语言程序代码，主要功能是根据输入的数据集计算所需的最小操作数。通过两次遍历数组实现了功能，第一次求平均值，第二次计算超过平均值部分的总和。

水题，如果说做这个题有什么目的的话，可能就是告诉你要仔细读题，看清楚题目的要求，否则会白白的WA几次啊：

#include "stdio.h"
int main()
{
	//freopen("in.txt","r",stdin);
	int t,num=0,sum,ave,res;
	int i;
	int a[50];
	
	while(scanf("%d",&t) && t!=0)
	{
		sum=0; res=0;
		num++;
		for(i=0;i<t;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		ave=sum/t;
		for(i=0;i<t;i++)
			if(a[i]>ave)
				res+=a[i]-ave;
		printf("Set #%d\n",num);
		printf("The minimum number of moves is %d.\n\n",res);
	}
	return 0;
}