华为机试---抛小球（算法）



题目描述

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

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

测试样例：

100,90,80,70

返回：1020

算法思想：

设楼层高度为整数x，每次落地后反跳回上次下落高度的一半，抛小球后一共经过sn米落到地面,小球一共反跳了m次,则m趋向于无穷
sn = x + (Math.pow(1/2 , 1)*x*2 + Math.pow(1/2 , 2)*x*2 + ... + Math.pow(1/2 , m)*x*2);
   = x + x*(Math.pow(1/2 , 0) + Math.pow(1/2 , 1) + ... + Math.pow(1/2 , m-1));
   = x + x*(1 - Math.pow(1/2 , m))/(1 - 1/2)
   = x + x*2 = x*3

import java.util.*;

public class Balls {
    public int calcDistance(int A, int B, int C, int D) {
        return (A + B + C + D) * 3;
    }
}