Hdu 2086

最新推荐文章于 2020-12-29 08:54:58 发布

脑阔大大

最新推荐文章于 2020-12-29 08:54:58 发布

阅读量299

点赞数

分类专栏：杭电 oj

本文链接：https://blog.csdn.net/The_Dream_of_Rookie/article/details/50417567

版权

杭电 oj 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

Problem Description

有如下方程：A _i = (A _i-1 + A _i+1)/2 - C _i (i = 1, 2, 3, .... n).
若给出A ₀, A _n+1, 和 C ₁, C ₂, .....C _n.
请编程计算A ₁ = ?

Input

输入包括多个测试实例。
对于每个实例，首先是一个正整数n,(n <= 3000); 然后是2个数a ₀, a _n+1.接下来的n行每行有一个数c _i(i = 1, ....n);输入以文件结束符结束。

Output

对于每个测试实例，用一行输出所求得的a1(保留2位小数).

Sample Input

Sample Output

对于这题笔者认为只要通过公式递推即可算出来；

代码：

#include<stdio.h>  
int main()  
{  
    int n, i, t;  
    double s, ss, a, b, c;  
    while(scanf("%d", &n) != EOF)  
    {  
  
        scanf("%lf%lf", &a, &b);  
        s = n*a+b;  
        ss = 0.0;  
            t = n;  
        for(i = 1; i <= n; i++)  
        {  
            scanf("%lf", &c);  
            ss += t*c;  
            t--;  
        }  
          
        printf("%.2f\n", (s-2*ss)/(n+1));  
          
    }  
    return 0;  
}