下面是一种简单理解的算法
#include#include #include using namespace std; vector sum(vector &A,vector &B) { vector C; int t; for(int i=0;i >s1; cin>>s2; vector A,B; int t=0; for(int i=s1.length()-1;i>=0;i--)A.push_back(s1[i]-'0'); for(int i=s2.length()-1;i>=0;i--)B.push_back(s2[i]-'0'); vector C=sum(A,B); for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]); return 0; }
其中数据求和进位的算法还可以进行简单优化(如下):
vectorsum(vector &A,vector &B) { vector C; int t=0; for(int i=0;i



