第十届蓝桥杯省赛C/C++B组 数列求值
2019-04-12 16:55
183 查看
试题 C: 数列求值
本题总分:10 分
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个 4 位整数(提示:答案的千位不为 0) ,在提交答案时只填写这个整数,填写
多余的内容将无法得分。
类似于斐波那契数列的第 n 项,只不过递推式变了,不能用递归,否则爆栈,还有一个问题是直接算到第 20190324 项肯定是会溢出的,在计算过程中要进行取余操作。代码:
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a=1; int b=1; int c=1; int t=0; for(int i=4;i<=n;i++) { t=(a+b+c)%10000; a=b; b=c; c=t; } cout<<t; while(1) { } return 0; }
相关文章推荐
- 第十届蓝桥杯c\c++A组省赛试解 (二)数列求值
- 2018蓝桥杯模拟赛--数列求值
- 三、数列求值
- 计蒜客-数列求值(数学)
- 蓝桥杯2019省赛 试题 C: 数列求值
- Object-c处理简单数列求值问题
- 2018—蓝桥杯B组模拟赛—数列求值
- 2019蓝桥杯省赛c语言b组 试题 C: 数列求值
- 数列求值
- 【计蒜客】数列求值 递推 格式输出
- G题 数列求值-Java_2018 蓝桥杯省赛B组模拟赛(一)
- 2018 蓝桥杯省赛 B 组模拟赛(一)G. 数列求值(第一次见这种递推.)
- 2018 蓝桥杯省赛 B 组模拟赛(一)G. 数列求值
- 分式数列求值!
- 2018 蓝桥杯省赛 B 组模拟赛(一)-数列求值
- 计蒜客-数列求值
- 有一分数数列:1/2,1/4,1/8.........用函数调用的方法,求值
- 2018 蓝桥杯省赛 B 组模拟赛(一)-数列求值
- 斐波那契数列的求值问题
- HDOJ 1005 Number Sequence 循环数列求值 C语言实现