2019第十届蓝桥杯C/C++ A组省赛 —— 第二题: 数列求值
试题 B: 数列求值
本题总分:5 分
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*//* Procedural objectives:Variables required by the program:Procedural thinking:Functions required by the program:Determination algorithm:Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>using namespace std;long long n,a=1,b=1,c=1,sum=0;long long ans(int num){if(num<4)return 1;else{for(int i=3;i<num;i++){sum=(a+b+c)%10000;a=b;b=c;c=sum;}return sum;}
}int main(){// cin>>n;n=20190324;cout<<ans(n)<<endl;return 0;
}
2019第十届蓝桥杯C/C++ A组省赛 —— 第二题: 数列求值相关推荐
- 2019第十届蓝桥杯C/C++ B组省赛 —— 第二题:年号字串
试题 B:年号字串 本题总分:5 分 [问题描述] 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 ...
- 2019第十届蓝桥杯C/C++ A组省赛 —— 第一题:平方和
试题 A: 平方和 本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的 ...
- 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组省赛 —— 第三题: 最大降雨量
试题 C: 最大降雨量 本题总分:10 分 [问题描述] 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨. 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 ...
- 2019第十届蓝桥杯C/C++ B组省赛 —— 第三题:数列求值
试题 C:数列求值 本题总分:10 分 [问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17, -,从第 4 项开始,每项都是前 3 项的和.求第 20190324 项的最后 4 位数字. ...
- 2018年第九届蓝桥杯C/C++ A组国赛 —— 第二题:阅兵方阵
标题:阅兵方阵 x国要参加同盟阅兵活动. 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵. x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形: 130 = 81 + ...
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第二题:最大乘积
标题:最大乘积 把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次. 比如: 984672 * 351 = 345619872 987 ...
- 2016年第七届蓝桥杯C/C++ C组国赛 —— 第二题:反幻方
反幻方 我国古籍很早就记载着 2 9 4 7 5 3 6 1 8 这是一个三阶幻方.每行每列以及对角线上的数字相加都相等. 下面考虑一个相反的问题. 可不可以用 1~9 的数字填入九宫格. 使得:每行 ...
最新文章
- 线上分享会预告之三维模型检索技术介绍
- Eclipse的SVN插件移动中文名称文件提示org.tigris.subversion.javahl.ClientException: Bogus URL...
- What is ORM ?
- Python+selenium 自动化-模拟键盘输入、点击操作,如何查看所支持的全部键位名称
- 【NLP】文本预处理:删除单词停用词
- 研究c语言,研究c语言计算机编程实验.docx
- Jmeter连接Mysql
- 1218 图片对齐模式
- [翻译]Writing Custom Wizards 编写自定义的向导
- React 毁了 Web 开发?
- Android自定义之流式布局
- [转载] 大道至简:软件工程实践者的思想——第八章 你看得到工具的本质吗
- FISCO BCOS 《新摩登时代》:卓别林演绎共识与同步流程优化
- mysql order by if函数_mysql order by
- 视频无损裁剪、转换、合并、加水印、加特效?一切搞定!
- [含lw+源码等]微信小程序在线考试管理系统+后台管理系统[包运行成功]
- java青蛙跳台阶问题
- 互联网产品用户体验设计方法和用户体验优化方法
- 浏览器屏蔽百度推广广告
- 一个参数 nls_date_language
热门文章
- 我的第一个python web开发框架(2)——一个简单的小外包
- PHP获取文件的绝对路径
- echarts中如何使用timeline组件
- Ubuntu16.04 安装配置Caffe
- mac 无法ssh localhost,错误提示:bash: /usr/local/bin/ssh_session: Permission denied
- java.util.concurrent介绍【转】
- [linux]cp和mv对文件和链接影响的区别
- CSS的DIV背景图放置(兼容IE6)
- Crystal Reports basic for Visual Studio 2008部署
- 进军中国软件,踏上寻找自我价值之路的菜鸟