[京东编程题]小球的距离
小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)
给定四个整数A,B,C,D,请返回所求结果。
测试样例:
100,90,80,70
小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)
给定四个整数A,B,C,D,请返回所求结果。
测试样例:
100,90,80,70
返回:1020
class Balls {
public:
int calcDistance(int A, int B, int C, int D) {
// write code here
//递归
double a = A;
double b = B;
double c = C;
double d = D;
double resA = A;
double resB = B;
double resC = C;
double resD = D;
while(a != 0.0)
{
resA += a;
a = a/2;
}
while(b != 0.0)
{
resB += b;
b = b/2;
}
while(c != 0.0)
{
resC += c;
c = c/2;
}
while(d != 0.0)
{
resD += d;
d = d/2;
}
return int (resA + resB + resC + resD + 0.5);
//极限思想
//return 3 * (A + B + C + D);
}
};
或者
class Balls {
public:
int calcDistance(int A, int B, int C, int D) {
// write code here
//极限思想 N + 2(N/2 + N/4 + N/8 + ...)= N + 2N(1/2 + 1/4 + 1/8 + ...)= 3N
//return 3 * (A + B + C + D);
}
};