c语言高精度加法pta

在C语言中，处理高精度加法通常涉及到数组（通常是字符数组或整数数组）来存储大整数，因为C语言的标准库并不直接支持任意长度的整数类型。一种常见的方法是使用动态内存分配，并通过逐位相加来进行操作。以下是实现高精度加法的一种简单示例：

#include <stdio.h>
#include <stdlib.h>

// 定义一个结构体来表示数字
typedef struct {
    int base; // 数字的基数，比如10代表十进制
    char *digits; // 存储每一位的指针数组
} BigInt;

// 助手函数，用于计算两个单个数字（0-9）的和
int addSingle(char a, char b) {
    return (a - '0' + b - '0') % base;
}

// 实现高精度加法
BigInt add(BigInt a, BigInt b) {
    // 初始化结果
    BigInt result = {a.base, malloc(sizeof(char) * (strlen(a.digits) + strlen(b.digits) + 1))};
    
    int carry = 0;
    int i = strlen(a.digits) - 1, j = strlen(b.digits) - 1;
    
    while (i >= 0 || j >= 0) {
        if (i >= 0)
            carry += a.digits[i] - '0';
        if (j >= 0)
            carry += b.digits[j] - '0';
        
        result.digits[strlen(result.digits)] = (carry + addSingle(a.digits[i], b.digits[j])) + '0'; // 对应位置相加并加上进位
        carry = carry / base; // 更新进位
        
        i--;
        j--;
    }
    
    if (carry > 0)
        result.digits[strlen(result.digits)++] = '1' + carry; // 如果还有剩余进位，添加到结果最后一位

    result.digits[strlen(result.digits)] = '\0'; // 添加终止符
    return result;
}

// 打印数字
void printBigInt(BigInt num) {
    printf("%s\n", num.digits);
}

// 示例
BigInt a = {"123456", "10"}, b = {"7890", "2"};
BigInt sum = add(a, b);
printBigInt(sum);