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;}