Physics Experiment (POJ No.3684)

    有N个半径为R厘米的球，进行如下物理实验。

    在H米的高的位置设置了一个圆筒，将球垂直放入（从上往下数第i个球的底端距离地面高度为  H+2R*i(i从零开始)）。实验开始时最下面的球开始掉落，此后每一秒又有一个球开始掉落。不计空气阻力，并假设球与球或地面间的碰撞是弹性碰撞。

    请求出实验开始后T秒钟时每个球底端的高度。假设重力加速度为 g=10m/s^2。

    解题要点：在下降过程中，多个球之间会有碰撞，以R=0为例子。我的理解是：因为每一个球都是一样的，并且碰撞都是弹性碰撞，产生碰撞之后，它们速度不变，只是交换了方向，我理解为它们直接相互穿过，并继续按原状态运动。当它们没有碰到地面时，都是向下运动的，又因为相邻的两个球之间下落时间间隔是一秒，所以不会存在两个球距离底端长度相等的情况。我们只需要将每一个球作为单独个体，计算T秒后距离地面的长度，然后将其排序，从小到大就是 0~i 到底端的距离。

 

#include <iostream>
#include <math.h>
using namespace std;

const double g=10.0;
int N = 1,H = 10,R = 10,T = 100;
double y[1];


/********************核心代码***************************/
double calc(int T)
{
	if(T<0) return H;
	double t = sqrt(2*H/g);
	int k = (int)(T/t);
	if(k%2 == 0) //k为偶数时在下落，为奇数时在上升 
	{
		double d = T - k*t;
		return H-g*d*d/2;     //距离底端时的距离 
	}else{
		double d = k*t+t-T;
		return H-g*d*d/2;
	}
 } 

void solve()
{
	for(int i=0;i<N;i++)
	{
		y[i] = calc(T-i);
	}
/********************************************************/ 
	sort(y , y+N);
	for(int i=0;i<N;i++)
	{
		printf("%.2f%c",y[i]+2*R*i/100.0,i+1 == N ? '\n':' ');  //除以100是cm到m的转换 
		
	}
}

int main()
{
	solve(); 
	return 0;
}