北邮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; }