小東和三個朋友一起在樓上拋小球，他們站在樓房的不同層，假設小東站的樓層距離地面n公尺，球從他手裡自由落下，每次落地後反跳回上次下落高度的一半，並以此類推知道全部落到地面不跳，求4個小球一共經過了多少公尺？(數字都為整數)
給定四個整數a,b,c,d，請返回所求結果。
測試樣例：100,90,80,70
返回：1020
其實這道題目是有陷阱的，在高度的計算過程中不能用整型，而必須用浮點型別，否則容易造成精度的確實。
#include#includedouble calctemp(int a)
return sum;
}int calcdistance(int a, int b, int c, int d)
int main()
執行結果：
1020
aug 29 2016 11:07:48
請按任意鍵繼續. . .
劍指Offer 擴充套件 年終獎（京東）
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
劍指Offer 擴充套件 上台階（京東）
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上m級，共有多少走法？注 規定從一級到一級有0種走法。給定乙個正整數int n，請返回乙個數，代表上樓的方式數。保證n小於等於100。為了防止溢位，請返回結果mod 1000000007的值。測試樣例 3 返回 2 這不就是典型的動...
劍指Offer 擴充套件 選擇題（京東）
設一課完全二叉樹共有999個結點，則在該二叉樹中的葉節點個數是？在二叉樹的第i層上至多有2 n 1 個結點 n 1 深度為k的二叉樹至多有2 k 1個結點 k 1 因為2 9 1 999 2 10 1，所以，該二叉樹總共有10層，前9層總共有2 9 1 511個結點，所以最後一層會有999 511 ...