高精度专题
输入“/”快速插入内容
高精度专题
高精度专题
飞书用户16575月19日修改
高精度加法
代码块
#include<bits/stdc++.h>
using namespace std;
string str1,str2;
int num1[100005],num2[100005],ans[100005];
int main(){
// 输入两个大整数
cin >> str1 >> str2;
// 反转字符串
reverse(str1.begin(), str1.end());
reverse(str2.begin(), str2.end());
// cout << str1 << endl << str2;
// 存入整型数组
for(int i=0; i<str1.size(); i++) num1[i] = str1[i] - '0';
for(int i=0; i<str2.size(); i++) num2[i] = str2[i] - '0';
// 循环加的次数
int len = max(str1.size(),str2.size()) ;
for(int i=0; i<len; i++){
ans[i] = ans[i] + num1[i] + num2[i];
ans[i+1] = ans[i] / 10;
ans[i] %= 10;
}
// 看最高位有没有进位
if(ans[len] != 0) len++;
// 逆序输出
for(int i=len-1; i>=0; i--) cout << ans[i];
}
高精度减法
代码块
#include<bits/stdc++.h>
using namespace std;
string str1,str2;
int num1[100005],num2[100005],ans[100005];
int main(){
// 输入两个大整数
cin >> str1 >> str2;
// 大数减小数
if(str1 < str2 && str1.size()==str2.size() || str1.size()<str2.size()) {
swap(str1,str2);
flag = true;
}
// 反转字符串
reverse(str1.begin(), str1.end());
reverse(str2.begin(), str2.end());
// cout << str1 << endl << str2;
// 存入整型数组
for(int i=0; i<str1.size(); i++) num1[i] = str1[i] - '0';
for(int i=0; i<str2.size(); i++) num2[i] = str2[i] - '0';
// 循环减的次数
int len = str1.size() ;
for(int i=0; i<len; i++){
if(num1[i] < num2[i]){
num1[i]+=10;
num1[i+1]--;
}
ans[i] = num1[i] - num2[i];
}
// 循环删除前导0
while(ans[len-1]==0 && len>1) len--;
if(flag) cout << "-";
// 逆序输出
for(int i=len-1; i>=0; i--) cout << ans[i];
}