天天看點

UVa OJ 10014

1、這道題剛開始想不出來,看了别人給的提示,原來需要一步一步推導。

2、剛開始我想用枚舉法,但是a是連續量,不能枚舉。閱讀了别人的提示才知道,其實中間這些可以消去的,首先得到通過題目給出的公式,抵消掉相同項,得到第一個式子:a1+an=a0+an+1-2Sn,然後依次寫出a1+an-1=,a1+an-2=……然後這些式子相加,最後可以消去多餘項,就能求出a1了。目标要明确,即a1不變,其他的量在變化,消去也是消去其他的量。

2、感覺數學類題目對思維要求很高,比賽時還真不一定想得出來。

#include <stdio.h>

int main(void)

{

    int cases,n,i,j;

    double a0,af,c[3010]={0.0},s[3010]={0.0},S=0.0;

    scanf("%d",&cases);

    while(cases--)

    {

        scanf("%d",&n);

        scanf("%lf%lf",&a0,&af);

        for(i=1;i<=n;i++)

        {

            scanf("%lf",&c[i]);

            s[i]=s[i-1]+c[i];

            S+=s[i];

        }

        printf("%.2lf\n",(n*a0+af-2*S)/(n+1));

        if(cases>0) printf("\n");

        S=0.0;

        memset(s,0.0,sizeof(s));

    }

    return 0;

}