前引: 当一个数格外的大的时候我们就需要使用高精度算法进行计算,想象一下当一个数的位数最高不超过10^8,你要对这个数进行加运算,显然普通的int,long等基础格式加法显然不适用,这时就能用到我们的高精度加法了
一、实现思路
我们的思路就是把一个数字进行分位存储然后相加
实现起来就是比如有一个数为123456 我们就可以把他存储到a[6]这个数组里面
a[0]存1,a[1]存2以此类推,然后在实现两个数的加法
1.接收数据
大家想象一下位数为10^8大小的数显然我们普通格式是存储不下的
所以我们可以选择使用string格式字符串进行接收
这样我们就能很轻松的接收一个超级大数据了
2.定义数组
这里由于数的位数最大为108 我们也不能直接创建一个这么大的数组,因为这样造成的资源浪费会很大,所以在这里我采用的是STL容器里面的vector
二、代码实现
1.如何进行数据接收与存储
代码如下(示例):
#include<vector>
vector<int> A, B;
string a, b; // 123456
cin >> a >> b; //这里是接收的数字
//现在要把a,b字符串转成数字
for(int i = a.size() - 1;i >= 0;i --)
/* 由于a[0]为最高位,但是按照我们人类的思想加法要从最低位开始
所以从他的字符串长度减一开始存*/
A.push_back(a[i] - '0');//vector容器存储函数
//减去0的偏移量,要不然字符串里面存的是ascii码
for(int i = b.size() - 1;i >= 0;i --)
B.push_back(b[i] - '0');
2.实现加法
代码如下(示例):
vector<int> add(vector<int>& A,vector<int>& B)
{
vector<int> C;// 答案数组
int t = 0; //定义一个进位变量
for(int i = 0;i < A.size() || i < B.size() || t;i ++)
{ //在i不超过A,B长度时进行循环
if(i < A.size()) t += A[i];//判断是否超过A长度,超过就跳过A
if(i < B.size()) t += B[i];//判断是否超过B长度,超过就跳过B
C.push_back(t % 10); //存储t的个位数
t /= 10; //恢复t
}
return C;
}
3.完全版代码
#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> add(vector<int>& A,vector<int>& B)
{
vector<int> C;
int t = 0;
for(int i = 0;i < A.size() || i < B.size() || t;i ++)
{
if(i < A.size()) t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
return C;
}
int main()
{
string a,b;
cin >> a >> b; // 123456 a[0] = 1;
vector<int> A, B;
for(int i = a.size() - 1;i >= 0;i --) A.push_back(a[i] - '0');
for(int i = b.size() - 1;i >= 0;i --) B.push_back(b[i] - '0');
vector<int> C = add(A, B);
for(int i = C.size() - 1;i >= 0;i --) cout << C[i];
return 0;
}