杭电ACM2086——A1=？

题目的意思很容易明白：

有如下方程：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₁ = ?

根据方程：A_i = (A_i-1 + A_i+1)/2 - C_i 

可以写出：A1 = 1/2 * A0 + 1/2 * A2 - C1；......................1式

    A2 = 1/2 * A1 + 1/2 * A3 - C2； ......................2式

将1式代入2式，得到：A2 = 1 / 3 * A0 + 2 / 3 * A3 - 2/3 * C1 - 4 / 3 * C2；....................3式

将3式代入1式，得到：A1 = 2 / 3 * A0 + 1 / 3 * A3 - 4 / 3 * C1 - 2 / 3 * C2.

......以此类推：

可以得到一个通式：对于An+1。  A1 = n / （n + 1） * A0 + 1 / （n + 1）* An+1 - 2*n / （n + 1）* C1 - （2*n - 2）/（n + 1）* C2 - ........2 / （n + 1）* Cn-1。

得出了这个通式，就可以AC了。

下面的是AC的代码：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int n;
	double Ao, An;
	double num[3005];
	while(scanf("%d", &n) != EOF)
	{
		scanf("%lf%lf", &Ao, &An);
		for(int i = 1; i <= n; i++)
			scanf("%lf", &num[i]);
		double ans = double(n) / double(n + 1) * Ao + 1.0 / (n + 1) * An;
		double k = double(n) * 2.0;
		for(int j = 1; j <= n; j++)
		{
			ans -= k / (n + 1) * num[j];
			k -= 2.0;
		}
		printf("%.2lf\n", ans);
	}
	return 0;
}