目录
我们为什么要用高精度
我们在进行运算时,如果一个数据特别大,如:时我们用long long已经无法进行运算了,这时候我们就要用到高精度了。
高精度的概念
高精度算法其实就是用一维数组进行的运算,而我们的int类型的一维数组最高可以定义到100万位,所以我们用高精度最多可以运算到100万位的数。
处理
1.存储
我们怎么存储这么一个不确定位数的数据呢,这时候我们就可以运用到字符串了,我们再把字符串赋值到数组里面去,就可以了🤭
string x;
getline(cin,x);
string y;
getline(cin,y);
int a[100005]={0}; //当然这里也可以定义为全局数组
int b[100005]={0};
int c[100005]={0}; //这是存储结果的数组
int len1=x.length();
int len2=y.length();
for(int i=len1-1;i>=0;i--)
{
a[len1-1-i]=x[i]-'0';//这里是把字符串赋值到数组里去,这里是用倒序存储
}
for(int i=len2-1;i>=0;i--)
{
b[len2-1-i]=y[i]-'0';
}
2.进位,借位
这里我们可以运用我一年前学习的小学加法宝典的知识了(作者上初一了,算你们信不信,我第一次月考考了全年级段第20名呢🤭)。
这里有两种情况:
(1)同一位相加要进位
这是我们要定义一个变量统计进位进的几,在这一位c[i]=(a[i]+b[i])/10%10,,然后有一个变量temp=(a[i]+b[i])%10。
(2)不需要进位
那么我们直接就是c[i]=a[i]+b[i]。
最后就可以简化成这样
int temp=0;
for(int i=0;i<=520;i++)
{
c[i]=b[i]+a[i]+temp;
temp=c[i]/10;
c[i]%=10;
}
3.处理空位
我们可以用一个while循环来处理空位,就是这样
len2++;
while(c[len2]==0&&len2>0)
{
len2--;
}
4.输出
因为我们在输入时是倒序输入的所以我们也要倒序输出
for(int i=len2;i>=0;i--)
{
cout<<c[i];
}
最后代码实现
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[520]={0};
int b[520]={0};
int c[520]={0};
char x[520]={0};
char y[520]={0};
int temp=0;
cin>>x>>y;
int len1=strlen(x);
int len2=strlen(y);
for(int i=len1-1;i>=0;i--)
{
a[len1-1-i]=x[i]-'0';
}
for(int i=len2-1;i>=0;i--)
{
b[len2-1-i]=y[i]-'0';
}
for(int i=0;i<=520;i++)
{
c[i]=b[i]+a[i]+temp;
temp=c[i]/10;
c[i]%=10;
}
len2++;
while(c[len2]==0&&len2>0)
{
len2--;
}
for(int i=len2;i>=0;i--)
{
cout<<c[i];
}
return 0;
}
不喜勿喷🤭