一、高精度加法
核心思路:
数字位数极多,用字符串读入
利用vector容器
将两个字符串逆序相加,如果t>10,向前进1,如果t<10,则不管
得到的结果逆序输出
代码:
#include<iostream>
#include<vector>
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();i++)
{
if(i<A.size())
t+=A[i];
if(i<B.size())
t+=B[i];
C.push_back(t%10);
t/=10;
}
if(t)
C.push_back(1);
return C;
}
int main()
{
string a,b;
vector<int>A,B;
cin>>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--)
printf("%d",C[i]);
return 0;
}
二、高精度减法
核心思路:
比较字符串a,b大小:先根据位数判断,再根据每个相应位置的数字判断
t<0,则,t=1,表示借位;否则令t<0,则表示不借位
除去前导零后,逆序输出。例如100-99=1。
代码:
#include<iostream>
#include<vector>
using namespace std;
bool cmp(vector<int>&A,vector<int>&B)//比较A,B的大小
{
if(A.size()!=B.size())//位数不相等
return A.size()>B.size();
for(int i=A.size()-1;i>=0;i--)//位数相等
if(A[i]!=B[i])
return A[i]>B[i];
return true;
}
vector<int> sub(vector<int>&A,vector<int>&B)
{
vector<int>C;
int t=0;
for(int i=0;i<A.size();i++)
{
t=A[i]-t;
if(i<B.size())
t=t-B[i];
C.push_back((t+10)%10);
if(t<0)
t=1;//借位
else
t=0;
}
while(C.size()>1&&C.back()==0)//去掉前导0
C.pop_back();
return C;
}
int main()
{
string a,b;
vector<int>A,B;
cin>>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');
if(cmp(A,B))
{
vector<int>C=sub(A,B);
for(int i=C.size()-1;i>=0;i--)
printf("%d",C[i]);
}
else
{
vector<int>C=sub(B,A);
printf("-");
for(int i=C.size()-1;i>=0;i--)
printf("%d",C[i]);
}
}
三:高精度乘法
核心思路:
将a当成字符串,b当成一个数
逆序将a各个位置的数字乘以b并且加上进位,即:t=a[i]*b+t
将结果逆序输出
代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> mul(vector<int>&A,int b)
{
vector<int>C;
int t=0;
for(int i=0;i<A.size()||t;i++)
{
if(i<A.size())
t=t+A[i]*b;
C.push_back(t%10);
t=t/10;
}
return C;
}
int main()
{
string a;
int b;
vector<int>A;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--)
A.push_back(a[i]-'0');
vector<int>C=mul(A,b);
for(int i=C.size()-1;i>=0;i--)
printf("%d",C[i]);
return 0;
}
四:高精度除法
核心思路:
将a看作字符串,b当做一个数,与前三个不同的是,这次正序计算
为了方便除去前导零,将正序的结果进行逆序,再逆序输出最后的答案
将a各个位置上的数字先加上余数*10,再将其结果除以b
代码:
#include<iostream>
#include<vector>
#include<algorithm> //reverse头文件
using namespace std;//形式:A/b=c...r
vector<int> div(vector<int>&A,int b,int&r)
{
vector<int>C;
r=0;
for(int i=A.size()-1;i>=0;i--)
{
r=r*10+A[i];
C.push_back(r/b);
r=r%b;
}
reverse(C.begin(),C.end());//两个参数需要用首地址和尾地址来指定反转的区域
while(C.size()>1&&C.back()==0)//去除前导0
C.pop_back();
return C;
}
int main()
{
string a;
int b;
vector<int>A;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--)
A.push_back(a[i]-'0');
int r;
vector<int>C=div(A,b,r);
for(int i=C.size()-1;i>=0;i--)
printf("%d",C[i]);//输出商
cout<<endl<<r<<endl;//输出余数
return 0;
}
ps:如若想看这方面的题,PTA专栏里有相关例题