UVA591- Box of Bricks

最新推荐文章于 2017-09-06 14:53:38 发布

原创最新推荐文章于 2017-09-06 14:53:38 发布 · 685 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个经典的编程问题——如何通过移动最少数量的砖块来使各个砖堆的数量相等。文章提供了一段C语言实现代码，该算法首先计算出所有砖堆的平均值，然后统计并输出需要移动的砖块总数。

题意：移动最少的砖，使所有堆的转数量相同

思路：其实不管怎么样肯定是要把高出平均值的砖堆拿出给低于平均值的转堆，所有只要记录要移动高出平均值的砖堆的砖头就可以了

#include<stdio.h>

int main(){
	int n, sum, average, cnt, t = 0;
	int arr[55];
	while (scanf("%d", &n) && n){
		sum = 0;
		cnt = 0;
		for(int i = 0; i < n; i++){	
			scanf("%d", &arr[i]);
			sum += arr[i];
		}
		average = sum / n;	
		for(int i = 0; i < n; i++){
			if (arr[i] > average)
				cnt += arr[i] - average;
		}
		printf("Set #%d\n", ++t);
		printf("The minimum number of moves is %d.\n", cnt);
		printf("\n");
	}
	return 0;
}