关闭

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

标签: 京东源代码C++offerC
351人阅读 评论(0) 收藏 举报
分类:

问题描述:


小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面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
请按任意键继续. . .




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:123025次
    • 积分:3601
    • 等级:
    • 排名:第9489名
    • 原创:249篇
    • 转载:20篇
    • 译文:0篇
    • 评论:14条
    博客专栏
    最新评论