【基础算法】高精度加法(Acwing791题)
2022/1/12 22:03:24
本文主要是介绍【基础算法】高精度加法(Acwing791题),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目
给定两个正整数(不含前导 0),计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
输入样例
12 23
输出样例
35
代码
#include<bits/stdc++.h> using namespace std; vector<int>add(vector<int>a,vector<int>b) { vector<int>c; for(int i=0;i<a.size()||i<b.size();i++) { int t=0; 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; cin>>a>>b; vector<int>A,B,C; for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]); for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]); C=add(A,B); for(int i=C.size()-1;i>=0;i--) cout<<C[i]; return 0; }
这篇关于【基础算法】高精度加法(Acwing791题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享