高精度加法

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

}

相关推荐
shangjian0073 小时前
AI大模型-评价指标-相关术语
人工智能·算法
Live&&learn4 小时前
算法训练-数据结构
数据结构·算法·leetcode
胡萝卜3.05 小时前
掌握C++ map:高效键值对操作指南
开发语言·数据结构·c++·人工智能·map
松岛雾奈.2305 小时前
机器学习--PCA降维算法
人工智能·算法·机器学习
电子_咸鱼5 小时前
【STL string 全解析:接口详解、测试实战与模拟实现】
开发语言·c++·vscode·python·算法·leetcode
sweet丶5 小时前
适合iOS开发的一种缓存策略YYCache库 的原理
算法·架构
是宇写的啊6 小时前
算法—滑动窗口
算法
风筝在晴天搁浅6 小时前
代码随想录 509.斐波那契数
数据结构·算法
落落落sss6 小时前
java实现排序
java·数据结构·算法
fei_sun7 小时前
【数据结构】2018年真题
数据结构