高空坠球问题

之前舍友问了我这个问提感觉非常有意思，和大家分享一下！

题目

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

输入格式:

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

输出格式:

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

输入样例：

33 5

输出样例：

94.9 1.0

题目中说皮球在触地后反弹到原高度的一半，这里设弹起的高度是height_n 那么在之后的n次里height_n=height_n/2;然后再用起始高度加上height_n即可！

#include<stdio.h>
int main()
{
	int n = 0;
	double height = 0;//起始高度
	double height_n = 0;//反弹的高度
	double add_h = 0;//小球的飞行路程
	scanf("%lf%d", &height, &n);
	add_h =height_n = height ;
	if (n == 0)
	{
		add_h = 0;
		height_n = 0;
	}
	else
	{
		while (n != 0)
		{
			height_n /= 2;//height_n = height_n / 2;
			add_h = add_h + height_n * 2;//小球在一次反弹后到下一次落地之前，在空中的距离是两个height_n!
			n--;//当n=0时跳出循环!
		}
		add_h = add_h - height_n * 2;//要减去两个height_n才是小球的路程
	}
	printf("%.1lf %.1lf", add_h, height_n);
	return 0;
}

还可以使用for循环;

	for (int i = 0; i < n; i++)
		{
				height_n /= 2;//height_n = height_n / 2;
				add_h = add_h + height_n * 2;//小球在一次反弹后到下一次落地之前，在空中的距离是两个height_n!
		}

主要是思路！