题意:n个同一大小(半径位r cm)的小球连在一起,最低的一个小球离地距离位h,从
0秒开始依次掉落,中间发生所有的碰撞都是完全弹性碰撞。求t秒后所有小球的位置。
1.将两个有半径的球相互撞击,等效成两个球均相向突越一个球的距离;
2.考虑两个球的情况,1号球先从一号位置下降,一秒后2号球从二号位置下降;
3.1号球(上升时)发生碰撞后位置向上突越一个球的距离,但v没有相应的减少,这种情
况 <==> 1号球从一号位置下降,不发生碰撞,最终额外上升一个球的距离;
4.2号球(下降时)碰撞后位置突越一个球的距离,但速度并没有相应的增加,<==>个球
的距离没有加速 <==> 2号球从一号位置下降;
5.归纳为各个球自由落体弹起不考虑碰撞,对于终态的第i个球,高度加上2Ri后输出;
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define MAXN 105
const double g = 10.0;
double ans[MAXN];
double solve(int t,double h)
{
if(t < 0)return h;
double ct = sqrt(2 * h / g);
int k = (int)(t / ct);
if(k & 1)
{
double cur = (k * ct + ct - t) * (k * ct + ct - t);
return h - g * cur / 2;
}
else
{
double cur = (t - k * ct) * (t - k * ct);
return h - g * cur / 2;
}
}
int main()
{
int _,n,t;
double r,h;
scanf("%d",&_);
while(_--)
{
scanf("%d%lf%lf%d",&n,&h,&r,&t);
r /= 100.0;
for(int i = 0;i < n;i++)
ans[i] = solve(t - i,h);
sort(ans,ans + n);
for(int i = 0;i < n;i++)
if(i != n - 1)printf("%.2f ",ans[i] + i * 2 * r);
else printf("%.2f\n",ans[i] + i * 2 * r);
}
}