技术教程 编程教程 计蒜客 蓝桥模拟 G. 数列求值 正文

计蒜客 蓝桥模拟 G. 数列求值

2023-05-20,,

递归式移项得Ai+1 = 2Ai + 2Ci - Ai-1;
        1.A2 = 2A1 + 2C1 - A0;
        2.A3 = 2A2 + 2C2 - A1;
          .
          .
          .
        n.An+1 = 2An + 2Cn - An-1;
如此的1式带入2式，之后的2式带入3式，直到n式被更新为An+1 = n+1A1 + (2nC1 + 2(n-1)C2 + ... + 2Cn - nA0,只剩下A1未知了。
代码：
#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <iostream>

#include <algorithm>

#include <iomanip>

using namespace std;

int n;

double c,a0,an1,sum;

int main()

{

    cin>>n;

    cin>>a0>>an1;

    sum += n * a0 + an1;

    for(int i = ;i < n;i ++)

    {

        cin>>c;

        sum -= (n - i) * c * ;

    }

    sum /= n + ;

    printf("%.2f",sum);

}

计蒜客 蓝桥模拟 G. 数列求值的相关教程结束。

《计蒜客 蓝桥模拟 G. 数列求值.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!