皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?
输入格式:
输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。
输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。
输入样例:
33 5
输出样例:
94.9 1.0
本题是对思路的考验,重在思维,方法很多。
#include <stdio.h>
int main ()
{
double s=0,h;
int n,i;
scanf("%lf %d",&h,&n);
if(n!=0){//根据测试点n=0一定要判断,
for(i=1;i<=n;i++){
s = s+h;//i=1时,经过的路程只有一段下来的,没有上来的,所以要单独提
if(i>1){
s = s+h;//若i>1,经过的路程有上来和下来两段。
}
h = h/2;//反弹的高度
}
printf ("%.1f %.1f\n",s,h);
}
else{//n=0的特殊情况
printf ("0.0 0.0");
}
return 0;
}