蓝桥杯：数列求值

最新推荐文章于 2022-03-29 08:03:58 发布

我反手就是一个W

最新推荐文章于 2022-03-29 08:03:58 发布

阅读量467

点赞数

分类专栏：动态规划算法文章标签：蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/m0_46591995/article/details/122262988

版权

算法同时被 2 个专栏收录

24 篇文章

订阅专栏

动态规划

4 篇文章

订阅专栏

博客探讨了一个数列的计算问题，数列从第四项开始每一项都是前三项之和。在尝试计算第20190324项的最后四位数字时，遇到了整型溢出的问题。即使改用long long类型，结果依然溢出，最终得到的最后四位数字为691。文章通过示例代码展示了计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第三题：数列求值（10分）

题目描述
给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求
第20190324项的最后4位数字。

解：定义前三个变量，暴力递推，每次循环更新变量值；

最后四位数字是取余：本来打算先出结果再取余，考虑到int会爆栈，换做使用long long，结果依旧溢出。从而选择每次循环的时候取余

int a=1;//前三项
    int b=1;
    int c=1;
    for(int i=4;;i++)
    {
        int tmp;
        tmp=(a+b+c)%10000;
        a=b;
        b=c;
        c=tmp;
        if(i==20190324)
        {
            cout<<tmp;
            break;
        }

    }

结果：