高精度加法

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

}

相关推荐
独自破碎E4 分钟前
【回溯+剪枝】字符串的排列
算法·机器学习·剪枝
Smart-佀10 分钟前
FPGA入门:CAN总线原理与Verilog代码详解
单片机·嵌入式硬件·物联网·算法·fpga开发
王老师青少年编程12 分钟前
2024年9月GESP真题及题解(C++七级): 小杨寻宝
c++·题解·真题·gesp·csp·七级·小杨寻宝
凯子坚持 c31 分钟前
C++大模型SDK开发实录(一):spdlog日志封装、通用数据结构定义与策略模式应用
数据结构·c++·sdk·策略模式
漫随流水42 分钟前
leetcode算法(513.找树左下角的值)
数据结构·算法·leetcode·二叉树
小屁猪qAq43 分钟前
设计模式总纲
开发语言·c++·设计模式
Howrun7771 小时前
C++标准线程库-全面讲解
开发语言·c++
全栈游侠1 小时前
数据结构 -数组
数据结构
tod1131 小时前
从零手写一个面试级 C++ vector:内存模型、拷贝语义与扩容策略全解析
c++·面试·职场和发展·stl·vector
囊中之锥.1 小时前
机器学习算法详解:DBSCAN 聚类原理、实现流程与优缺点分析
算法·机器学习·聚类