北邮OJ 2 大数减法

   大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首要考虑的问题是存储，然后是这种存储方式下其处理的实现方法。一般情况下，大数采用字符数组来存储，即把大数当做一个字符串来存储，其处理是按其处理规则在数组中模拟实现。

   大数减法先判断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;
}