标签：运算 记录 int 大数 高精度 学习 length 加法
高精度
平时我们对于加减乘除是直接使用+-*/来实现的，但当数的长度来到100、1000时，int、long long的存储范围就不够了，此时就是使用高精度的时候。
1. 高精度加法 A+B
1.1 运算原理
首先是大数之间的加法，可以模拟我们正常进行加法的步骤来进行运算。例如下图：
可以发现加法运算是从后向前进行的，所以我们可以reverse将获得的大数倒序，运算完毕后再使其正序输出。
1.2 例题
参考代码：
void solve(){
//...
for(int i=0,c=0;i<max(a.length(),b.length()) || c;i++){
int t1=0,t2=0;
if(i<a.length()) t1 = a[i]-'0';
if(i<b.length()) t2 = b[i]-'0';
int t = t1 + t2 + c;
c = t / 10;t %= 10;
ans.push_back(t+'0');
}
//...
}
2. 高精度减法 A-B
2.1 运算原理
其次是大数之间的减法，具体方法依然类似于大数加法，不同的是由于AB大小的不同会导致结果负数的出现，此时我们可以使A-B = -(B-A)让减法的结果始终保持为正。
P.S. 注意由于是减法，可能会导致前导零的出现，注意在输出前去除。
2.2 例题
参考代码：
bool comp(){
if(a.length()!=b.length()) return a.length()>b.length();
for(int i=a.length()-1;~i;i--)
if(a[i]!=b[i]) return a[i]>b[i];
return true;
}
void solve(){
//...
if(!comp()) p = 1,swap(a,b);
for(int i=0,c=0;i<a.length();i++){
int t1=0,t2=0;
if(i<a.length()) t1 = a[i]-'0';
if(i<b.length()) t2 = b[i]-'0';
int t = t1 - t2 + c;
if(t < 0) c=-1,t+=10;
else c = 0;
ans.push_back(t+'0');
}reverse(ans.begin(),ans.end());
if(p) cout<<"-";p=-1;
while(++p<ans.length() && ans[p]=='0');
ans = ans.substr(min(p,(int)(ans.length()-1)),max((int)(ans.length()-p),1));
//...
}
3. 高精度乘法 A*b
3.1 运算原理
大数与小数之间的乘法较简单，用一个数来记录A每位数与b乘积和的剩余值，依次得到每位的运算结果即可。
P.S. 注意当大数为0时，其乘积可能会有前导零，注意去除。
3.2 例题
参考代码：
void solve(){
for(int i=0,c=0;i<a.length() || c;i++){
int t1 = 0;
if(i<a.length()) t1 = a[i]-'0';
int t = t1 * b + c;
ans.push_back(t%10+'0');c = t / 10;
}
}
4. 高精度除法 A/b
4.1 运算原理
同大数与小数的乘法，大数和小数的除法同样较为简单。此时可以从大数前段依次向后除以b，依次记录前段和c除以b的商和余数即可。
P.S. 注意由于在运算较前期可能由于被除数过小导致前导零的出现，注意在输出前去除。
4.2 例题
参考代码：
void solve(){
for(int i=0;i<a.length();i++){
int t1 = a[i]-'0';
int t = t1 + 10 * c;
ans.push_back(t/b + '0');
c = t%b;
}int p = -1;while(++p<ans.length() && ans[p]=='0');
ans = ans.substr(min(p,(int)(ans.length()-1)),max(1,(int)(ans.length()-p)));
}
标签：运算,记录,int,大数,高精度,学习,length,加法 来源： https://www.cnblogs.com/dreaife/p/16468591.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。