皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?
输入格式:
输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。
输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。
输入样例:
33 5
输出样例:
94.9 1.0
分析:画图可以看出除了第一次下落,其余落地时球都经历了完整的“向上和向下”组成的周期,因此补充第一次的半周期,最后再减去补充的即可。有个小细节需要注意:数据类型会影响到结果的精确度。
#include<stdio.h>
#include<math.h>
int main(){
double h,n;
scanf("%lf %lf",&h,&n);
double temp = h;
double s=0,h_n=0;
if(n > 0){
for(int i=1;i<=n;i++){
s = s + 2 * h;
h = h/2;
}
s = s - temp;
h_n = h;
printf("%.1lf %.1lf\n",s,h_n);
}
else {
printf("%.1lf %.1lf\n",0.0,0.0);
}
return 0;
}