高精度
困的睡不着.
这个作者很懒,什么都没留下…
展开
-
高精度除法
先判断A>B 大的话最高位减 不能减了之后再加后面的位 直到所有位都减过了 注意j(b的位数)的变化 以及结果的高位低位 去除前导零。代码来源:https://www.acwing.com/solution/content/39062/高精度除法:模拟除的过程 得被除数(第一步不用得直接拿来)->得商->得余数 别忘删前导零。vector assign函数用法 (n,m)n个数值为m的数赋值给vector。或者把(first,end )左开右闭范围内的数据赋值给vector。原创 2024-05-08 19:38:07 · 258 阅读 · 0 评论 -
高精度乘法
高精度乘法:有两个思路 A[i]*b A*b[i](这个思路目测非常麻烦 不用)高精度乘高精度:模拟各个位的数相乘 模拟进位过程 初始化vector长度开两者长度之和。这么看的话 高精度乘低精度也能用这个方法算 就是时间长点。注意点:vector越界 乘法循环结束条件 前导0的删除。原创 2024-05-08 16:46:20 · 101 阅读 · 0 评论 -
高精度减法
高精度加法:模拟小学生加法 N 每次多+10是为了防止边界问题 低位在前 高位在后 最后(高)一位检查进位 没啥难度。高精度减法:大减小 借位的保留 前导0的删除(从存储上看是删后边)拓展:上面两个模板a b都是正整数 自己写了个高精度减法的。原创 2024-05-08 13:54:55 · 163 阅读 · 0 评论