HDU2086：A1 = ?

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
  
  

 

 

一道纯规律的题目

不难发现

n = 1时，有 a1 = a0/2 + a2/2 - c1

n = 2时，有 3/2*a1 = a0 + a3/2 - 2*c2 -  c1

n = 3时，有 2*a1 = 3*a0/2 + a4/2 - 3*c3 - 2*c2 -  c1

所以得出

n = k 时，有 (n+1)/2 * a1 = (n/2)*a0 + a(n+1)/2 - n*cn - …-2*c2 - c1

实现代码如下：

#include <stdio.h>

int main()
{
    int n,i;
    double a0,an,c[3005];
    while(~scanf("%d",&n))
    {
        scanf("%lf%lf",&a0,&an);
        for(i = 1;i<=n;i++)
        scanf("%lf",&c[i]);
        double ans,t = 0;
        for(i = 1;i<=n;i++)
        {
            t = t+(n-i+1)*c[i];
        }
        ans = a0*(0.5*n)+an/2.0-t;
        ans/=(0.5*(n+1));
        printf("%.2lf\n",ans);
    }

    return 0;
}