大数数列求值时要进行取余操作及其原理

最新推荐文章于 2021-04-19 21:29:57 发布
最新推荐文章于 2021-04-19 21:29:57 发布
阅读量412 收藏
点赞数 1
文章标签： 算法 取余 斐波那契数列 蓝桥杯 数据精度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33954081/article/details/89602919
版权

就拿2019年蓝桥杯的题目来说明吧。
在这里插入图片描述
当我取用整形数组来存放数据时，会有如下结果：
这里求出的结果为856830691
这里求出的结果为856830691

第二次采用long长整型的数据类型数组来存放数据，代码结果如下：

这里求出的结果为5268603393216230115
这里求出的结果为5268603393216230115

两次测试的结果为什么会不一样的呢？原因是因为int与long的精度不一样，对于int型数据应该是数据溢出了，而对于long而言也有可能溢出，由于我们这里要求求的是后四位数，所以我们可以利用取余操作来减小数的 大小同时也能取到最后四位数。最后代码为和结果为：
在这里插入图片描述
结果为：4659

@π_π#
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大数系列三——斐波那契数列——高效万进制，亿进制
weixin_43899069的博客
03-11 1150
浅谈万进制思想： 日常生活中我们习惯用十进制去运算； 为了方便电脑识别开发出了二进制，又因为2^3=8 , 2^4=16，因此应运而生了八进制与16进制。 世上本没有路，走的人多了，也便成了路，那么既然二进制可以衍生出8,16进制，为什么十进制不可以衍生更大的进制呢？ 因此聪明的人们开发出了万进制，也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的，我们发现万进制在进行大数运算方面有着...
又见斐波那契数列(大数的应用)
厄尔尼诺的博客
07-30 1112
题目描述 大家都知道斐波那契数列吧？斐波那契数列的定义是这样的f0=0;f1=1;fi=fi−1+fi−2f0=0;f1=1;fi=fi−1+fi−2 f0 = 0; f1 = 1; fi = fi-1 + fi-2现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证x一定有对应的项y，且 2 <= y < 1e4) 输入 第一行一个整数T，表示测试组...
大数求余解法 循环解法/快速幂解法
天天开心
05-10 643
大数求余解法： 作者：jyd 链接：https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/solution/mian-shi-ti-14-ii-jian-sheng-zi-iitan-xin-er-fen-f/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 ...
HDU 1715 （大数相加，斐波拉契数列）
Y先森0.0
04-08 352
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1715 大菲波数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22523    Accepted Submission(s): ...
算法刷题：PAT B1016遇到的问题–位数统计方法、LongLong型取余问题：
qq_39422055的博客
12-19 755
算法刷题：PAT B1016遇到的问题–位数统计方法、LongLong型取余问题： 算法刷题第二天…颇为艰难，一道其实很简单的题却花了很长时间，以下是B1016遇到的一些问题 问题描述： PATB1016题目连接 （1）取余限制： 之前并不知道对整数用%取余时还有类型限制，刚开始看到输入格式是0<A,B>10^10,第一个想到用Long Long型定义（但其实只需要用Long型或int型即可）也是因这个错误在刚开始写的时候一直出错，后来发现每次debug到取余那一步就进行不下去了，以为是取
PHP实现大数(浮点数)取余的方法
10-20
主要介绍了PHP实现大数(浮点数)取余的方法,结合实例形式分析了php数学运算相关操作技巧,需要的朋友可以参考下
C++项目求Fibonacci数列的参考解答
08-26
这部分引入了`iostream`库，使得我们可以使用`cout`进行输出，`endl`用于换行，以及`和`>`用于比较操作。 ```cpp int main() { int f1, f2, fn, n; f1 = f2 = 1; n = 2; cout ; ``` 这部分定义了三个整型变量，...
C++版本大数阶乘原理讲解及代码实现
07-10
C++版本大数阶乘原理讲解及代码实现
数组中求第K大数的实现方法
09-05
在编程和算法设计中，"数组中求第K大数"是一个常见的问题，它涉及到高效地从一组数据中找出第K个最大值。本问题的解决方案通常基于分治策略，如快速选择算法，这是一种简化版的快速排序算法，用于解决特定情况下的...
PGP工作原理及其安全体制
12-10
发送者使用SHA-1算法生成消息的哈希值，然后使用自己的私钥对哈希值进行加密，形成数字签名附加在消息前面。接收者使用发送者的公钥解密签名，对比解密得到的哈希值和自己计算出的哈希值，确认消息未被篡改。 2. **...
取余运算
kt1776133839的博客
02-16 4773
完整程序： #include<iostream> #include<algorithm> #include <stdio.h> using namespace std; //利用递推公式实现取余运算的算法 //计算a^p%k的值 //为了防止运算过程中的溢出，采用64位整数，在C++环境中是long long int mod(long lo...
java long型数据做余数运算_Java数据类型与运算符
weixin_32126843的博客
02-16 2506
Java数据类型变量在类中的位置1.成员变量2.局部变量类型 占用空间 表数范围byte 1字节=8bit -128~127 char 2个字节short 2字节 -1215~1215-1 float 4个字节int 4...
第十届蓝桥杯算法竞赛
qq_38234015的博客
03-24 1051
试题A:组队 问题描述： 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ 试题B:不同子串 问题描述： 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非...
高精度大数(超long long)取余原理及模板
清风
04-19 4429
大数取余 大数取余的原理: 从字符串的首位开始，对其取余，并将余数存起来与后一位连接(非相加，继续取余。 其实就是模拟我们手算时的过程 例如 562对3取余 取首位 5 % 3=2 取第二位 并加上之前的余数 (2* 10+6)%3=2 取第三位 同样加上之前的余数 (2*10+2)%3=4 得到 562%3=4 long long ans=0; for (int i = 0; i < num.size(); i++) { ans=(ans*10+num[i]-'0')%mod;//mod是需要取
大数取余的原理和模板
辉小歌的博客
03-30 1865
对于一个大数取余可以说是常见的题了。今天我们就聊一聊它。 代码模板: for(int i=0;i<strlen(s);i++) { ans=(ans*10+s[i]-'0')%n;//n代表我们对几取余 } //最后的ans就是我们最终求模的结果。 大数取余的原理: 从字符串的首位开始，对其取余，并将余数存起来与后一位相加，继续取余。 其实就是模拟我们手算时的过程: 所谓求余不就是除法得到余数的过程，这个程序的算法其实跟我们手动除法的过程是一样的，想想我们怎么笔算的？ 举个例子.
C语言的整型溢出问题 int、long、long long取值范围 最大最小值
Mr顺
09-19 861
C语言的整型溢出问题 int、long、long long取值范围 最大最小值溢出和取值范围最大值、最小值该如何选用类型 溢出和取值范围 《C和指针》中写过：long与int：标准只规定long不小于int的长度，int不小于short的长度。 double与int类型的存储机制不同，long int的8个字节全部都是数据位，而double是以尾数，底数，指数的形式表示的，类似科学计数法，因此double比int能表示的数据范围更广。 long long在win32中是确实存在，长度为8个字节；定义为LON
大整数相除取余数
u012462822的专栏
09-06 1882
写了一个大整数相除取余数的算法，没有在OJ上测试过，有机会测试一下。 题目：给定两个字符串s1和s2，求s1除以s2的余数。#include <iostream> #include <string> #include <cstring> #include <vector> #include <stack> #include <queue> #include <map> #include <set>
大数取余方法
ywm_up
03-09 4882
在 int32 的存储条件下，大数计算乘法，可能会超出数值范围，导致返回值错误 1. 循环求余法 把指数操作转换成一次次的乘法，每次相乘就取以此余数，使得数值不超过范围 // 求 (x^a) % p —— 循环求余法 public int remainder(x, a, p){ int rem = 1; while(a--){ rem = (rem * x) % p; } return rem; } 2. 快速幂取余 计算a^n % b，其中a，b和n都
大数取余python
最新发布
10-19
大数取余是指在计算中，当被除数或除数非常大时，需要使用特殊的算法来计算余数。在Python中，可以使用内置函数divmod()来计算大数取余。divmod()函数返回一个元组，包含两个值：商和余数。如果需要计算大数取模，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值