《C++大数A+B你懂得数据结构.doc》由会员分享，可在线阅读，更多相关《C++大数A+B你懂得数据结构.doc（5页珍藏版）》请在金锄头文库上搜索。
1、#includeusing namespace std;#includeint max(int a,int b)if(ab)a=b;return a;template class SeqListpublic :SeqList()length=0;SeqList(T a,int n);SeqList()friend SeqList Add(SeqList A,SeqList B);void PrintList(int t);private :int length;T data100;template SeqList:SeqList(T a,int n)int i;for(i=0;in;i+)da
2、tai=ai;length=n;template void SeqList:PrintList (int t)int i;for(i=length-1;i=0;i-)coutdatai;if(t=0)coutendl;elsecoutendlendl;SeqList Add(SeqList A,SeqList B)SeqList C;int flag=0,i=0,n,m;n=A.length ;m=B.length ;while(in & im)C.data i=(A.data i+B.data i+flag)%10;flag=(A.data i+B.data i+flag)/10;i+;for(;in;i+)C.data i=(A.data i+flag)%10;flag=(A.data i+flag)/10;for(;in;t=n;for(i=0;istr1;a1=strlen(str1);for(j=a1-1;j=0;j-)aa1-1-j=str1j-0;cinstr2;b1=strlen(str2);for(j=b1-1;j=0;j-)bb1-1-j=str2j-0;SeqList A(a,a1),B(b,b1),C;coutCase i+1:endl;coutstr1 + str2 = ; C=Add(A,B); C.PrintList(t);return 0;
