1 Star 0 Fork 0

wangliewei/acwing_algothrim

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
791LargeNumberAddition.cpp 925 Bytes
一键复制 编辑 原始数据 按行查看 历史
wangliewei 提交于 2021-08-12 16:49 . lalala
//
// Created by wangliewei on 2021/8/12.
//
#include<iostream>
#include<vector>
using namespace std;
//这里加引用是为了提高效率,如果不加他就会在copy一个,浪费
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(1);
return C;
}
int main(){
string a, b;
vector<int> A, B;
cin>>a>>b; //a = "123456" 然后把a和b的每一位放到vector里面去
for (int i = a.size() - 1; i >= 0; i--) {
A.push_back(a[i] - '0');
} //A = [6,5,4,3,2,1]
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]);
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/wangliewei/yxc_algothrim.git
git@gitee.com:wangliewei/yxc_algothrim.git
wangliewei
yxc_algothrim
acwing_algothrim
master

搜索帮助