大数加法(A + B Problem Plus)问题

原创

于 2019-06-15 21:10:31 发布 · 6.8k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#C #大数

本文介绍大数加法问题的解题思路，通过将大数转化为数组，逐位进行相加并判断进位。文章提供样例输入、输出，并附带C语言的代码实现。

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

文章目录

1.解题思路

两个⼤数可以⽤数组来逐位保存，然后在数组中逐位进⾏相加，再判断该位相加后是否需要进位。为了⽅便计算，可以把数字的低位放到数组的前面，高位放在后面。

2.样例输入

3
18 22
56 744
53234673473 7544645548767

3.样例输出

Case 1:
18 + 22 = 40

Case 2:
56 + 744 = 800

Case 3:
53234673473 + 7544645548767 = 7597880222240

4.代码实现

#include<stdio.h>
#include<string.h>
#define NUM_MAX 1000                // 大数的最大位数
#define CASE_MAX 100                // 示例的最大值

/*
大数加法 
参数： 
numA为第一个大数，用字符数组保存
numB为第二个大数
sum数组保存相加的结果  即：numA+numB=sum
返回值：返回数组sum的有效长度，即计算结果的位数 
*/

void Add(char* numA, char* numB, int* sum)
{
   
   
    int k = 0;
    int l = 0;
    int array[NUM_MAX] =</