poj 3684 数学物理题 Physics Experiment

       被代班和建模占据了大堆时间。现在开始继续做ACM了，终于开始做了。

       这题韦广说是线段树，让我看看。看了之后觉得是推导的数学题。 所有的球都按第一个球算出来（除了没动的球），然后加上和第一个球的距离即可。

参考http://hi.baidu.com/yningc/item/85eedbd80cc1e73ce2108f1d，然后代码也是他的。我就没敲了（c++能A，G++不能A）。

      

#include<iostream>
#include <cstdio>
#include<cmath>
#include <algorithm>
using namespace std;
double h,r,t;
int n;
int solve()
{
    int i;
    double p[102],time,g;
    time=2*sqrt(2*h/10);//第一个球循环需要的时间
    for(i=0; i<n; i++)//所有小球都以h为初始位置
    {
        if(t<=0)//如果还未下落，就在原来的位置
        {
            p[i]=h;
        }
        else
        {
            g=fmod(t,time);
            if(g>time/2)//向上走
            {
                p[i]=h-(time-g)*(time-g)*10/2;
            }
            else
            {
                p[i]=h-g*g*10/2;
            }
        }
        t=t-1;
    }
    sort(p,p + n);
    printf("%0.2lf",p[0]);
    for(i=1; i<n; i++)
    {
        printf("% 0.2lf",p[i]+i*2*r/100);//r 是 centimeter
    }
    printf("\n");
    return 0;
}
int main()
{
    int c;
    while(scanf("%d",&c)!=EOF)
    {
        while(c--)
        {
            scanf("%d%lf%lf%lf",&n,&h,&r,&t);
            solve();
        }
    }
    return 0;
}