高精度加法

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

}

相关推荐
王老师青少年编程2 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·合并果子
叼烟扛炮3 小时前
C++第二讲:类和对象(上)
数据结构·c++·算法·类和对象·struct·实例化
天疆说3 小时前
【哈密顿力学】深入解读航天器交会最优控制中的Hamilton函数
人工智能·算法·机器学习
wuweijianlove4 小时前
关于算法设计中的代价函数优化与约束求解的技术7
算法
leoufung4 小时前
LeetCode 149: Max Points on a Line - 解题思路详解
算法·leetcode·职场和发展
样例过了就是过了4 小时前
LeetCode热题100 最长公共子序列
c++·算法·leetcode·动态规划
HXDGCL4 小时前
矩形环形导轨:自动化循环线的核心运动单元解析
运维·算法·自动化
谭欣辰5 小时前
C++ 排列组合完整指南
开发语言·c++·算法
代码中介商5 小时前
银行管理系统的业务血肉 —— 流程、状态机、输入校验与持久化(下篇)
c语言·算法
橙子也要努力变强5 小时前
信号捕捉底层机制-机理篇2
linux·服务器·c++