p1601 a+b problem(高精)-爱代码爱编程
题目描述
高精度加法,相当于 a+b problem,不用考虑负数。
输入格式
分两行输入。�,�≤10500a,b≤10500。
输出格式
输出只有一行,代表 �+�a+b 的值。
#include<bits/stdc++.h>
using namespace std;
vector <int> add(vector <int> &A , vector <int> & B)
{
vector <int> c;
int t = 0;
for(int i = 0 ; i < A.size() || i < B.size() ; i++)
{
if(i < A.size()) t+=A[i];
if(i < B.size()) t+=B[i];
c.push_back(t%10);
t/=10;
}
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');
vector <int> C = add(A,B);
for(int i = C.size()-1 ; i >= 0 ; i--) cout<<C[i];
return 0;
}