P1601 A+B Problem（高精）(洛谷）

库日天30

于 2024-04-23 16:45:36 发布

阅读量260

点赞数 6

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/2301_80805258/article/details/138131437

版权

博客围绕高精度加法算法问题展开，介绍了题目描述、输入输出格式及输入输出样例。指出不用考虑负数，需用字符串计算，给出不同测试数据范围，还说明了相加后处理方式，最后提及有完整代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。𝑎,𝑏≤10 500，a,b≤10 500。

输出格式

输出只有一行，代表 𝑎+𝑏a+b 的值。

输入输出样例

输入 #1

1
1

输出 #1

2
输入 #2

1001
9099

输出 #2

10100

说明/提示

20% 的测试数据，0≤𝑎,𝑏≤10 9；

40% 的测试数据，0≤𝑎,𝑏≤10 18。

需要用字符串来进行计算

for (int i = 0; i < l1; i++)
        a1[l1-i-1] = a[i] - '0';//倒序的字符串
    for (int i = 0; i < l2; i++)
        b1[l2-i-1] = b[i] - '0';//倒序储存，方便计算；
    if (l1 < l2)    l1 = l2;
    for (int i = 0; i < l1; i++) 
        c1[i] = a1[i] + b1[i];两个数组想加
 for (int i =

最低0.47元/天解锁文章