UVa 10014 简单的计算

/*

* 解题思路：

* 此题就是推导a1的公式

*      由题目已知 2a[ i ] = a[ i-1 ] + a[ i+1 ] - 2c[ i ];

*      从i=1->n无限累加可得  a[ i ] + a[ n ] = a[ 0 ] + a[ n+1 ] - 2( c[ 1 ] + c[ 2 ] + .... + c[ n ] );

*     再通过当n = 1 时 : a[ 1 ] = a[ 2 ] - a[ 1 ] + a[ 0 ] - 2c[ 1 ];

*                  当n = 2 时: a[ 1 ] = a[ 3 ] - a[ 2 ] + a[ 0 ] - 2( c[ 1 ]  + c[ 2 ]  )

*                ..........

*                 a[ 1 ] = a[ n+1 ] + a[ 0 ] * n - 2( nc[ 1 ] + (n-1)c[ 2 ] + (n-3)c[ 3 ] + ..... + c[ n ] ) ;

*                 得出公式即可!!

*/

#include <stdio.h>
int main( )
{
    int t,n,i;
    double x,y,z,sum,tmp;

    scanf("%d",&t);
    while( t-- )
    {
        scanf("%d%lf%lf",&n,&x,&y);

        sum = tmp = 0;
        for( i=1;i<=n;i++ )
        {
            scanf("%lf",&z);
            sum = sum + tmp + z;
            tmp+=z;
        }
        printf("%.2lf\n",(y+n*x-2*sum)/(n+1) );
        if( t ) puts("");
    }
    return 0;
}

UVa 10014 简单的计算

原文：http://blog.csdn.net/u011886588/article/details/19246531