烽火前秦路

对待知识,犹如飞蛾扑火般热情!

剑指Offer----扩展:抛小球(京东)

问题描述:


小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)

给定四个整数A,B,C,D,请返回所求结果。

测试样例:100,90,80,70
返回:1020

分析:


其实这道题目是有陷阱的,在高度的计算过程中不能用整型,而必须用浮点类型,否则容易造成精度的确实。

源代码:


#include<stdio.h>
#include<stdlib.h>

double calcTemp(int A)
{
	if (A < 1)
		return 0;
	double A1 = (double)A;
	
	double sum = A1;
	while (A1)
	{
		sum += A1;
		A1 /= 2;
	}

	return sum;
}

int calcDistance(int A, int B, int C, int D)
{
	double A1 = calcTemp(A);
	double B1 = calcTemp(B);
	double C1 = calcTemp(C);
	double D1 = calcTemp(D);

	return A1 + B1 + C1 + D1 +0.5;
}

int main()
{
	printf("%d\n", calcDistance(100, 90, 80, 70));
	printf("%s  %s\n", __DATE__, __TIME__);
	system("pause");
	return 0;
}

运行结果:
1020
Aug 29 2016  11:07:48
请按任意键继续. . .




阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qianqin_2014/article/details/52351232
个人分类: 剑指Offer
上一篇剑指Offer----扩展:年终奖(京东)
下一篇剑指Offer----扩展:小东分苹果(京东)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭