高精度加法

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

}

相关推荐
ccLianLian15 分钟前
算法·字符串哈希
算法·哈希算法
SongYuLong的博客18 分钟前
Linux IPC进程通信几种方法
linux·运维·算法
像污秽一样19 分钟前
算法设计与分析-习题6.1
数据结构·算法
C++ 老炮儿的技术栈23 分钟前
Linux 文件系统目录架构全解析
linux·服务器·c语言·开发语言·c++
北京地铁1号线27 分钟前
8.2 对比学习的损失函数
算法·机器学习·损失函数·对比学习
样例过了就是过了34 分钟前
LeetCode热题100 分割回文串
数据结构·c++·算法·leetcode·深度优先·dfs
Yvonne爱编码1 小时前
JAVA数据结构 DAY8-堆
java·数据结构·python
阿猿收手吧!1 小时前
【C++】高并发内存池架构与设计解析
开发语言·c++·架构
带娃的IT创业者1 小时前
WeClaw 心跳与重连实战:指数退避算法如何让 WebSocket 在弱网环境下的连接成功率提升 67%?
python·websocket·网络协议·算法·fastapi·实时通信
唠玖馆1 小时前
c++ 类和对象(全)
java·开发语言·c++