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”
······
就是这些,只有需要用的时候查百科即可。