皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?
输入格式:
输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。
输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。
输入样例:
33 5
输出样例:
94.9 1.0
分析:此题简单,就是边界条件需要考虑一下,笔者嫌麻烦,直接从第二次开始算起。
代码如下:
#include<stdio.h>
#include<math.h>
int main(void)
{
long int h;
int n,i;
scanf("%ld %d",&h,&n);
double s=h,t;
if(n == 1)
{
s=h*1.0;
t=h*1.0/2;
} //如果n等于1的话,直接用此方法解决
else{
for(i=2;i<=n;i++)
{
s+=h*1.0/pow(2,i-2);
t=h*1.0/pow(2,i);
}
}
printf("%.1f %.1f",s,t);
return 0;
}