2019第十届蓝桥杯C/C++ B组省赛 —

试题 C：数列求值

本题总分：10 分

【问题描述】

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

【答案提交】

   这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。

代码

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

2019第十届蓝桥杯C/C++ B组省赛 —— 第三题：数列求值相关推荐

2019第十届蓝桥杯C/C++ A组省赛 —— 第三题：最大降雨量
试题 C: 最大降雨量本题总分:10 分 [问题描述] 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨. 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 ...
2019第十届蓝桥杯C/C++ B组省赛 —— 第四题：数的分解
试题 D:数的分解本题总分:10 分 [问题描述] 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺 ...
2019第十届蓝桥杯C/C++ A组省赛 —— 第四题：迷宫
试题 D: 迷宫本题总分:10 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫 ...
2019第十届蓝桥杯C/C++ A组省赛 —— 第一题：平方和
试题 A: 平方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的 ...
2019第十届蓝桥杯C/C++ B组省赛 —— 第二题：年号字串
试题 B:年号字串本题总分:5 分 [问题描述] 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 ...
2019年第十届蓝桥杯c/c++B组国赛决赛真题题目
A 1.2019<X<Y 2.2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小. B 2019可以被分解成若干个两两不 ...
2019第十届蓝桥杯C/C++ A组省赛 —— 第二题：数列求值
试题 B: 数列求值本题总分:5 分 [问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17, -,从第 4 项开始,每项都是前 3 项的和.求第 20190324 项的最后 4 位数字 ...
2015年第六届蓝桥杯C/C++ A组国赛 —— 第三题：显示二叉树
标题:显示二叉树排序二叉树的特征是: 某个节点的左子树的所有节点值都不大于本节点值. 某个节点的右子树的所有节点值都不小于本节点值. 为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树 ...
2016年第七届蓝桥杯C/C++ B组国赛 —— 第三题：棋子换位
棋子换位有n个棋子A,n个棋子B,在棋盘上排成一行. 它们中间隔着一个空位,用"."表示,比如: AAA.BBB 现在需要所有的A棋子和B棋子交换位置. 移动棋子的规则是: A棋 ...

2019第十届蓝桥杯C/C++ B组省赛 —— 第三题：数列求值

试题 C：数列求值

代码

2019第十届蓝桥杯C/C++ B组省赛 —— 第三题：数列求值相关推荐

最新文章

热门文章