![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法详解-高精
EnderBracket
我太难了
展开
-
【算法详解-高精】(6)不可避免的时间复杂度
除法是整个高精度当中最难的一个 ————————————华丽的分割线———————————— 首先还是让我们模拟一下大数除大数的方法。 例:4321/40 首先我们把除数和被除数高位对齐 然后一看:43>40,可以除,于是愉快的在答案第3位写了一个1 然后321/40 我们一看:32<40不能除,怎么办,就把下一位加上:321/40=8,愉快的写下8。 然后不能除了,答案就是108原创 2016-09-11 20:09:31 · 727 阅读 · 1 评论 -
【算法详解-高精】(7)大大小小&其他符号
终于不用写四则运算了!!! ————————————华丽的分割线———————————— 给你们两个数你们是怎么比大小的呢? 例:1435&998 众人:这还不简单?一眼看出来1435大。 光速打脸ing 好那这两个数呢? 12460845612851048519385103573911463575685342546754386367&319284736257847463723648原创 2016-09-11 20:23:57 · 340 阅读 · 1 评论 -
【算法详解-高精】(9)输入输出与总结
终于要结束了~~~ ————————————华丽的分割线———————————— 输入输出流: 这个有点玄学啊 这个东西用于cincout之类的函数~ 输入:先搞一个string 输入(用in) 让长度=string的长度 结束 输出:对于每一个位从小到大输出~ 很简单吧。 ————————————华丽的分割线———————————— 总结与提升: 这是高精度的最后一章原创 2016-09-12 12:25:59 · 359 阅读 · 0 评论 -
【算法详解-高精】(1)(我的)高精度模板
这是关于高精度的所有文章的开头。。。 ————————————华丽的分割线———————————— 声明:这里只贴代码,并不解释,详解将在后来的文章给出。。。 本代码用了operator重定义,不会的就看其他的文章吧。。。 以后的文章代码将不会给出,要代码来这里 代码:#include <cstdio>#include <cstdlib>#include <cmath>#inclu原创 2016-09-07 19:14:21 · 393 阅读 · 0 评论 -
【算法详解-高精】(2)高精的基础
这里来到了我们高精的(正式)第一章~ ————————————华丽的分割线———————————— 一天,某人刷题ing。。。 某题:请输出n^2。。。 该人:哇好水还普及组难度出题人是**吗。。。 于是愉快的写了一发上去。。。 WAWAWAWAWAWAWAWAWAWA 然后才看到说明: n<=10^50 某人:这怎么过啊int存不了longlong存不了无符号longlong也原创 2016-09-07 20:59:56 · 289 阅读 · 0 评论 -
【算法详解-高精】(3)A+B Problem
今天我们要讲的是最简单的a+b问题。。。 不好意思超链接打错了:a+b问题 ————————————华丽的分割线———————————— 没错我们今天要花一整天来讲愚蠢的A+B Problem。。。qwq 好了恢复正题 题目:见第二个超链接 为了模拟+运算,我们首先要算一算这个东西: 21324+98657(自己乱编的) 首先我们定义两个高精数: 高精数定义:struct big原创 2016-09-08 12:13:27 · 380 阅读 · 0 评论 -
【算法详解-高精】(4)对消与还原
这题目好玄学啊貌似是一本书的名字。。。 就是啊不过这篇文章和这本书没半毛钱关系 ————————————华丽的分割线———————————— 其实题目的意思是A-B Problem。。。 所以现在开始讲高精度的减法啦 都说了告警的本质就是模拟,所以大家再想想看自己是怎么做减法的 某神犇:一眼就看出来的 呸呸呸。。。 首先也是从个位到减数的最高位 每一位都让被减数减去减数 如果该原创 2016-09-08 19:17:54 · 1780 阅读 · 0 评论 -
【算法详解-高精】(5)论乘法
今天要讲的是四则运算中较难的乘法。。。 ————————————华丽的分割线———————————— 同样也是从我们愉快的模拟开始~ 乘法吗。。。就不能列横式了,所以竖式走起~~~ 例: .. 1 2 3 x 1 2 3 ———— 然后先将个位相乘 .. 1 2 3 x 1 2 3 ———— … … .9 然后两个for把乘数a的各位数和乘数b的原创 2016-09-08 20:53:20 · 235 阅读 · 0 评论