uva 10014 Simple calculations

最新推荐文章于 2018-02-08 08:14:12 发布

原创最新推荐文章于 2018-02-08 08:14:12 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个用于解决特定数学公式的算法实现。通过输入n、初始值a0和an，以及一系列系数cn，该算法能够计算出目标值a1。代码采用C语言编写，通过循环累加的方式计算中间变量c，并最终求得a1。

解题思路：推公式 (n+1)a1=n*a0+an+1-2*[(n-0)*c1+......+(n-n+1)*cn]

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,i;
        double a0,an,c,cn,a1;
        scanf("%d",&n);
        scanf("%lf%lf",&a0,&an);
        for(i=0,c=0.0;i<n;i++)
        {
            scanf("%lf",&cn);
            c+=(n-i)*cn;
        }
        a1=((n*a0+an)-2*c)/(1+n);
        printf("%.2lf\n",a1);
        if(T)
            putchar('\n');
    }
    return 0;
}