c语言数组解决高精度加法实例

在C语言中，处理高精度加法通常会涉及到字符串操作，因为整数类型的大小受限于计算机内存。这里提供一个简单的例子，使用字符数组来模拟大整数的加法：

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

// 动态分配内存存储大整数
void* str_to_num(char* str) {
    int len = strlen(str);
    void *num = malloc((len + 1) * sizeof(int)); // 加1是因为字符串需要一个终止符'\0'
    for (int i = 0; i < len; i++) {
        num[i] = str[len - 1 - i] - '0'; // 字符减去'0'转换为数字
    }
    return num;
}

// 高精度加法函数
char* add(const char* num1, const char* num2) {
    int len1 = strlen(num1), len2 = strlen(num2);
    void* num1_data = str_to_num(num1), *num2_data = str_to_num(num2);

    int carry = 0, result_size = max(len1, len2); // 计算结果长度并初始化进位
    char* result = malloc(result_size + 1); // 结果字符串加上终止符

    for (int i = 0; i < result_size || carry; i++) {
        if (i < len1) {
            carry += num1_data[i];
        }
        if (i < len2) {
            carry += num2_data[i];
        }
        result[result_size - 1 - i] = carry % 10 + '0'; // 将当前位和进位相加并转换回字符
        carry /= 10;
    }

    free(num1_data);
    free(num2_data);

    if (result[0] == '0') { // 如果结果第一个字符是0，表示可以简化结果
        char* simplified_result = malloc(result_size - 1);
        for (int j = 1; j < result_size; j++) {
            simplified_result[j - 1] = result[j];
        }
        simplified_result[result_size - 1] = '\0';
        free(result);
        result = simplified_result;
    }

    return result;
}

int main() {
    char* num1 = "123456789";
    char* num2 = "987654321";
    char* sum = add(num1, num2);
    printf("Sum: %s\n", sum);
    free(sum);
    return 0;
}

在这个例子中，`str_to_num`函数负责将输入的字符串转换成内部整数表示，`add`函数执行两个大整数的加法，并返回结果字符串。