高精度加法

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

}

相关推荐
super杨某人1 分钟前
算法十日谈:双指针
数据结构·算法
kklovecode3 分钟前
C语言数组:零长数组,可变数组,多维数组
java·c语言·算法
0***m8225 分钟前
MATLAB高效算法实战技术文章大纲向量化运算替代循环结构
开发语言·算法·matlab
AY呀6 分钟前
《从赛车到代码:我是如何理解深度优先搜索的》
算法
又见野草8 分钟前
C++入门基础(初阶)
开发语言·c++
不知名XL8 分钟前
day22 回溯算法part04
算法·leetcode·职场和发展
好奇龙猫9 分钟前
【大学院-筆記試験練習:线性代数和数据结构(7)】
数据结构·线性代数
Yu_Lijing9 分钟前
基于C++的《Head First设计模式》笔记——命令模式
c++·笔记·设计模式
夏鹏今天学习了吗13 分钟前
【LeetCode热题100(77/100)】杨辉三角
算法·leetcode·职场和发展
1***438014 分钟前
MATLAB高效算法实战技术文章大纲工程领域的应用背景
开发语言·算法·matlab