C语言50位大数除法代码报错：输入指定大数返回0

• 数据类型溢出：int的最大值仅约21亿，long long也最多支持19位数字，你处理的50位大数远超出这些基础数值类型的范围。atoi转换时会直接溢出，得到错误的数值——这就是程序返回0的原因：溢出后的atoi(a)数值小于atoi(b)，触发了return 0的逻辑。
• 数组空间不足：定义的char a[50], b[50]无法容纳50位字符串，C语言字符串需要末尾的\0结束符，至少要定义char a[51], b[51]。
• 除法逻辑低效且不可行：用循环减法模拟除法只适用于极小数字，对50位大数来说，这种方法效率低到无法实际运行。

处理超大型数字必须用字符串模拟手工除法的流程，核心步骤是逐位计算商和余数，以下是完整实现代码：

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

// 比较两个大数字符串：a>b返回1，相等返回0，a<b返回-1
int compare(const char *a, const char *b) {
    int len_a = strlen(a);
    int len_b = strlen(b);
    if (len_a != len_b) {
        return len_a > len_b ? 1 : -1;
    }
    return strcmp(a, b);
}

// 大数减法：确保a >= b，执行a = a - b
void subtract(char *a, const char *b) {
    int len_a = strlen(a);
    int len_b = strlen(b);
    int borrow = 0;
    int i = len_a - 1, j = len_b - 1;
    
    while (i >= 0) {
        int digit_a = a[i] - '0' - borrow;
        int digit_b = (j >= 0) ? (b[j] - '0') : 0;
        
        if (digit_a < digit_b) {
            digit_a += 10;
            borrow = 1;
        } else {
            borrow = 0;
        }
        
        a[i] = digit_a - digit_b + '0';
        i--;
        j--;
    }
    
    // 去除前导零
    int start = 0;
    while (a[start] == '0' && a[start+1] != '\0') start++;
    memmove(a, a+start, len_a - start + 1);
}

// 大数除法：计算a/b，商存入q，余数存入r
void big_divide(char *a, char *b, char *q, char *r) {
    int len_a = strlen(a);
    int q_idx = 0;
    
    // 初始化余数为0
    strcpy(r, "0");
    
    for (int i = 0; i < len_a; i++) {
        // 将当前位追加到余数后
        strncat(r, &a[i], 1);
        
        // 清理余数的前导零
        int r_len = strlen(r);
        int start = 0;
        while (start < r_len && r[start] == '0') start++;
        if (start == r_len) {
            strcpy(r, "0");
        } else {
            memmove(r, r+start, r_len - start + 1);
        }
        
        // 计算当前位的商
        int count = 0;
        while (compare(r, b) >= 0) {
            subtract(r, b);
            count++;
        }
        q[q_idx++] = count + '0';
    }
    q[q_idx] = '\0';
    
    // 清理商的前导零
    int q_len = strlen(q);
    int start = 0;
    while (start < q_len && q[start] == '0') start++;
    if (start == q_len) {
        strcpy(q, "0");
    } else {
        memmove(q, q+start, q_len - start + 1);
    }
}

int main() {
    // 数组大小预留51位，容纳50位数字+结束符
    char a[51], b[51];
    char quotient[51] = {0}, remainder[51] = {0};
    
    printf("输入被除数：");
    scanf("%s", a);
    printf("输入除数：");
    scanf("%s", b);
    
    // 处理除数为0的情况
    if (strcmp(b, "0") == 0) {
        printf("除数不能为0\n");
        return 1;
    }
    
    int cmp_result = compare(a, b);
    if (cmp_result < 0) {
        printf("商：0，余数：%s\n", a);
        return 0;
    }
    
    big_divide(a, b, quotient, remainder);
    printf("商：%s，余数：%s\n", quotient, remainder);
    
    return 0;
}

• compare函数：解决大数无法用普通数值类型比较的问题，通过字符串长度和逐字符对比判断大小。
• subtract函数：实现大数减法，为除法中的余数计算提供支持。
• big_divide函数：完全模拟手工除法流程，逐位计算商和余数，自动清理前导零。
• 数组空间：定义为51位，确保能容纳50位数字和字符串结束符\0。

内容的提问来源于stack exchange，提问作者Mohamad Sh