![](https://i-blog.csdnimg.cn/direct/7deef6423c15468391a898caeefee092.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
高精度
c++高精度算法
霜叶逐风
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通1308:高精除
由于被除数和除数均为大整数,所以无法直接用除法来得出答案,因此解题的思路是用减法来模拟除法。高精除以高精,求它们的商和余数。输入两个低于300位的正整数。原创 2024-08-08 12:17:08 · 123 阅读 · 0 评论 -
信息学奥赛一本通1168:大整数加法
【题目描述】求两个不超过200位的非负整数的和。【输入】有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。【输出】一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】【输出样例】【解题思路】使用string类型的变量暂时储存输入的大整数,接着用for循环将它以整型逆序存储在数组里,方便计算。核心代码是c[i] = a[i]+b[i]+x(x表示进位),最后用while循环删除多余的前导0。【题解代码】原创 2024-07-23 10:37:20 · 208 阅读 · 0 评论 -
信息学奥赛一本通1169:大整数减法
存储在数组里,方便计算。核心代码是c[i] = a[i]+10-b[i](+10表示借位),最后用while循环删除多余的前导0。共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。使用string类型的变量暂时储存输入的大整数,接着用for循环将它以整型。求两个大的正整数相减的差。原创 2024-07-23 10:54:52 · 151 阅读 · 0 评论 -
信息学奥赛一本通1307:高精度乘法
存储在数组里,方便计算。核心代码是c[i+j-1] += a[i]*b[j]+x(x表示进位),在每个外层循环的末尾,要把本次的进位加上(即c[i+len_b] = x),最后用while循环删除多余的前导0。输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。使用string类型的变量暂时储存输入的大整数,接着用for循环将它以整型。输入两个高精度正整数M和N。求这两个高精度数的积。原创 2024-07-23 11:07:16 · 127 阅读 · 0 评论