C語言字符串中的大數處理

在C語言中，處理大數可以使用一些庫函數或者自定義函數

1. 使用GMP庫：

GMP（GNU Multiple Precision Arithmetic Library）是一個高精度運算庫，支持多種編程語言。要使用GMP庫，首先需要安裝它。在Debian/Ubuntu系統上，可以使用以下命令安裝：

sudo apt-get install libgmp-dev

然后，在C代碼中包含頭文件#include <gmp.h>，并鏈接到GMP庫。例如，創建一個名為main.c的文件，內容如下：

#include<stdio.h>
#include <gmp.h>

int main() {
    mpz_t a, b, result;
    mpz_init(a);
    mpz_init(b);
    mpz_init(result);

    mpz_set_str(a, "12345678901234567890", 10);
    mpz_set_str(b, "98765432109876543210", 10);

    mpz_add(result, a, b);

    printf("Result: ");
    mpz_out_str(stdout, 10, result);
    printf("\n");

    mpz_clear(a);
    mpz_clear(b);
    mpz_clear(result);

    return 0;
}

編譯并運行：

gcc main.c -o main -lgmp
./main

輸出結果：

Result: 11111111101111111100

2. 自定義函數：

如果不想使用第三方庫，可以自己實現大數相加、相減、相乘等操作。以下是一個簡單的大數相加函數示例：

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

void big_num_add(const char *a, const char *b, char *result) {
    int len_a = strlen(a);
    int len_b = strlen(b);
    int max_len = len_a > len_b ? len_a : len_b;

    int carry = 0;
    for (int i = 0; i < max_len; i++) {
        int sum = carry;
        if (i < len_a) {
            sum += a[len_a - 1 - i] - '0';
        }
        if (i < len_b) {
            sum += b[len_b - 1 - i] - '0';
        }

        carry = sum / 10;
        result[max_len - 1 - i] = (sum % 10) + '0';
    }

    if (carry > 0) {
        result[0] = carry + '0';
        result[max_len + 1] = '\0';
    } else {
        memmove(result, result + 1, max_len);
        result[max_len] = '\0';
    }
}

int main() {
    char a[] = "12345678901234567890";
    char b[] = "98765432109876543210";
    char result[50];

    big_num_add(a, b, result);
    printf("Result: %s\n", result);

    return 0;
}

這個示例中的big_num_add函數實現了兩個字符串表示的大數相加。注意，這個函數只處理正整數，且沒有進行錯誤檢查。你可以根據需要擴展這個函數以支持其他操作和更復雜的情況。