高精度加法

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

}

相关推荐
WL_Aurora19 小时前
备战蓝桥杯国赛【Day 9】
python·算法·蓝桥杯
薇茗19 小时前
【初阶数据结构】 左右逢源的分支诗律 二叉树3
c语言·数据结构·二叉树·经典oj面试题
洛水水19 小时前
【力扣100题】20.合并 K 个升序链表
算法·leetcode·链表
闻缺陷则喜何志丹19 小时前
【动态规划 前缀和】P7074 [CSP-J2020] 方格取数|普及+
c++·算法·前缀和·动态规划·洛谷
Liangwei Lin20 小时前
LeetCode 74. 搜索二维矩阵
算法·leetcode·矩阵
phltxy20 小时前
Redis Hash 数据类型:详解命令与实战场景
redis·算法·哈希算法
放羊郎1 天前
基于ORB-SLAM2算法的优化工作
人工智能·算法·计算机视觉
mask哥1 天前
力扣算法java实现汇总整理(上)
java·算法·leetcode
如果'\'真能转义说1 天前
OOXML 文档格式剖析:哈希、ZIP结构与识别
xml·算法·c#·哈希算法
夏日听雨眠1 天前
数据结构(栈和队列)
数据结构