高精度加法
#include <bits/stdc++.h>
using namespace std;
vector<int> a,b,c;
vector<int> add(vector<int> &a,vector<int> &b)
{
if(a.size()<b.size()){
return add(b,a);
}
int t=0;
for(int i=0;i<a.size();i++){
t+=a[i];
if(i<b.size()){
t+=b[i];
}
c.push_back(t%10);
t/=10;
}
if(t){
c.push_back(t);
}
return c;
}
int main()
{
string s1,s2;
cin>>s1>>s2;
for(int i=s1.length()-1;i>=0;i--){
a.push_back(s1[i]-'0');
}
for(int i=s2.length()-1;i>=0;i--){
b.push_back(s2[i]-'0');
}
c=add(a,b);
for(int i=c.size()-1;i>=0;i--){
cout<<c[i];
}
return 0;
}
高精度减法
#include <bits/stdc++.h>
using namespace std;
vector<int> a,b,c;
bool cmp(vector<int> a,vector<int> b)
{
if(a.size()!=b.size()){
return a.size()>b.size();
}
else{
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)
{
int t=0;
for(int i=0;i<a.size();i++){
t=a[i]-t;
if(i<b.size()){
t-=b[i];
}
c.push_back((t+10)%10);
if(t<0){
t=1;
}
else{
t=0;
}
}
while(c.size()>1&&c.back()==0){
c.pop_back();
}
return c;
}
int main()
{
string s1,s2;
cin>>s1>>s2;
for(int i=s1.length()-1;i>=0;i--){
a.push_back(s1[i]-'0');
}
for(int i=s2.length()-1;i>=0;i--){
b.push_back(s2[i]-'0');
}
if(cmp(a,b)){
c=sub(a,b);
}
else{
c=sub(b,a);
cout<<"-";
}
for(int i=c.size()-1;i>=0;i--){
cout<<c[i];
}
return 0;
}
高精度乘法
#include <bits/stdc++.h>
using namespace std;
vector<int> a,c;
vector<int> mul(vector<int> a,int b)
{
int t=0;
for(int i=0;i<a.size();i++){
t+=a[i]*b;
c.push_back(t%10);
t/=10;
}
while(t){
c.push_back(t%10);
t/=10;
}
return c;
}
int main()
{
string s1;
int b;
cin>>s1>>b;
for(int i=s1.length()-1;i>=0;i--){
a.push_back(s1[i]-'0');
}
c=mul(a,b);
for(int i=c.size()-1;i>=0;i--){
cout<<c[i];
}
return 0;
}
高精度除法
#include <bits/stdc++.h>
using namespace std;
vector<int> a,c;
vector<int> div(vector<int> a,int b,int &r)
{
for(int i=a.size()-1;i>=0;i--){
r=r*10+a[i];
c.push_back(r/b);
r%=b;
}
reverse(c.begin(),c.end());
while(c.size()>1&&c.back()==0){
c.pop_back();
}
return c;
}
int main()
{
string s1;
int b,r=0;
cin>>s1>>b;
for(int i=s1.length()-1;i>=0;i--){
a.push_back(s1[i]-'0');
}
c=div(a,b,r);
for(int i=c.size()-1;i>=0;i--){
cout<<c[i];
}
cout<<endl<<r;
return 0;
}