蓝桥杯：数列求值 (斐波那契 · 改) 对溢出的处理

最新推荐文章于 2024-03-14 18:01:17 发布
VIP文章 最新推荐文章于 2024-03-14 18:01:17 发布
阅读量551 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： 递推 斐波那契 求和 溢出
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44176696/article/details/104080531
版权

蓝桥杯：数列求值 (斐波那契 · 改) 对溢出的处理

【问题描述】

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

思路

一开始我是打算直接递推求的，但是我看到项数我傻了，这用long long 也会溢出无数次的啊

于是 再 审 题

第 20190324 项的最后 4 位数字。

注意这个最后四位数字 ↑

因为会溢出，所以不可能在不使用高精度的情况下，直接求出用标准整形表达的数字，但是前面第五位以及其他高位数字，对于最后四位数字的求解，没有影响，比如

1141234 + 5145611 = 6286845 最后四位为 6845
31234 + 75611 = 106845 最后四位为 6845
1234 + 5611 = 6845 最后四位为 6845

那么把所有的运算都只取最后四位就好了，即模除10000

代码

在这里插入图片描述

#include <
最低0.47元/天 解锁文章
AkagiSenpai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯Fibonacci数列
03-08
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
Java实现斐波那契数列以及int取值溢出问题详解
weixin_46122692的博客
11-07 1540
一、斐波那契数列是什么？ 这里借鉴百度百科一下下： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、 在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n∈ N*） 在现代物理、准晶体结构、化学等领域，斐波纳契数列都有
解决斐波那契数92项后溢出问题
qq_35523372的博客
10-28 302
问题：输入一个3<=n<=100的数n，显示前n项斐波那契数。 直接上代码 #include <stdio.h> #include <stdlib.h> struct fbnq{ int a[50]; int wei; }a_1,a_2,a_1_temp; int max(a,b){return a>b?a:b;} //unsigned long long fbnq_1,fbnq_2; void return_a_1_temp(int cnt)
[蓝桥杯]避免常见坑点（输入输出问题、数据溢出问题等）
小蒋的博客
03-14 918
【代码】[蓝桥杯]避免常见坑点（输入输出问题、数据溢出问题等）
数据结构03——斐波那契数列以及关于溢出的理解
zhang_li_ke的博客
03-12 3381
一、题目概述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 &lt;= n &lt;=...
Java解决斐波那契数列内存溢出问题
weixin_53727904的博客
11-12 873
Java解决斐波那契数列内存溢出问题 剑指offer10-1 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 最近看到一道题，求斐波那契
蓝桥杯 求和问题 解决计算时数据溢出
hypergeek的博客
03-07 521
题目描述 求1+2+3+…+n的值。结果可能非常大，将结果对1000000007取模。 输入 输入包括一个整数n（1<= n <= 1e9）。 输出 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 题目分析 1.本题要求用程序来进行等差数列求和，题目明确提示数很大，所以做题时应当考虑数据的溢出问题，那么就要使用容量尽可能大的数据类型的变量来进行计算，各种数据类型的变量的长度如下： 类型 存储大小 值范围 char 1 字节 -128 到 127
蓝桥杯软件大赛真题之Fibonacci数列.rar
最新发布
04-15
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007...
MIPS汇编实验：斐波那契数列
07-11
输入N，输出对应的十进制和十六进制的斐波那契数列，并且有溢出检测（超过32位），输入检测。 通过Mars测试，内含c代码，mips代码和运行结果（包含输入检测和溢出检测），适用于课程实验报告学习
C语言求Fibonacci斐波那契数列通项问题的解法总结
09-02
斐波那契数列相关问题是考研和ACM中常见的算法题目,这里特地为大家整理了C语言求Fibonacci斐波那契数列通项问题的解法总结,需要的朋友可以参考下
蓝桥杯 阶乘 解决溢出问题
jiabin_h的博客
03-29 1994
这道题可能很多一看就知道要解决溢出问题，然后就使用long long，但其实使用long long在算100的阶乘就已经严重溢出了，所以更合理的办法是像题目中提示的一样，使用一个数组，代码如下：#include<iostream> #include<cstring> using namespace std;const int MAX=3000; int a[MAX];//大数组在main外定义，否则
斐波那契数列求第N项的值，N很大很大很大的时候。
weixin_34148456的博客
04-04 900
斐波那契数列问题大家都知道。https://www.zhihu.com/question/28062458/answer/39763094 关于求其第N项的值。尤其是当N很大很大比如N=10000000000时求其值。本来之前同学在群里说面试的时候问过，然后大家普遍说的解法可能是大数之类的。当时搜了一下，只有https://www.zhihu.com/question/235...
c语言—蓝桥杯：数列求值
fulai6的博客
03-10 1426
int main() { int i = 0; int t1 = 0; int t2 = 0; int t3 = 0; int t4 = 0; int a[4] = {1,1,1,}; for (i=3;i<= 20190323;i++) { a[i%3] = a[0] + a[1] + a[2]; if (a[i%3] > 10000) { a[i % 3] = a[i % 3] % 10000; } } //int b = 20190323 .
蓝桥杯：数列求值
m0_46591995的博客
12-31 415
第三题：数列求值（10分） 题目描述 给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求 第20190324项的最后4位数字。 解：定义前三个变量，暴力递推，每次循环更新变量值； 最后四位数字是取余：本来打算先出结果再取余，考虑到int会爆栈，换做使用long long，结果依旧溢出。从而选择每次循环的时候取余 int a=1;//前三项 int b=1; int c=1; for(int i=4;;i++) { int
蓝桥杯——数列求值
weixin_45688536的博客
01-22 654
题目来源：2019，省赛 知识点：数据表示范围，数据溢出 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 给定数列 1, 1, 1, 3, 5, 9, 17,⋯，从第 4 项开始，每项都是前 3 项的和。 求第 20190324 项的最后 4 位数字。 运行限制 最大运行时间：1s 最大运行内存: 128M 题目分析 首先尝试暴力解法，如果能暴力解决就不需要复杂的算法。暴力解法即直接使用一个循环，逐个计算数列元素的值。 代码 #include <iostream
斐波那契数列
u013846293的博客
03-05 191
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n 递归方法：递归对于斐波那契数列而言重复计算太多，所以会造成栈溢出，但是可以认为往后推，让每一次递归的跨度大一些，这样的话递归 的次数就会减少，所花费的代价就会比较小，简而言之，就是不要用F(n)=F(n-1)+F(n-2)的关系，用F(n-3)或F(n-4)甚至是F(n
C语言蓝桥杯刷题：数列求值
m0_57180439的博客
10-20 710
蓝桥杯刷题：数列求值
蓝桥杯fibonacci数列java
03-16
蓝桥杯是一项计算机竞赛，Fibonacci数列是一种数学数列，Java是一种编程语言。如果要在Java中实现Fibonacci数列，可以使用递归或循环的方式来计算。递归方式比较简单，代码如下： public static int fibonacci(int ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值