UVa 10014 - Simple calculations

最新推荐文章于 2017-09-06 15:16:57 发布

StableCatsith

最新推荐文章于 2017-09-06 15:16:57 发布

阅读量863

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa Math - Misc WaterProblems 文章标签： UVa ACM 10014

本文链接：https://blog.youkuaiyun.com/codebattle/article/details/24326271

UVa 同时被 3 个专栏收录

198 篇文章

订阅专栏

WaterProblems

77 篇文章

订阅专栏

Math - Misc

16 篇文章

订阅专栏

本文介绍了解决UVa10014-Simple calculations问题的方法，通过数学推导简化了求解过程，并提供了一段C++代码实现，该程序能够快速计算出给定序列的特定公式结果。

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

传送门UVa 10014 - Simple calculations

数列题.

推倒的过程就不详细说了, 第一步先推到

然后我就卡在这里了.

其实这里还可以往下推.

取n = 1, 2, 3.....n相加, 最后得到

OK.

#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int T, n, cnt = 1;
    double a, b;
    register double sum, tempSum, temp;     //这里用register比普通的double快0.012s
    register int i;
    scanf("%d", &T);
    while (T--)
    {
        if (cnt > 1)
            printf("\n");
        cnt++;
        sum = tempSum = 0;
        scanf("%d%lf%lf", &n, &a, &b);
        for (i = 0; i < n; i++)
        {
            scanf("%lf", &temp);
            tempSum += temp;
            sum += tempSum;
        }
        printf("%.2f\n", (n * a - 2 * sum + b) / (n + 1));
    }
    return 0;
}