大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首要考虑的问题是存储,然后是这种存储方式下其处理的实现方法。一般情况下,大数采用字符数组来存储,即把大数当做一个字符串来存储,其处理是按其处理规则在数组中模拟实现。
大数减法先判断a,b两数的大小,然后按条件逐位计算,并且处理借位。借位条件是某位的值小于0,则往前借位。
#include<iostream>
#include<string>
using namespace std;
void swap(string &sub1,string &sub2)/*交换两数*/
{
string t;
t=sub1;
sub1=sub2;
sub2=t;
}
void BigSub(string sub1,string sub2)/*大数减法*/
{
int i,j,num,len1,len2;
len1=sub1.size()-1;
len2=sub2.size()-1;
int *strsub=new int[len1+2];/*动态开辟空间*/
for(i=0;i<=len1+1;++i)
strsub[i]=0; /*初始化为0*/
for(i=len1,j=len2;i>=0;--i,--j)/*sub1位数不小于sub2位数*/
{
if(j>=0)
num=((sub1[i]-'0')-(sub2[i]-'0'));/*差*/
else
num=(sub1[i]-'0'); /*差*/
if(num<0)
{
strsub[i+1]+=(num+10); /*本位*/
sub1[i-1]=sub1[i-1]-1; /*高位借1*/
}
else
{
strsub[i+1]+=num;
}
}
i=0;
while(strsub[i]==0) /*舍去高位无用零*/
++i;
for(;i<=len1+1;++i) /*打印结果*/
cout<<strsub[i];
cout<<endl;
delete[] strsub;
strsub=NULL;
}
int main()
{
string sub1,sub2;
cin>>sub1>>sub2;
if(sub1.size()<sub2.size()||sub1.size()==sub2.size()&&sub1<sub2)
{
swap(sub1,sub2);
cout<<"-"; /*打印负号*/
}
BigSub(sub1,sub2); /*大数减法*/
return 0;
}