C语言实验——拍皮球 sdut oj 递推

版权声明：本人原创文章若需转载请标明出处和作者！沙沙 https://blog.csdn.net/weixin_44143702/article/details/86534973

C语言实验——拍皮球

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜摇摇头，心想还没跳我怎么知道啊，难道爸爸是神啊！这时的你在边上出主意想给小瑜写个程序计算一下，因此任务就交给你啦！假设球的初始高度为h，计算第n次落地时球经过的距离，以及落地后反弹能有多高。

Input

输入数据有多组，第一行为数据的组数t，下面t行为t组数据，每行有两个数h和n,分别用空格分隔。

Output

输出第n次反弹时球经过的距离和球最后的高度，保留小数点后2位。

Sample Input

2
100 1
100.0 2

Sample Output

100.00 50.00
200.00 25.00

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int t, n, i;
    double h, sum;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lf %d", &h, &n);

        sum = h;
        h = h / 2.0;//把第一次反弹放出来了
        for(i = 2; i <= n; i++)
        {//下面从第二次开始
            sum = sum + 2.0 * h;//先计算经过的路程，然后再反弹
        //第n次反弹球经过的距离等于上一次经过的距离加这一次
            h = h / 2.0;
        //第n次反弹的高度等于上一次反弹的高度的一半
        }
方法二：
        sum = 0;
        for(i = 1; i <= n; i++)
        {
            h = h / 2.0;
            sum = sum + 2.0 * h;
        }

        printf("%.2lf %.2lf\n", sum, h);
    }
    return 0;
}