7-63 高空坠球

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

输入格式:

输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。

输出格式:

在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。

输入样例:

33 5

输出样例:

94.9 1.0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>

int main()
{
	int h,n;
	int i;
	scanf("%d %d", &h, &n);
	if( n==0 ) printf("0.0 0.0"); // 第0次 
	double nheight = h/2.0; // 初始值设置为n=1时的情况 
	double sumheight = 1.0*h;
	for( i=2; i<=n; i++){
		sumheight += nheight*2.0; // 第n次落地经过的总距离，每次加第（n-1）次反弹的高度*2 
		nheight /= 2.0; // 第n次反弹的距离 
	}
	if( n ) printf("%.1f %.1f", sumheight, nheight) ;
	return 0;
}