AcWing - 高精度加法(大数加法)
发布日期:2021-07-01 00:21:46 浏览次数:3 分类:技术文章

本文共 1006 字,大约阅读时间需要 3 分钟。

题目链接:

时/空限制:1s / 64MB

题目描述

给定两个正整数,计算它们的和。

输入格式

共两行,每行包含一个整数。

输出格式

共一行,包含所求的和。

数据范围

1≤整数长度≤100000

输入样例

12

23

输出样例

35

解题思路

题意:计算两个大数的和。

思路:直接上大数模板。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
using namespace std;const int MAXN = 100005;char sa[MAXN], sb[MAXN];// C = A + B, A >= 0, B >= 0vector
Add(vector
A, vector
B) { if (A.size() < B.size()) return Add(B, A); vector
C; int t = 0; for (int i = 0; i < A.size(); i++) { 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() { vector
spa, spb, spc; scanf("%s%s", sa, sb); for (int i = strlen(sa) - 1; ~i; i--) spa.push_back(sa[i] - '0'); for (int i = strlen(sb) - 1; ~i; i--) spb.push_back(sb[i] - '0'); spc = Add(spa, spb); for (int i = spc.size() - 1; ~i; i--) printf("%d", spc[i]); printf("\n"); return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/99835477 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:AcWing - 高精度减法(大数减法)
下一篇:AcWing - 数的三次方根(二分)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月21日 15时09分37秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章