Hdu 2086

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

  
  

   
   1
50.00
25.00
10.00
2
50.00
25.00
10.00
20.00
  
  

 

Sample Output

  
  

   
   27.50
15.00
  
  

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

代码：

#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;  
}