高精度加法

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

}

相关推荐
RTC老炮2 小时前
webrtc降噪-PriorSignalModelEstimator类源码分析与算法原理
算法·webrtc
深思慎考3 小时前
微服务即时通讯系统(服务端)——用户子服务实现逻辑全解析(4)
linux·c++·微服务·云原生·架构·通讯系统·大学生项目
草莓火锅4 小时前
用c++使输入的数字各个位上数字反转得到一个新数
开发语言·c++·算法
j_xxx404_4 小时前
C++ STL:阅读list源码|list类模拟|优化构造|优化const迭代器|优化迭代器模板|附源码
开发语言·c++
散峰而望4 小时前
C/C++输入输出初级(一) (算法竞赛)
c语言·开发语言·c++·算法·github
摇滚侠4 小时前
StreamAPI,取出list中的name属性,返回一个新list
数据结构·list
Kuo-Teng4 小时前
LeetCode 160: Intersection of Two Linked Lists
java·算法·leetcode·职场和发展
fie88895 小时前
基于MATLAB的狼群算法实现
开发语言·算法·matlab
曾几何时`5 小时前
C++——this指针
开发语言·c++
偷偷的卷5 小时前
【算法笔记 11】贪心策略六
笔记·算法