poj 1477 Box of Bricks

简介:

很简单的题目,我看完题到AC大概一共就7、8分钟。。。同样比赛的时候希望遇到

不过不太完美的是,我presentation error了一次,原因就是结尾还应该打一个空行。。。如果我继续这么不仔细,真的会吃大亏!吸取教训吧。。。

一道很简单的数学问题,思路是:先求平均数,然后求出每个数与平均数的差(绝对值)并累加,最后输出累加和的一半即可


AC的代码:

#include <iostream>

inline int Abs(int n){return n<0?(-n):n;}

int main()
{
	int count=0;
	int n,i;
	int a[55];
	int sum;
	int result;
	//n!=0 等价于 n
	while(scanf("%d",&n) && n)
	{
		count++;
		printf("Set #%d\n",count);

		sum=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}

		sum/=n;
		result=0;
		for(i=1;i<=n;i++)
			result+=Abs(sum-a[i]);

		printf("The minimum number of moves is %d.\n\n",result/2);
	}

	return 0;
}


相关文章
|
算法
第K小数 uva 10041 - Vito's Family poj 2388 Who's in the Middle
了解快排的人对int (int l, int r) 这个函数很熟悉,因为这是在快排中用到的,它的作用是对数组的某一段选一个分界点,使得该点左边的数都不大于该点的数,右边的点不小于该点的数,也就是说我们通过一次调用这个函数确定一个数的位置,快排是将该点两边分别进行递归操作,时间复杂度为O(nlogn),而select只是对一边进行递归操作(有点像二分的递归形式),所以时间复杂度仅为O(n)。
43 0
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1069 The Black Hole of Numbers
【PAT甲级 - C++题解】1069 The Black Hole of Numbers
89 0
HDOJ(HDU) 2088 Box of Bricks(平均值)
HDOJ(HDU) 2088 Box of Bricks(平均值)
93 0
HDOJ(HDU) 2088 Box of Bricks(平均值)
|
Java Go
POJ 1163 The Triangle
POJ 1163 The Triangle
107 0
|
机器学习/深度学习
HDOJ/HDU 1556 Color the ball(树状数组)
HDOJ/HDU 1556 Color the ball(树状数组)
105 0
HDOJ 1312 (POJ 1979) Red and Black
HDOJ 1312 (POJ 1979) Red and Black
116 0
BZOJ 1013 cogs 1845 [JSOI2008]球形空间产生器sphere
题目描述   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入   第一行是一个整数n(1
695 0
|
Java 机器学习/深度学习
HDU 1556 Color the ball
Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18404    Accepted Submission(s...
833 0
poj-1046-color me less
Description A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform jus...
956 0

热门文章

最新文章