【題目鏈接】

ybt 1085：球彈跳高度的計(jì)算
OpenJudge NOI 1.5 20:球彈跳高度的計(jì)算

【題目考點(diǎn)】

1. 循環(huán)

【解題思路】

1. 使用循環(huán)描述球的彈跳過程

2. 數(shù)學(xué)計(jì)算

分析各次落地前彈跳的距離
設(shè)球的初始高度是$h$

• 第1次下落$h$，第1次落地，第1次反彈$\frac{h}{2}$
• 第2次下落$\frac{h}{2}$，第2次落地，第2次反彈$\frac{h}{4}$
• 第3次下落$\frac{h}{4}$，第3次落地，第3次反彈$\frac{h}{8}$
  …
• 第i次下落$\frac{h}{2^{i?1}}$，第i次落地，第i次反彈$\frac{h}{2^i}$
  第10次落地之前，共經(jīng)歷了10次下落，9次反彈，將下落和反彈的距離加和，設(shè)總距離為s：
  $\begin{array}{rl}s& =h+\frac{h}{2}+\frac{h}{2}+\frac{h}{4}+\frac{h}{4}+...+\frac{h}{2^9}+\frac{h}{2^9}\\ & =h+2(\frac{h}{2}+\frac{h}{4}+...+\frac{h}{2^9})\\ & =h+h+\frac{h}{2}+\frac{h}{4}+...+\frac{h}{2^8}\end{array}$
• 根據(jù)等比序列加和公式:
  $S_n=a_1\frac{1?q^n}{1?q}$
  可以得到
  $\begin{array}{rl}s& =h(1+1+\frac{1}{2}+\frac{1}{4}+...+\frac{1}{2^8})\\ & =h(1+\frac{1?(\frac{1}{2}{)}^9}{1?\frac{1}{2}})\\ & =h(3?\frac{1}{2^8})\end{array}$
• 根據(jù)規(guī)律可知，第10次反彈的距離為：$\frac{h}{2^{10}}$

【題解代碼】

解法1：使用循環(huán)描述球的運(yùn)行過程

#include <bits/stdc++.h> using namespace std; int main() {double h;//彈跳高度cin>>h;double sum = h;//sum：總距離，初始值設(shè)為h，即第一次下落的距離為hfor(int i = 2; i <= 10; ++i)//i表示第幾次落地{h /= 2;//落地后彈跳高度變?yōu)樵瓉淼囊话搿在運(yùn)算后表示第i-1次落地后彈起的高度，也就是第i次下落的高度。sum += 2 * h;//球彈起距離h，下落距離h，經(jīng)過2h距離后再次落地。運(yùn)行這句后，此時(shí)sum表示第i次落地時(shí)小球經(jīng)過的距離}//此時(shí)sum為第10次落地時(shí)經(jīng)過的距離，h為第10次下落的高度，第10次彈起的高度應(yīng)該為h/2cout<<sum<<endl<<h/2<<endl;return 0; }

解法2：根據(jù)數(shù)學(xué)推導(dǎo)輸出結(jié)果

在上述【解題思路】中得到結(jié)論：
球彈跳的總距離：$h(3?\frac{1}{2^8})$
第10次彈起的距離：$\frac{h}{2^{10}}$

#include <bits/stdc++.h> using namespace std; int main() {double h;cin>>h; cout<<h * (3 - 1 / pow(2, 8))<<endl<<h / pow(2, 10)<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通 1085：球弹跳高度的计算 | OpenJudge NOI 1.5 20的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。