0
点赞
收藏
分享

微信扫一扫

数列求值-蓝桥杯

花明 2022-02-16 阅读 58

在这里插入图片描述
该题为斐波那契数列的推广题目,分析题目后发现并不难,从第4项开始是前三项之和,利用循环进行判断,创建变量用取模运算10000来判断最后4位数字。话不多说,上代码。

#include<iostream>
using namespace std;
int main()
{
    int a=1,b=1,c=1,t;
    for(int i=4;i<=20190324;i++)
    {
        t=(a+b+c)%10000;
        a=b;
        b=c;
        c=t;
    }
    cout<<t<<endl;
}

通过常规的变量代换实现数列的递增,加之循环从第4项开始判断即可得出结果。跑出来的结果为4659.

举报

相关推荐

0 条评论