高精度加法

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

}

相关推荐
不想写代码的星星16 分钟前
C++模板特化:别把“特例”写成“特坑”——从全特化到变量模板
c++
njidf32 分钟前
C++中的访问者模式
开发语言·c++·算法
C_Si沉思1 小时前
C++中的工厂模式变体
开发语言·c++·算法
C羊驼1 小时前
C语言学习笔记(十五):预处理
c语言·经验分享·笔记·学习·算法
m0_569881471 小时前
C++中的适配器模式变体
开发语言·c++·算法
励志的小陈1 小时前
数据结构---顺序表
数据结构
NAGNIP1 小时前
面试官:正则化都有哪些经典的方法?
算法·面试
汉克老师1 小时前
GESP2026年3月认证C++五级( 第三部分编程题(2)找数)
c++·排序·双指针·二分算法·gesp5级·gesp五级
长安第一美人2 小时前
AI辅助下的嵌入式UI系统设计与实践(二)[代码阅读理解]
c++·嵌入式硬件·ui·显示屏·工业应用
Theodore_10222 小时前
深度学习(12)正则化线性回归中的偏差与方差调试
人工智能·深度学习·算法·机器学习·线性回归