UVA 10014 - Simple calculations(数学）

题目链接

难得的1A。想的时间有点长啊，精力集中不起来。

思路：本来是开始把  a1 a2 a3... an 全部用题目中的表达式给表示出来，想着肯定会全部消去吧，结果。。。还剩下个an，然后，没啥想法了。。想想，试试规律吧。把 n = 2 3 4 时候全部写出来了发现有规律啊。an 可以用a1和a0表示出来。。把an套到前一个推出来的公式去，然后，实现这个规律，又浪费一些时间。。。还好1A。

#include <stdio.h>
double c[5000];
int main()
{
    int i,j,t,m;
    double a0,an,sum1,sum2,ans;
    scanf("%d",&t);
    while(t--)
    {
        sum1=sum2=0;
        scanf("%d",&m);
        scanf("%lf%lf",&a0,&an);
        for(i = 1;i <= m;i ++)
        {
            scanf("%lf",&c[i]);
            sum1 += c[i];
        }
        for(i = 1;i <= m;i ++)
        {
            sum2 += 2*(m - i)*c[i];
        }
        ans = m*a0 + an - 2*sum1 -sum2;
        ans = ans/(m+1);
        printf("%.2lf\n",ans);
        if(t != 0)
        printf("\n");
    }
    return 0;
}