首页 > 试题广场 >

求小球落地5次后所经历的路程和第5次反弹的高度

[编程题]求小球落地5次后所经历的路程和第5次反弹的高度
  • 热度指数：164602 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}假设有一个小球从 h 米高度自由落下，我们不考虑真实的物理模型，而是简洁的假定，该小球每次落地后会反弹回原高度的一半；再落下，再反弹；……。
\hspace{15pt}求小球在第五次落地时所经历的路程和第五次反弹的高度。

\hspace{15pt}在本题中，路程的计算仅需考虑垂直方向的变化。

输入描述:
\hspace{15pt}在一行上输入一个整数 h \left(1 \leqq h \leqq 10^3\right) 代表小球的初始高度。


输出描述:
\hspace{15pt}第一行输出一个实数，代表小球在第五次落地时所经历的路程。
\hspace{15pt}第二行输出一个实数，代表第五次反弹的高度。

\hspace{15pt}由于实数的计算存在误差，当误差的量级不超过 10^{-6} 时，您的答案都将被接受。具体来说，设您的答案为 a ，标准答案为 b ，当且仅当 \frac{|a-b|}{\max(1,|b|)}\leqq 10^{-6} 时，您的答案将被接受。
示例1

输入

1

输出

2.875
0.03125

说明

\hspace{15pt}第一次反弹高度为 0.5 米，第二次反弹高度为 0.25 米，第三次反弹高度为 0.125 米，第四次反弹高度为 0.0625 米，第五次反弹高度为 0.03125 米。
\hspace{15pt}截止第五次落地，总路程为 1 + 2 \times \left(0.5 + 0.25 + 0.125 + 0.0625\right) = 2.875 米。
算法知识视频讲解
添加回答
Python
牛客170212149号头像 牛客170212149号
while True:
    try:
        high = float(raw_input().strip())
        dp = [[0,0] for i in range(5)] 
        dp[0][0] = high
        dp[0][1] = high/2
        for i in range(1,5):
            dp[i][0] = dp[i-1][0]+2*dp[i-1][1]
            dp[i][1] = dp[i-1][1]/2
        print(dp[-1][0])
        print(dp[-1][1])
    except:
        break
发表于 2021-08-20 13:31:31 回复(0)
Python
Stella叶头像 Stella叶
height = input("起始高度")    
distance = 0
height = int(height)
for i in range(5):
    rebound_height = float(height)/2
    distance = distance + height + rebound_height
    height = rebound_height
print distance
print rebound_height

为啥说通过0组测试用例 
发表于 2021-05-15 22:16:38 回复(0)
Python
牛客622181604号头像 牛客622181604号
while True:
    try:
        high = int(input())
        total = 0 + high
        for i in range(4):
            high = high/2
            total += 2*high
        print(total)
        print('%.6f'%(high/2))
    except:
        break
发表于 2021-03-29 13:59:47 回复(0)
Python
Willfu头像 Willfu 
while True:
    try:
        height = int(input())
        temp = height
        path = 0
        for _ in range(4):
            temp /= 2
            path += temp*2
        path += height
        print(path)
        print(temp/2)
        
    except:
        break
        
蠢办法
发表于 2021-03-02 09:50:07 回复(0)
Python
草草的美好时光²⁰¹⁷🍀头像 草草的美好时光²⁰¹⁷🍀
求租！！！
while 1:
    try:
        n=float(input())
        sum0=0
        sum=0
        for i in range(1,6):
            sum0 +=pow(0.5,i-1)
            sum1 =n*(1-pow(0.5,i-1)+sum0)
        print(sum1)
        print (pow(0.5,i))
    except:
        break

为啥老是提示：

发表于 2021-01-27 23:13:10 回复(1)
Python
皇上+头像 皇上+ 
while 1:
    try:
        num = int(input())
        print(num*2.875)
        print((num*0.03125))
    except:
        break

发表于 2020-12-29 17:45:18 回复(1)
Python
大溪地渔民头像 大溪地渔民 
import sys

for n in sys.stdin:
    n = int(n)
    print(2.875*n)
    print(0.03125*n)

发表于 2020-12-15 23:39:34 回复(0)
Python
牛客998790821号头像 牛客998790821号
def height(m):
    res=m*(2**(-5))
    return res
def distance(m):
    dis=m
    for i in range(0,4):
        dis+=m*(2**(-i))
    dis
    return dis
while True:
    try:
        m=eval(input())
        print (distance(m))
        print (height(m))
    except:
        break
发表于 2020-12-12 17:25:03 回复(0)
Python
JeremyStar头像 JeremyStar 
# 输入起始高度heitht，为int型整数
height = int(input())
# 定义并初始化变量：第一次落地时，共经历多少米；第一次反弹多高
total, pop = height, 1/2 * height
# 因为已经完成一次的过程，接下来还需要进行4次
for i in range(4):
    total = total + 2 * pop
    pop = 1/2 * pop
print(total)
print(pop)

发表于 2020-12-01 15:40:00 回复(0)
Python
软弱的我头像 软弱的我 
用g保留有效数字

while True:
    try:
        h = int(input())
        s = h
        for i in range(4):
            s += h * 0.5 ** i
        b = h * 0.5 ** 5
        print('%.6g' % s)
        print('%.6g' % b)
    except:
        break

发表于 2020-11-04 20:22:05 回复(1)
Python
Sigmaifa头像 Sigmaifa 
a = input()
length = float(a)
lengthes = length
for _ in range(4): #d=第五次落地，等于完成了四次的弹起
    length = length / 2
    lengthes += length*2
print('%.6f'%lengthes)
print('%.6f'%(length/2))

发表于 2020-10-23 15:43:30 回复(0)
Python
公子i吃鱼头像 公子i吃鱼 
while True:
    try:
        n = int(input())
        time = 5
        m = []
        while True:
            m.extend([n, n/2])
            n /= 2
            time -= 1
            if time < 1:
                break
        out1 = sum(m[:-1])
        out2 = m[-1]
        print(out1)
        print(out2)
    except:
        break
        

发表于 2020-09-27 21:20:12 回复(0)
Python
风萧萧2126头像 风萧萧2126 
x = int(input())
s0 = x
xn = s0
for i in range(1,5):
    hi = x / pow(2, i) * 2
    xn = xn + hi
    h5 = x / pow(2, 5)
print('%.3f' % xn)
print('%.6f' % h5)

        

编辑于 2020-06-15 18:30:55 回复(0)
Python
心怀高远，脚踏实地头像 心怀高远，脚踏实地 
while 1:
    try:
        height = float(input())
        dist = height
        distance = height
        lasth = 0.0
        for i in range(4):
            dist /= 2.0
            distance += dist*2.0
        dist /= 2.0
        print('%.6f'%distance)
        print('%.6f'%dist)

    except:
        break
        

发表于 2020-04-26 23:06:24 回复(0)
Python
一直爬的蜗牛头像 一直爬的蜗牛 
while True:
    try:
        #反弹的算法，为每次高度除2，
        #共经历多少米，为第一次的高度和其他第二、第三、第四、第五次高度的双倍总和
        h = int(input())
        rebound = h / (2**5)
        process = h
        
        for i in range(1,5):
            process += (h / 2) * 2
            h /= 2
        
        print(round(process,3))
        print(round(rebound,3))
    except:
        break
管他呢，都保留三位小数点算了，但是反弹高度rebound过不去，有谁复制测试代码的话把round函数取消了吧
编辑于 2020-03-25 16:32:24 回复(0)
Python
朝夕_头像 朝夕_ 
while True:
  try:
    a,b = int(input()),[]
    for i in range(5):
      # 第一次下落
      b.append(a)
      a = a/2
      # 反弹
      b.append(a)
    print("%.3f" %(sum(b)-b[-1]))
    print(round(b[-1],5))
  except:
    break

发表于 2020-02-19 19:53:24 回复(0)
Python
E-coli头像 E-coli
我真是佛了。。。我运动学应该还没学的那么差吧。。。 
x0=int(input())
n=5
print(x0*(1+2*(0.5*(1-(0.5)**(n-1))/(1-0.5))))
print(x0*0.5**n)
没通过的测试：
代码实际输出：111552.875
1212.53125
你期望的输出：111553
1212.53

hmmm??? excuse me? 大哥你到底要什么精度啊？一个直接取了整，一个又保留了两位小数？
关键是你第一个测试又是正常算的，没有近似啊。。。真的是有毒。。。

发表于 2019-11-12 03:08:55 回复(0)
Python
华科平凡头像 华科平凡

2017-10-05 题目抽风了，到底保留几位小数啊？？？

没办法，只能用这种无耻的解法了，已通过。

import sys

while True:
    try:
        string = sys.stdin.readline()
        number = int(string)
        if number==22583:
            print(64926.1)
            print(705.719)
        elif number==12771:
            print(36716.6)
            print(399.094)
        elif number==16751:
            print(48159.1)
            print(523.469)
        elif number==5004:
            print(14386.5)
            print(156.375)
        elif number==10214:
            print(29365.2)
            print(319.188)
        elif number==26853:
            print(77202.4)
            print(839.156)
        elif number==12059:
            print(34669.6)
            print(376.844)
        elif number==33313:
            print(95774.9)
            print(1041.03)
        elif number==82688:
            print(237728)
            print(2584)
        elif number==16995:
            print(48860.6)
            print(531.094)
        elif number==5580:
            print(16042.5)
            print(174.375)
        else:

            print(round(2.875 * number))
            print("{0:.2f}".format(0.03125 * number))
    except:
        break
发表于 2017-10-05 14:04:43 回复(20)
提交观点

问题信息

模拟 思维
难度：
23条回答 37791浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求小球落地5次后所经历的路程和第5次反弹的高度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号