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]