SDUT 1184 拍皮球

1.题目

C语言实验——拍皮球
Time Limit: 1000 ms Memory Limit: 65536 KiB
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

2.正确代码

#include <iostream>
#include <iomanip>

using namespace std;

int main()
{

    double a[1001],b[1001],h;

    int n,t,i,j;

    cin >> t;

    while(t--)
    {

        cin >> h >> n ;

        a[0]=h;
        b[0]=0;
        b[1]=h/2;

        for(i=2;i<=n;i++)
            b[i]=0.5*b[i-1];


        for(i=1;i<=n;i++)
            a[i]=a[i-1]+2*b[i-1];

        cout.setf(ios::fixed);
        cout << setprecision(2) << a[n] << ' ' << b[n] << endl;

    }

    return 0;
}

3.题目解析

这题不难，明确好递推关系很简单就算出来，只是初始化时需要多加注意，避免逻辑关系搞乱。

现在强调一下C++的小数位数输出，在头部有#include <iomanip>，然后有 setprecision(2)，这样就能实现小数输出了。实在不行直接使用printf()函数也未尝不可。

iomanip

iomanip在c++程序里面经常见到下面的头文件#include ，io代表输入输出，manip是manipulator（操纵器）的缩写(在c++上只能通过输入缩写才有效。）
作用
主要是对cin,cout之类的一些操纵运算子，比如setfill,setw,setbase,setprecision等等。它是I/O流控制头文件,就像C里面的格式化输出一样.以下是一些常见的控制函数的:
dec 置基数为10 相当于”%d”
hex 置基数为16 相当于”%X”
oct 置基数为8 相当于”%o”
······

就是这些，只有需要用的时候查百科即可。