题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#
求小球落地5次后所经历的路程和第5次反弹的高度
http://www.nowcoder.com/practice/2f6f9339d151410583459847ecc98446
先假设高度为n,已经明确了每次弹起距离都是上一次落下距离的一半,找下规律:
- 小球落地5次后所经历的路程是包含了第一次落地后的单程距离(n)以及后面每次落地前的弹起+落地距离,比如第2次落地时路程=第1次落地后弹起距离(n/2)+第2次落下距离(n/2)=n;第3次落地时路程=第2次落地后弹起距离(n/4)+第3次落下距离(n/4)=n/2;。。。所以第i次落下时路程=n*(2**(2-i)),即n乘以2的(2-i)次方,直接用除法形式应该也可以,即除以2的(i-2)次方;
- 对于每次落地的路程用一个列表追加,第1次落地因为只有一个落下距离,就先初始放进去,后面每次落地距离通过whil循环得到后追加进列表;
- 第5次落地后经历的路程即是列表中所有元素之和,sum即可;
- 第5次反弹高度=n除以2的5次方;
# 定义一个每次落地距前一次落地经过的距离列表
# 初始值为n,因为第一次落地只会有落地的过程,且距离为n
# 第二次落地时,会经历第一次落地后反弹及落下过程,因此距离是n/2*2,依次类推
res=[n]
# 因为第一次落地距离已包含在列表中,所以初始count=2
count=2
while count<=5: # 需计算第5次落地,所以<=5
num=n*(2**(2-count)) # 计算第count次落地时经过的距离
res.append(num) # 每落地一次把距离追加进列表
count+=1
pass
result1=sum(res) #第5次落地时共经过距离为列表数据求和
# 第5次反弹高度根据规律为n除以2的5次方
result2=n/(2**5)
print(result1,result2,sep=("\n"))
pass
while True:
try:
n=int(input())
func(n)
pass
except:
break