UVa 10014 - Simple calculations

cugfjp

于 2013-07-08 17:48:15 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： UVa

本文链接：https://blog.youkuaiyun.com/cugfjp/article/details/9274369

算法专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一种通过已知序列求解特定项的数学算法。该算法利用输入序列的前n项来推导出第n+1项的值，并通过一系列数学运算实现目标序列的求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
推导出公式： a1 = (an+1 + n*a0 - 2Sn)/(n+1), 其中Sn = T1 + T2 + .. + Tn, Tn = c1 + .. + cn
*/
#include <cstdio>
#include <cmath>

int main() {
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif
    int T;
    scanf("%d", &T);
    while(T--) {
        int n;
        double a, b;
        scanf("%d%lf%lf", &n, &a, &b);
        double s = 0, t = 0, c;
        for(int i=0; i<n; i++) {
            scanf("%lf", &c);
            t += c;
            s += t;
        }
        s = (b + n*a - 2*s)/(n+1);
        printf("%.2lf\n", s);
        if(T) printf("\n");
    }

    return 0;
}