高精度加法

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

}

相关推荐
Frostnova丶14 分钟前
LeetCode 190.颠倒二进制位
java·算法·leetcode
骇城迷影40 分钟前
代码随想录:链表篇
数据结构·算法·链表
啊吧怪不啊吧1 小时前
C++之基于正倒排索引的Boost搜索引擎项目usuallytool部分代码及详解
开发语言·c++·搜索引擎·项目
专注前端30年1 小时前
智能物流路径规划系统:核心算法实战详解
算法
json{shen:"jing"}2 小时前
字符串中的第一个唯一字符
算法·leetcode·职场和发展
追随者永远是胜利者2 小时前
(LeetCode-Hot100)15. 三数之和
java·算法·leetcode·职场和发展·go
程序员酥皮蛋3 小时前
hot 100 第二十七题 27.合并两个有序链表
数据结构·leetcode·链表
BlockWay3 小时前
西甲赛程搬进平台:WEEX以竞猜开启区域合作落地
大数据·人工智能·算法·安全
404未精通的狗4 小时前
(高阶数据结构)并查集
数据结构
漫雾_4 小时前
两个强制结束进程的方法
c++·驱动开发·安全