因为高精度算法是解决数太大计算时会爆掉类型的问题
所以输入用string,计算时分位计算(有点模拟的味道,也有些技巧性,锻炼对数字的感觉和编码能力)
1.高精度加法
虽然可以直接通过索引对位
但是为了更清晰,更准确和计算方便
将两组数据以string放入,再通过方法将string逆着放入int[]数组,可以对位,方便计算(根据模拟判断)
#include <iostream>
using namespace std;
int a[101],b[101];
int c[102];
void chong(int arr[],string s){
for(int i=1;i<=s.size();i++){
arr[i]=s[s.size()-i]-'0';
}
}
int main()
{
string s1;
string s2;
cin >> s1 >> s2;
chong(a,s1);
chong(b,s2);
int cl=max(s1.size(),s2.size())+1;
for(int i=1;i<=cl;i++){
c[i]=a[i]+b[i]+c[i];
c[i+1]=c[i]/10;
c[i]=c[i]%10;
}
if(c[cl]==0){
cl--;
}
for(int i=cl;i>=1;i--){
cout<< c[i];
}
return 0;
}
2.高精度减法
#include <iostream>
using namespace std;
int a[101],b[101];
int c[101];
void chushi(int a[],string s){
for(int i=1;i<=s.size();i++){
a[i]=s[s.size()-i]-'0';
}
}
bool panduan (string s1,string s2){
if(s1.size()!=s2.size()){
return s1.size()>s2.size();
}
return s1>=s2;
}
int main()
{
string s;
string t;
cin >> s >> t;
if(panduan(s,t)==false){
swap(s,t);//相互替换,保证s1大s2小
}
chushi(a,s);//大
chushi(b,t);//小
int cl=s.size();
for(int i=1;i<=cl;i++){
if(a[i]<b[i]){
a[i+1]--;
a[i]+10;
}
a[i]-=b[i];
}
for(int i=s.size();i>=2;i++){
if(a[i]!=0){ break;}
cl--;
}
for(int i=cl;i>=1;i--){
cout<< a[i];
}
return 0;
}
3.高精度乘法
#include <iostream>
using namespace std;
int a[101]={0},b[101]={0},c[102]={0};
void zhuanhua(int a[],string s){
for(int i=1;i<=s.size();i++){
a[i]=s[s.size()-i]-'0';
}
}
int main()
{
string s1;
string s2;
cin >> s1 >> s2;
zhuanhua(a,s1);
zhuanhua(b,s2);
int cl=s1.size()+s2.size();
for(int i=1;i<=s2.size();i++){//下
for(int j=1;j<=s1.size();j++){//上
c[i+j-1]=c[i+j-1]+a[j]*b[i];
c[i+j]+=c[i+j-1]/10;
c[i+j-1]%=10;
}
}
if(c[cl]==0){
cl--;
}
for(int i=cl;i>=1;i--){
cout << c[i] ;
}
return 0;
}
4.高精度除法
课程里是高精度除以低精度,再用高精度处理,没有难度,等将高精度/高精度研究出来再补上代码和解析
收获:
更加熟练数组对数据的处理,节省了多余的代码
swap(s1,s2);将s1和s2相互替换。
C++中的s1和s2可以直接比较 如s1>=s2,但是规律是从大到小按位比较,发现不相同的直接结束再输出,所以比较数字时一般先比较大小,一样的话再通过>=比较(位数一样,从大到小谁的先大了谁就大,符合string的>=原理)。