高精度这玩意儿真是好久没写了,时隔多年,从 Pascal 转到 C++ , 代码风格也变了
重新编了一下(经过潘神指导!),觉得比以前写的好多了~
想了想干脆写一个小教程,希望初学者能有所收获~~
一.高精度四则运算思想
高精度这个东西其实谁都会,上过小学数学课就知道高精度怎么做了,就是按照人的运算方式,一位一位运算。
1.加法
就是 从个位开始 两个数字相加,如果有进位,就加到十位,再算十位相加,……
2.减法
也是从个位开始 两个数字相减,如果得到的数字小于 0,那么就加上 10,并且把被减数的十位减一,……
3.乘法
第一个数乘以第二个数的个位,写下来,右边与个位对齐,再与第二个数的十位相乘,右边与十位对齐,……
仔细想一想,会发现其实 第一个数 从右数起的第 i 位,不妨设为 2 乘以 第二个数从右数起的第 j 位,不妨设为 8,就相当于 2*10^(i-1) * 8*10^(j-1)
这个乘积所贡献的就是 答案从右数起的 第 i+j-1