游客 注册 | 登录
中文 | En

1010 - 摆积木

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

小明很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？

题目输入

输入包含多组测试样例。每组测试样例包含一个正整数n，表示小明已经堆好的积木堆的个数。
接着下一行是n个正整数，表示每一个积木堆的高度h，每块积木高度为1。其中1<=n<=50,1<=h<=100。
测试数据保证积木总数能被积木堆数整除。
当n=0时，输入结束。

题目输出

对于每一组数据，输出将积木堆变成相同高度需要移动的最少积木块的数量。
在每组输出结果之间输出一个空行。

输入/输出样例

输入格式

6
5 2 4 1 7 5
0

输出格式

5

C语言解答

#include<stdio.h>

int main()
{
	int n,i,a[50],s,t,k=0;
	while(scanf("%d",&n)!=EOF,n)
	{
		if(k++)
			printf("\n");
		for(s=i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			s+=a[i];
		}
		for(t=i=0;i<n;i++)
			if(a[i]<s/n)
				t+=s/n-a[i];
		printf("%d\n",t);
	}
	return 0;
}

C++解答

#include<stdio.h>

int main()
{
	int n,i,a[50],s,t,k=0;
	while(scanf("%d",&n)!=EOF,n)
	{
		if(k++)
			printf("\n");
		for(s=i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			s+=a[i];
		}
		for(t=i=0;i<n;i++)
			if(a[i]<s/n)
				t+=s/n-a[i];
		printf("%d\n",t);
	}
	return 0;
}

Java解答

import java.util.*;


public class Main{
	
	public static int step(int[] data){
		int count = 0;
		int aver;
		int result = 0;
		for(int i=0;i<data.length;i++){
			count += data[i];
		}
		aver = count/(data.length);
		for(int i=0;i<data.length;i++){
			if(aver < data[i]){
				result += (data[i] - aver);
			}
		}
		//System.out.println();
		//System.out.println(data.length);
		//System.out.println(count);
		//System.out.println(aver);
		//System.out.println(result);
		return result;
	}
	
	public static void main(String[] args) {
		int[] b = new int[1024];
		int j=0;
		
		@SuppressWarnings("resource")
		Scanner sc = new Scanner(System.in);
		int flag = sc.nextInt();
		
		while(flag != 0){
			int[] a = new int[flag];
			for(int i =0;i<flag;i++){
				a[i] = sc.nextInt();
			}
			b[j] = step(a);
			//step(a);
			flag =sc.nextInt();
			j++;
		}
		for(int k=0;k<j;k++){
			System.out.println(b[k]+"\n");
		}

	}
}

Python解答

import sys
h=1
for line in sys.stdin:
    a = line.split()
    if h%2 == 0:
       if len(a) == 1:
           print 0
           print ''
       else:
           b = map(lambda x:int(x),a)
           c = reduce(lambda x,y:x+y,b)/len(b)
           d = [i for i in map(lambda x:(x-c),b) if i>0 ]
           if len(d) == 0:
              print 0
              print ''
           else:
              print reduce(lambda x,y:x+y,d)
              print ''
    h += 1
请先登陆