2018 蓝桥杯省赛 B 组模拟赛（一）G. 数列求值

最新推荐文章于 2025-02-06 00:06:14 发布

原创最新推荐文章于 2025-02-06 00:06:14 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

本文详细解析了2018年蓝桥杯省赛B组模拟赛中G题“数列求值”的解题思路与算法实现。通过观察数列规律，博主提供了一种计算数列An+1的公式，并附上了完整的C语言代码实现，为参赛者提供了宝贵的解题参考。

2018 蓝桥杯省赛 B 组模拟赛（一）G. 数列求值
题目链接:https://nanti.jisuanke.com/t/A1593

博主很懒，通过找规律可以发现：
An+1=(n+1)A1-nA0+2nC1+2(n-1)C2+……2Cn
代码如下：

#include<stdio.h>
double c[1050];
int main(){
    int n;
    double astart,aend;  //astart:A0,aend:An+1
    double sum=0;  //计算C那一串的和
    scanf("%d",&n);
    scanf("%lf%lf",&astart,&aend);
    int i,j=0;
    for(i=0;i<n;i++){
		scanf("%lf",&c[i]);
	}
    for(i=n;i>=1;i--){
        sum=sum+2*i*c[j];
        j++;
    }
    double a1;
    a1=aend+n*astart-sum;
    a1=a1/(n+1);
    printf("%.2lf",a1);
    return 0;
}