递推之拍皮球

最新推荐文章于 2025-09-11 21:07:57 发布

原创最新推荐文章于 2025-09-11 21:07:57 发布 · 568 阅读

0 ·

CC 4.0 BY-SA版权

程序设计--递推专栏收录该内容

12 篇文章

订阅专栏

这是一个关于C语言编程的实验，旨在解决一个数学问题：皮球从初始高度h落下，每次反弹回原高度的一半，计算第n次落地时球经过的总距离和最后反弹的高度。程序需读取h和n的值，并输出相应结果。样例输入和输出展示了计算过程。

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
Hint

Source

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,t,i;
    double h1,h2,h;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%d",&h,&n);
        h1=h;
        for(i=1;i<=n;i++)
        {
            h1=h1/2;
        }
        h2=h;
        for(i=2;i<=n;i++)
        {
            h=h/2;
            h2=h2+h*2;
        }
        printf("%.2lf %.2lf\n",h2,h1);
    }
    return 0;
}