大数运算
算法,大数运算专题
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
14行代码AC——1017 A除以B (20分)(大数运算+讲解)
立志用更少的代码做更高效的表达Pat乙级最优化代码+题解+分析汇总——>传送门本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3原创 2020-11-27 16:57:03 · 1006 阅读 · 0 评论 -
大数系列三——斐波那契数列——高效万进制,亿进制
浅谈万进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以衍生更大的进制呢?因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着...原创 2020-03-11 23:19:40 · 1150 阅读 · 0 评论 -
高效万进制——蓝桥杯|HDOJ 1002 大数加法——30行代码AC
浅谈进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以呢。因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着无可比拟的优势。...原创 2020-02-28 20:43:33 · 722 阅读 · 0 评论 -
万进制——蓝桥杯|ACM 大数阶乘——21行代码AC
浅谈进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以呢。因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着无可比拟的优...原创 2020-02-28 13:36:22 · 686 阅读 · 0 评论 -
大数系列之大数相加(ACM通过)(一)
大数相加概述:本题主要解决HDU 1002的大数相加问题并且成功AC主要思路1:定义两个字符数组和两个int型数组,输入字符串数组2:将两个字符数组的长度用’0’补到一样长3:倒着存入int型数组(方便计算~),如:原来在字符数组里:123 56存入后:3210 6500(这里多一个0的原因是两个数相加可能溢出一位)4:从前往后逐位运算(模拟手算过程), 最后倒着输出(因为是倒...原创 2019-08-12 10:16:40 · 331 阅读 · 0 评论 -
浅谈万进制算法与大数定理的结合(高精度乘除法,阶乘)
我们经常用的进制就是2进制、8进制、10进制和16进制。何来“万进制”?世上本无,有人喊了也就有了。呵呵 现在来谈谈自己对进制的一点不成熟的想法。计算机能“识别”0和1,人能识别0、1、2、3、4、5、6、7、8、9以及其多位组合。那么,为啥就单单有2、8、10、16这几个进制。我想并不止这几个,10进制是我们日常生活沿用来了的,难道来个5进制就不行?当然不是,不过一切以方便优先罢了...转载 2019-08-12 18:15:10 · 553 阅读 · 0 评论