// 高精度 //注:大写字母代表位数大于(1e6),小写字母代表小于(1e6)的数 //在存储较大数时,用数组来记录每一位的数字,数组下标为0,则记录大数的个位,依次往后推 ## A+B c++ #include <iostream> #include <vector> using namespace std; vector<int> add(vector<int> &A,vector<int> &B) { vector<int> C; if(A.size()<B.size()) return add(B,A); int t = 0; for(int i = 0;i<A.size();i++) { t+=A[i]; if(i<B.size()) t+=B[i]; C.push_back(t%10); t/=10;//每次循环都判断一次t的大小,并将t的值带到下个循环 } //循环完以后最后判断t的大小 if(t) C.push_back(1); return C; } int main() { string a,b; cin>>a>>b; vector<int> A,B; for(int i = a.size()-1;i>=0;i--) A.push_back(a[i]-'0'); for(int i = b.size()-1;i>=0;i--) B.push_back(b[i]-'0'); auto C = add(A,B); for(int i = C.size()-1;i>=0;i--) printf("%d",C[i]); return 0; }
标签:--,18,back,int,vector,1e6,2023.9,size From: https://www.cnblogs.com/muzhaodi/p/17715700.html