Wednesday, September 6, 2017

京东集团在线笔试试题练习(算法工程师)

小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)
给定四个整数A,B,C,D,请返回所求结果。
测试样例:
100,90,80,70
返回:1020
我的M代码:
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
clear;
clc;

% Height Array
heArr=[100, 90, 80, 70];
sumway=[];
for ii=1:length(heArr)
    orig_height=heArr(ii);
    total_way=0;
    a=orig_height;
    while(a>0)
        total_way=total_way+round(a+a/2);
        a=a/2;
    end
    
    sumway=[sumway, total_way];
    
end

result=sum(sumway);

No comments:

Post a Comment