说明：
高精度可以说除了排序算法以外接触到的第一个算法了，反正我是这样的，高精度主要是用在c/c++，因为Python 是默认无限大的，所以不需要用高精度，JAVA是有库可以调用也是不需要用高精度，其他语言要不要我就不知道了，我也没涉及那么多语言。但是C/C++就不行了，最大也就是unsigned long long也就才(1e19+8e18)位如果要几百位的相加减就不行了，所以就要用高精度了，但高精度是什么呢，一句话，就是处理很大的数相加减之类就比如几百位的数相加，就是很大的数。

一、高精度加法

高精度加法就是完全模拟小学的加法运算，我们先看下小学的加法运算就用123 + 789

	1	2	3
+	7	8	9
	9	1	2

没毛病吧，我们就完全可以按照这个来模拟，都知道是从个位数开始加，好的，那我们开始加，也就是 3 + 9 == 12 所以就要进1位余2，然后就是2 + 8 == 10，进1 余0 但是要加上之前进的1位就变成1对吧，然后就是1 + 7 == 8 再加上上一个进的1位就变成了9，当然我们也可以用数组来模拟。

首先创建三个数组，两个用来存放数据，一个用来存放最后的结果

a[1000], b[1000],c[2010]

从这里我们就可以看出c数组是存放最后的答案的数组。

我们只能以字符串的形式输入，如果以整数的形式输入的话，这样就不能存放在数组里了，还得一个一个求余放进数组，所以以字符串输入。

但是我们输入都是正的输入也就是从先输入1，再输入2，最后输入3，也就是a[] = “123”,如果你在用a[1] 这样去加就会出错，1 在123里是百位数，而真正加法是从个位数开始加的，所以我们就要反转字符串.

for (int i = 0; i < str1.size(); i ++)a[i] = str1[str.size()-1-i] - '0';  // 反转123
for (int i = 0; i < str2.size(); i ++)b[i] = str2[str2.size()-1-i] - '0';  // 反转789

反转再顺便转化位整型，因为我们是用c++的，所以可以用string类，更加方便，不了解string类的人可以百度去查查，这里就不解释了。

现在两个整数都经过反转了就可以经行正常的模拟加法了

但是还有个问题，我们这里模拟的是两个数字长度相等的，还有不相等的呢，所以就要获取最大的长度对吧，只有知道了最大的长度这样我们就可以更好取实现循环，不然和容易出界

int len = max(str1.size(), str2.size());

接下来就是模拟加法了

for (int i = 0; i < len; i ++) {c[i] = c[i] + a[i] + b[i];c[i+1] = c[i] / 10;  // a[i] + b[i] 可能会超过10，所以要有进位，这个就是模拟进位c[i] = c[i] % 10;  // 不管有没有进位就是取余数，没有超过10 求余也是原数，超过10，也是要个位数
}

这个就是标准的高精度加法，为什么要在a[i] + b[i] 再加上 c[i], 这是因为a[i] + b[i]可能会超过10，会有进位，进位我们都是往前面加的，所以就是加到c[i+1] 上，所以c[i] 上原来可能会有值

接下来就是去除前导零，因为可能就像123 + 789一样最后加完之后还是三位数，所以就会有前导零。

len += 1;
if (c[len-1] == 0 && len > 1)len -= 1;

为什么要先加一呢，还是一样的因为可能有进位这里是三位数如果有进位就是四位数但len == 3 所以要先加1，再判断这位置上是不是零，如果是零的话就要去掉，不是的就说明有值。

那为什么要判断len > 1呢，这样因为也可能是零加零，所以一定要保留一位数。

最后就是输出了。

for (int i = 0; i < len; i ++)cout << c[len-1-i];

应该可以看懂吧读者，你可以在这里试下你学的怎么样（A+B Problem（高精））

这里再附上我这题的题解：

#include<iostream>
#include<string>
using namespace std;const int N = 510;
int a[N], b[N], c[N];
int main()
{string str1;string str2;cin >> str1;cin >> str2;for (int i = 0; i < str1.size(); i ++)a[str1.size()-1 - i] = str1[i] - '0';for (int i = 0; i < str2.size(); i ++)b[str2.size()-1 - i] = str2[i] - '0';int ans = max(str1.size(), str2.size());for (int i = 0; i < ans; i ++){c[i] += a[i] + b[i];c[i+1] = c[i] / 10;c[i] %= 10;}ans += 1;if (c[ans-1] == 0 && ans > 1)ans -= 1;for (int i = 0; i < ans; i ++)cout << c[ans-1-i];return 0;
}

高精度算法——高精度加法相关推荐

高精度算法——高精度减法
介绍: 高精度减法也同加法一样,也是用于位数太大的运算,给你一个十几位的数你可能会做直接开个long long 的数据类型就解决了,但是给你一个100位的呢,1000位的呢,开long long 也不 ...
c语言高精度算法（加法）
1.为什么使用高精度算法啊? 在c语言中,int类型取值范围为(-2^31 ~ 2^31-1),而long long类型取值范围也才仅有(-2^63~ 2^63-1),在处理一些较大的数据时,显然仅靠 ...
高精度算法（加减乘除取模（均可以处理负数））
高精度算法前言大数加法不可以处理负数的模板可以处理负数大数减法两个数都是整数,且相减结果大于0 两个数都是正整数,相减结果可以是负数两个数均可以是负数高精度乘法两个数均可以是负数大 ...
高精度阶乘和高精度算法(c语言)
以前刷oj的时候遇见一个题目也就是输入一个数字判断阶乘和用高精度计算出S=1!+2!+3!+-+N!(N≤50),其中"!"表示阶乘, 例如:5!=5*4*3*2*1.输入 ...
A.pro读算法の2：高精度算法
1.1 描述高精度算法,属于处理大数字的数学计算方法.在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字.一般这类数字我们统称为高精度数,高精度算法是用计算机对于 ...
高精度算法详解（蒟蒻，轻喷，欢迎指正）
高精度算法详解 1.前言 2.内容 1.高精度加法 0.实现过程中需注意的细节 1.用普通数组实现 2.用结构体实现 3.vector数组(推荐-) vector (推荐S+) 3.重载+运算符同时 ...
高精度算法（大整数的加减乘除运算）
1.什么是高精度数在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字.一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加.减.乘.除 ...
C++ 算法高精度（较详细.）
概念在我们进行计算的过程中,经常会遇到几十位,甚至几百位的数字的计算问题,也有可能会遇到小数点后几十位,几百位的情况,而我们面对这样的情况下, 和的数据范围显然是不够使用的了.因此这时,我们就 ...
3116 高精度练习之加法
3116 高精度练习之加法时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 给出两个正整数A和B,计算A+B的值.保证A ...

高精度算法——高精度加法

一、高精度加法

高精度算法——高精度加法相关推荐

最新文章

热门文章