大数操作

大数相加：

#include<iostream>
using namespace std;
string Plus(string s1, string s2)//字符串做算术加法的函数
{
	while(s1.length()<s2.length()) s1='0'+s1;
	while(s1.length()>s2.length()) s2='0'+s2;
	bool flag = false;
	string result = "";
	for(int i=s1.length()-1;i>=0;i--)
	{
		int a=s1[i]-'0',b=s2[i]-'0',sum = 0;
		if(flag) sum = 1;
		sum += (a + b);
		if(sum>9) flag = true;
		else flag = false;
		result=char(sum %10 +'0')+result;
	}
	if(flag)
	result = '1'+result;//如果有进位就在前面加上1
	return result;
}
int main()
{
	string a,b;int k=0,t;
	cin>>t;
	while(t--)
	{
		cin>>a>>b;
		cout<<"Case "<<++k<<":"<<endl<<a<<" + "<<b<<" = "<<Plus(a,b)<<endl;
		if(t)cout<<endl;
	}
	return 0;
}

大数相加1.0版

#include<bits/stdc++.h>
using namespace std;
string Plus(string a,string b)
{
	while(a.length()<b.length()) a='0'+a;
	while(b.length()<a.length()) b='0'+b;
	
	int len=a.length(),temp=0,flag=0;
	for(int i=len-1;i>=0;i--)
	{
		a[i]=a[i]+b[i]-'0';
		
		if(a[i]-'0'>9)
		{
			a[i]-=10;
			if(i==0) 
				flag=1;
			else
			 	a[i-1]++;
		}
		
	}
	if(flag) a='1'+a;
	return a;
}
int main()
{
	string a,b;
	cin>>a>>b;
	cout<<Plus(a,b);
	return 0;
}

 

大数相减

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
#define n 10
string dezero(string a)//用来去掉正数前面的0，也就是说可以输入000001类似这样的数字
{
	long int i;
	for(i=0;i<a.length();i++)
	{
		if(a.at(i)>48) break;
	}
	if(i==a.length()) return "0";
	a.erase(0,i);
	return a;
}
int judge(string a,string b)//判断两个正数的大小
{
	if(a.length()>b.length()) return 1;
	if(a.length()<b.length()) return -1;
	long int i;
	for(i=0;i<a.length();i++)
	{
		if(a.at(i)>b.at(i)) return 1;
		if(a.at(i)<b.at(i)) return -1;
	}
	return 0;
}
string minu(string a,string b)//自然数减法
{
	a=dezero(a);
	b=dezero(b);
	long int i,j=0;
	string c="0";
	string c1,c2;
	string d="-";
	if(judge(a,b)==0) return c;
	if(judge(a,b)==1)
	{
		c1=a;
		c2=b;
	}
	if(judge(a,b)==-1)
	{
		c1=b;
		c2=a;
		j=-1;
	}
	reverse(c1.begin(),c1.end());
	reverse(c2.begin(),c2.end());
	for(i=0;i<c2.length();i++)
	{
		if(c2.at(i)>=48&&c2.at(i)<=57) c2.at(i)-=48;
		if(c2.at(i)>=97&&c2.at(i)<=122) c2.at(i)-=87;
	}
	for(i=0;i<c1.length();i++)
	{
		if(c1.at(i)>=48&&c1.at(i)<=57) c1.at(i)-=48;
		if(c1.at(i)>=97&&c1.at(i)<=122) c1.at(i)-=87;
	}
	for(i=0;i<c2.length();i++)
	{
		c1.at(i)=c1.at(i)-c2.at(i);
	}
	for(i=0;i<c1.length()-1;i++)
	{
		if(c1.at(i)<0)
		{
			c1.at(i)+=n;
			c1.at(i+1)--;
		}
	}
	for(i=c1.length()-1;i>=0;i--)
	{
		if(c1.at(i)>0) break;
	}
	c1.erase(i+1,c1.length());
	for(i=0;i<c1.length();i++)
	{
		if(c1.at(i)>=10) c1.at(i)+=87;
		if(c1.at(i)<10) c1.at(i)+=48;
	}
	reverse(c1.begin(),c1.end());
	if(j==-1) c1.insert(0,d);
	return c1;
}
int main()
{
	string a,b;
	while(cout<<"input:"&&cin>>a>>b)
	{
		cout<<"output:"<<minu(a,b)<<endl;
	}
	return 0;
}

大数相乘

#include<iostream>                                                                                                                          
#include<string>
using namespace std;
string Mult(string str1,string str2)
{
   int size1=str1.size(),size2=str2.size();
   string str(size1+size2,'0');
   for(int i=size2-1;i>=0;--i)
   {
  		int mulflag=0,addflag=0;
  		for(int j=size1-1;j>=0;--j)
  		{
  			int temp1=(str2[i]-'0')*(str1[j]-'0')+mulflag;
  			mulflag=temp1/10;
  			temp1=temp1%10;
  			int temp2=str[i+j+1]-'0'+temp1+addflag;
  			str[i+j+1]=temp2%10+48;
  			addflag=temp2/10;
  		}
  		str[i]+=mulflag+addflag;
  }
  if(str[0]=='0')
  str=str.substr(1,str.size());
  return str;
  }
  int main()
  {
  	string str1,str2;
  	while(cin>>str1>>str2)
  	{
  	cout<<str1<<"*"<<str2<<"="<<endl;
  	cout<<Mult(str1,str2)<<endl;
  	}
  		return 0;
  }

大数相除

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
#define n 10
string dezero(string a)//用来去掉正数前面的0，也就是说可以输入000001类似这样的数字
{
	long int i;
	for(i=0;i<a.length();i++)
	{
		if(a.at(i)>48) break;
	}
	if(i==a.length()) return "0";
	a.erase(0,i);
	return a;
}
int judge(string a,string b)//判断两个正数的大小
{
	if(a.length()>b.length()) return 1;
	if(a.length()<b.length()) return -1;
	long int i;
	for(i=0;i<a.length();i++)
	{
		if(a.at(i)>b.at(i)) return 1;
		if(a.at(i)<b.at(i)) return -1;
	}
	return 0;
}
string minu(string a,string b)//自然数减法（在之前博客中写到过，这里直接挪过来调用了）
{
	a=dezero(a);
	b=dezero(b);
	long int i,j=0;
	string c="0";
	string c1,c2;
	string d="-";
	if(judge(a,b)==0) return c;
	if(judge(a,b)==1)
	{
		c1=a;
		c2=b;
	}
	if(judge(a,b)==-1)
	{
		c1=b;
		c2=a;
		j=-1;
	}
	reverse(c1.begin(),c1.end());
	reverse(c2.begin(),c2.end());
	for(i=0;i<c2.length();i++)
	{
		if(c2.at(i)>=48&&c2.at(i)<=57) c2.at(i)-=48;
		if(c2.at(i)>=97&&c2.at(i)<=122) c2.at(i)-=87;
	}
	for(i=0;i<c1.length();i++)
	{
		if(c1.at(i)>=48&&c1.at(i)<=57) c1.at(i)-=48;
		if(c1.at(i)>=97&&c1.at(i)<=122) c1.at(i)-=87;
	}
	for(i=0;i<c2.length();i++)
	{
		c1.at(i)=c1.at(i)-c2.at(i);
	}
	for(i=0;i<c1.length()-1;i++)
	{
		if(c1.at(i)<0)
		{
			c1.at(i)+=n;
			c1.at(i+1)--;
		}
	}
	for(i=c1.length()-1;i>=0;i--)
	{
		if(c1.at(i)>0) break;
	}
	c1.erase(i+1,c1.length());
	for(i=0;i<c1.length();i++)
	{
		if(c1.at(i)>=10) c1.at(i)+=87;
		if(c1.at(i)<10) c1.at(i)+=48;
	}
	reverse(c1.begin(),c1.end());
	if(j==-1) c1.insert(0,d);
	return c1;
}
string divide(string a,string b)//自然数除法
{
	if(b.length()==1&&b.at(0)==48) return "error";
	long int i,j;
	string c1,c2,d,e;
	if(judge(a,b)==0) return "1";
	if(judge(a,b)==-1)
	{
		return "0";
	}
	c1=dezero(a);
	c2=dezero(b);
	d="";
	e="";
	for(i=0;i<c1.length();i++)
	{
		j=0;
		d=d+c1.at(i);
		d=dezero(d);
		while(judge(d,b)>=0)
		{
			d=minu(d,b);//调用之前的减法函数minus，
			d=dezero(d);
			j++;
		}
		e=e+"0";
		e.at(i)=j;
	}
	for(i=0;i<e.length();i++)
	{
		if(e.at(i)>=10) e.at(i)+=87;
		if(e.at(i)<10) e.at(i)+=48;
	}
	e=dezero(e);
	return e;
}
int main()
{
	string a,b;
	while(cout<<"input:"&&cin>>a>>b)
	{
		cout<<"output:"<<divide(a,b)<<endl;
	}
	return 0;
}