Stacking Cylinders POJ - 2194 (判断顶端圆的位置)

传送门

题意：给出最低端一排桶的横坐标，最后得出最顶端桶的坐标

题解：一个一个桶分析，当加了一个桶以后，那么就可以看出顶端圆的变化，顶端圆横坐标的变化是增加了(x[i]+x[i+1])/2，纵坐标的变化是增加了sqrt(4-(x[i+1]-x[i])*(x[i+1]-x[i])/4)

附上代码：（这个代码有点强，在voj上排了个第一）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>

using namespace std;

const int maxn=15;

int n;
double x[maxn],X,Y;

int main()
{
    while(scanf("%d",&n)!=EOF&&n){
        for(int i=0;i<n;i++){
            scanf("%lf",&x[i]);
        }
        sort(x,x+n);
        X=(x[0]+x[n-1])/2;
        Y=1.0;
        for(int i=0;i<n-1;i++){
            Y+=sqrt(4-(x[i+1]-x[i])*(x[i+1]-x[i])/4);
        }
        printf("%.4f %.4f\n",X,Y);
    }
    return 0;
}