高精度加法

#include<iostream>

#include<vector>

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(t);

return C;

}

int main(){

string a,b;

vector<int> A,B;

cin>>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]);

}

相关推荐
炸膛坦客5 小时前
单片机/C/C++八股:(二十)指针常量和常量指针
c语言·开发语言·c++
I_LPL5 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱5 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
WolfGang0073216 小时前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
炸膛坦客6 小时前
单片机/C/C++八股:(十九)栈和堆的区别?
c语言·开发语言·c++
2401_831824967 小时前
代码性能剖析工具
开发语言·c++·算法
是wzoi的一名用户啊~7 小时前
【C++小游戏】2048
开发语言·c++
Sunshine for you8 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_416018728 小时前
C++中的状态模式
开发语言·c++·算法
2401_884563248 小时前
模板代码生成工具
开发语言·c++·算法