天天看点

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;

}