[蓝桥杯2019初赛]数列求值-模拟+数论
题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求
第20190324 项的最后4 位数字。
代码如下:
#include <iostream>
using namespace std;
const int N = 20190334;
int a[N];int main() {a[1] = 1;a[2] = 1;a[3] = 1;for (int i = 4; i <= 20190324; i++) {a[i] = (a[i - 1] + a[i - 2] + a[i - 3]) % 10000;//不这样处理,很快就会溢出}cout << a[20190324] << endl;return 0;
}
[蓝桥杯2019初赛]数列求值-模拟+数论相关推荐
- 蓝桥杯真题 数列求值(超范围)(好好审题啊喂)
本题代码实现比较简单,而且是填空题 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初赛 外卖店优先级 java
蓝桥杯2019初赛 外卖店优先级 因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
- [蓝桥杯2019初赛]立方和
[蓝桥杯2019初赛]立方和 无脑暴力 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll fast ...
- 蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫 题目描述 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角, ...
- [蓝桥杯2019初赛]迷宫-DFS、BFS两种方法
迷宫问题的最短路,加最小字典序 迷宫文件maze.txt传送门 作者写的2019年B组蓝桥杯解集 . . . DFS的版本 #include<iostream> #include<c ...
- [蓝桥杯2015初赛]生命之树-求树的最大子树权值和
题目描述 在X森林里,上帝创建了生命之树. 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值. 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都 ...
- [蓝桥杯2019初赛]等差数列-数列
解题思路: 给你n个数,是某个等差数列的一部分,问该等差数列最小有几项?:((最大数−最小数)/d)+1((最大数-最小数)/d)+1((最大数−最小数)/d)+1,其中d是该等差数列所有(所有已知数 ...
- [蓝桥杯2019初赛]年号字串-数论+模拟
题目描述 小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26.对于27以上的数字 小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329. ...
- [蓝桥杯2019初赛]不同子串-substr,模拟
题目描述 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串. 例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个. 注意在计算时 ...
最新文章
- SEO优化倦怠期?SEO排名和收录都不错时,到底还需不需要日更?
- 什么是python-马哥教育官网-专业Linux培训班,Python培训机构
- 【算法漫画】:什么是红黑树?(整合版)
- Nacos客户端配置
- android:碎片的概念
- VueCli3 项目结构和具体作用
- 真格量化——商品期权基本策略
- 中科院单细胞分析算法开发博士带你做单细胞转录组分析
- 输入一批整数,输出最大最小值,输入0结束
- socket编程简单Demo讲解及源码分享(C# Winform 内网)
- 男人要明白的22件事
- shell自动交互之expect脚本_转
- 2015蓝桥杯C++A:方程整数解;星系炸弹(3种解法)
- 如何设置Parallels Desktop游戏模式?
- 感知层在物联网中的重要性
- 对比三菱, 横河PLC快速入门 第一章
- 数据库事务及四大特性
- c语言图形界面切换,「分享」C语言如何编写图形界面
- The Shawshank Redemption-2
- Android 进阶之路:ASM 修改字节码,这样学就对了!
热门文章
- T-SQL编程基础之二:条件选择、循环编程
- Android之解决viewpage加载第3个fragment的时候,第一个fragment又重新构建问题
- Android studio之迁移定制出现Installation failed with message Failed to finalize session
- linux c之main(int argc, char *argv[], char *envp[])参数意义
- (七)python3 只需3小时带你轻松入门——List与dict
- 下载matlab安装包太慢_MATLAB 2020a商业数学中文版软件下载安装教程
- win7升级win10正式版_win7告退在即,如何升级到win10?
- 岛国小姐姐来例假时,男朋友背着她偷偷查手机......
- 不是说好一起长大的吗?
- Boosting集合算法详解(一)