2019蓝桥杯A组：数列求值（递推式）

三、题目：数列求值
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个 4 位整数（提示：答案的千位不为 0）

分析思路：

看到这个题目会很快想到斐波那契数列的问题，这道题只是在这个基础上改变了一下递推式，需要注意的是不能直接输出答案，数据很庞大，需要求余取最后四位，暗示要用长整型long

代码：

#include<iostream>
using namespace std;int main(){long f1=1,f2=1,f3=1;long temp=0;for(int i=4;i<20190324;i++){temp=((f1+f2)%10000+f3)%10000;f1=f2;f2=f3;f3=temp;}cout<<temp<<endl;
}

2019蓝桥杯A组：数列求值（递推式）相关推荐

蓝桥杯真题数列求值（超范围）（好好审题啊喂）
本题代码实现比较简单,而且是填空题 typedef long long ll; ll f(int n) {int i,a=1,b=1,c=1,result;for(i=4;i<=n;i++){r ...
2019蓝桥杯A组C++题目
2019 蓝桥杯 A组题目解析试题A:平方和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 ...
Berlekamp-Massey 算法（求数列的最短递推式）
用于求数列的最短递推式. 本文参考自 https://www.cnblogs.com/jz-597/p/14983564.html. 增量法,设 RiR_iRi 表示第 iii 个历史递推式,当前为 ...
2019蓝桥杯B组C++省赛题目及感受
2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组试题 A:组队本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球 ...
2019蓝桥杯B组省赛反思总结
赛后感想上周日(3月24日)蓝桥杯拉下帷幕,可惜未能如愿进入国赛,想想还是挺难受的.自己搞算法毕竟也搞了有一段时间了,不敢说怎么样,自己也懂,刷题和训练什么的也坚持下来了.这次失利还是有很多个人因素 ...
蓝桥杯python组--基础训练---求输入的第n个，斐波那契数
文章目录题目思路1: 结果思路2: 结果思路3 结果思路4 结果思路5 结果思路6 结果题目求输入的第n个,斐波那契数斐波那契数:斐波那契数列(Fibonacci sequence ...
2019蓝桥杯B组：完全二叉树权值
五.题目:完全二叉树权值给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, · · · An 现在小明要把相同深度的节点的权值加在一起 ...
2019蓝桥杯A组：平方和（枚举，筛选）
一.题目:平方和题目描述小明对数位中含有2.0.1.9 的数字很感兴趣,在1 到40 中这样的数包括1.2.9.10 至32.39 和40,共28 个,他们的和是574,平方和是14362. 注 ...
2019蓝桥杯B组省赛 J.灵能传输
J.灵能传输: 是有几个难点的, 题意: n个数, 每次操作可以使 ai−1+=ai , ai−=2ai , ai+1+=ai, 问操作之后 |ai| 的最大值最小是多少题解: 此题有三个难点:前缀 ...

2019蓝桥杯A组：数列求值（递推式）

2019蓝桥杯A组：数列求值（递推式）相关推荐

最新文章

热门文章