2018 蓝桥杯省赛 A 组模拟赛（一）数列求值+推导

题目：

对于一个含有 n+2个元素的数列，$A_0、A_1、\dots \dots 、A_{n+1}$ ，满足这样的递归公式
$A_i=\frac{A_{i-1}+A_{i+1}}{2}-C_i$
现在我们知道 $A_0、A_{n+1}$和$C_1、C_2、\dots \dots 、C_n$
现在请你帮忙计算 $A_1$ 的值。

输入格式

第一行输入一个整数 n($1\le n\le 1000$)。

第二行输入两个数 $A_0、A_{n+1}$，接着是 n 个数据分别是 $C_1、C_2、\dots \dots 、C_n$ 。所有的数据均是两位小数的浮点数。

输出格式

输出 $A_1$ 的值，结果保留两位小数。

样例输入1

1
50.50 25.50
10.15

样例输出1

27.85

样例输入2

2
-756.89 52.52
172.22 67.17

样例输出2

-761.49

分析：

由递推公式：$A_i=\frac{A_{i-1}+A_{i+1}}{2}-C_i$
$A_1=\frac{A_0+A_2}{2}-C_1$
$A_2=\frac{A_1+A_3}{2}-C_2\Rightarrow$ $3A_2=A_0-2（C_1+2C_2）+2A_3$
$A_3=\frac{A_2+A_4}{2}-C_3\Rightarrow$ $4A_3=A_0-2（C_1+2C_2+3C_3）+3A_4$
由以上可以推导出：
$（n+1）A_n=A_0-2F(n)+n{A}_{n+1}$
$\Rightarrow$$A_n=\frac{A_0-2F(n)+n{A}_{n+1}}{n+1}$
$F(n)=C_1+2C_2+3C_3+\dots \dots n{C}_n$
故此向后遍历即可获得$A_1$的值。

AC代码：

#include<bits/stdc++.h>
using namespace std;
double e[1010],dp[1010],f[1010];
int n;
int main(){
    cin>>n;
    cin>>f[0]>>f[n+1];
    for(int i=1;i<=n;i++)
        cin>>e[i];
    dp[1]=e[1];
    for(int i=2;i<=n;i++)
        dp[i]=dp[i-1]+i*e[i];
    for(int i=n;i>=1;i--)
        f[i]=(f[0]-2*dp[i]+i*f[i+1])/(i+1);
    printf("%.2f\n",f[1]);
    //cout<<f[1]<<endl;
    return 0;
}