题目的意思很容易明白:
有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).
若给出A0, An+1, 和 C1, C2, .....Cn.
请编程计算A1 = ?
根据方程:Ai = (Ai-1 + Ai+1)/2 - Ci
可以写出: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;
}