蓝桥杯 算法训练 斐波那契串

已于 2022-03-29 18:09:34 修改
阅读量1.7k 收藏 4
点赞数 5
分类专栏： C/C++ # 蓝桥杯 文章标签： 算法 蓝桥杯 c++ 斐波那契串
于 2022-03-22 14:20:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51336041/article/details/123657860
版权

目录

一、题目

二、思路

三、代码

四、总结

五、参考

一、题目

　　斐波那契串由下列规则生成：
　　F[0] = "0";
　　F[1] = "1";
　　F[n] = F[n-1] + F[n-2] （n≥2，+ 表示连接）
　　给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。

输入格式

　　第一行一个数n。
　　第二行一个01串S。

输出格式

　　答案。

样例输入

96
10110101101101

样例输出

7540113804746346428

数据规模和约定

　n \leq 2^{63} -1，子串长≤10000，答案\leq 2^{63} -1。

二、思路

        首先我们思考一下如何用代码表示斐波那契串的生成。如果n固定，那么斐波那契串是

最低0.47元/天 解锁文章
YouthUpward
关注
  • 5
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
蓝桥杯 入门训练 斐波那契数列
weixin_43412928的博客
03-04 583
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以1000...
试题 算法训练 斐波那契串
m0_65406049的博客
02-23 1008
因为s本就是斐波那契串的一部分，所以它的数量也是符合斐波那契串的规律，当找到两个的时候，就能通过这两个找到下一个，然后一直循环到n。F[n] = F[n-1] + F[n-2] （n≥2，+表示连接）给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。先找能找到的，比如n=23的时候，有几个s，n=24的时候有几个s。n≤263-1，子串长≤10000，答案≤263-1。但是long long如果在main中声明，就会出错。如果直接找是找不到，太大了，找规律。但是在全局中声明，答案就是对的。
LeetCode 509 Fibonacci Number 斐波那契数 JAVA实现
帽帽的博客
02-13 2265
题目描述：  斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0,   F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1...
斐波那契串
Bkhole的博客
01-08 1795
目录问题描述斐波那契串由下列规则生成：输入格式样例输入样例输出问题分析代码 问题描述 斐波那契串由下列规则生成：     F[0] = “0”;     F[1] = “1”;     F[n] = F[n-1] + F[n-2]（n≥2，+表示连接）     给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。 输入格式 &nbs
蓝桥杯 算法训练 斐波拉契数列（c语言）
m0_64335679的博客
02-21 565
蓝桥杯 算法训练 斐波拉契数列（c语言）
斐波那契序列（java版）
06-13 964
【题目描述】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39【分析】 1. 斐波那契序列满足： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 2. 如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …【解题思路1】 //1. 利用通项公式来解答 public clas
蓝桥杯算法比赛历届试题
02-28
"蓝桥杯算法比赛历届试题"是一系列资源，专门针对参与蓝桥杯算法比赛的参赛者准备。蓝桥杯比赛是一项在中国极具影响力的编程与算法竞赛，旨在提升大学生的计算机科学素养，激发他们对算法设计与分析的兴趣。该资源...
蓝桥杯256道题目和测试数据
04-24
4. **字符串处理**：KMP算法、Rabin-Karp算法、Manacher's Algorithm等，用于字符串匹配和模式查找。 5. **数学与数论**：整数划分、线性同余方程、质因数分解、组合数学、模运算、位操作等。 6. **贪心策略**：在...
蓝桥杯算法资料_5
12-22
"蓝桥杯算法资料_5"是一份专为准备蓝桥杯编程竞赛的选手们精心整理的资源包，其中包含了从第一至第六届的蓝桥杯算法竞赛的真实试题。这些题目覆盖了广泛的算法知识，旨在帮助参赛者提升算法设计、逻辑思维和问题解决...
蓝桥杯算法资料_3
12-22
"蓝桥杯算法资料_3"是一份针对蓝桥杯编程竞赛准备的资源包，主要聚焦于算法的学习和训练。蓝桥杯是国内知名的编程竞赛，旨在提升大学生的计算机科学技能，特别是算法设计与分析能力。这份资料可能包含了历年的真题、...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题数组输出.zip
04-13
本资源包“蓝桥杯c++-蓝桥杯竞赛练习之算法提高题数组输出.zip”显然是针对此类比赛的一份训练材料，主要关注的是C++中的数组操作和算法优化。接下来，我们将深入探讨这两个关键知识点。 1. C++中的数组： - 基础...
java实现斐波那契数列（递归和非递归）
Erictr的博客
01-15 1423
基础知识： 斐波那契数列的运算规则为F(0) = 0;F(1) = 1;当n>=2时，F(n) = F(n-1) + F(n-2); 显然斐波那契数列具有递归的定义，下面用java递归实现当输入n时，返回F(n)的值： 算法思路： 首先判断当前n的值，当n=0时，返回0，当n=1时，返回1；否则返回f（n-1） + f（n-2） class Fib { public int fib(int n) { return f(n); } public int f(int
蓝桥杯算法训练-斐波那契串
fuzekun的博客
10-20 1390
蓝桥杯算法训练-斐波那契串
斐波那契数
baiqi123456的博客
02-26 565
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。 示例 1： 输入：n = 2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2： 输入：n = 3 输出：2 解释：F(3) = F(2) + F(1) = 1 + 1 = 2 示
2022第十三届蓝桥杯第一场,b组c/c++题目和个人理解
scfvlog的博客
04-10 2350
第十三届蓝桥杯
【20200916】【每天一道算法题】斐波那契数列（递归、记忆化递归、动态规划）
诗小葵的博客
09-16 655
问题 斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0,F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定N，计算F(N)。 示例 1： 输入：2，输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1. 示例 2： 输入：3，输出：2 解释：F(3) = F(2) + F(1) = 1 + 1 ...
蓝桥杯试题 算法训练 斐波那契串
少为人的博客
10-08 2666
问题描述 　　斐波那契串由下列规则生成： 　　F[0] = “0”; 　　F[1] = “1”; 　　F[n] = F[n-1] + F[n-2] （n≥2，+表示连接） 　　给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。 　　输入格式 　　第一行一个数n。 　　第二行一个01串S。 输出格式 　　答案。 样例输入 96 10110101101101 样例输出 7540113804746346428 java中string类型不能存入大于Integer.maxvalue值,而经过40多次
算法-KMP字符串匹配
最新发布
xx_xb的博客
07-23 231
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值