Physics Experiment (POJ No.3684)

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

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

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

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

 

#include 
#include 
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

 

你可能感兴趣的:(算法学习)