优秀的编程知识分享平台

网站首页 > 技术文章 正文

C语言 大数乘法(C语言大数乘法用函数用二维数组)

nanyue 2024-07-18 04:09:01 技术文章 44 ℃

在C语言中,可以通过循环和数组来实现大数乘法。因为C语言中的整数类型有限,无法表示超过一定位数的整数,所以需要通过数组来模拟大数的表示。

下面是一个简单的大数乘法的C语言示例代码:

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

#define MAX_LEN 1000 // 定义最大位数

// 实现大数乘法的函数
void multiply(char num1[], char num2[], char result[]) {
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    int i, j, k;
    int carry = 0; // 进位
    int temp[MAX_LEN] = {0}; // 临时数组存放中间结果

    // 逐位相乘,并保存到临时数组中
    for (i = len1 - 1; i >= 0; i--) {
        carry = 0;
        for (j = len2 - 1; j >= 0; j--) {
            temp[i + j + 1] += (num1[i] - '0') * (num2[j] - '0') + carry;
            carry = temp[i + j + 1] / 10;
            temp[i + j + 1] %= 10;
        }
        temp[i] += carry;
    }

    // 处理进位,生成最终结果字符串
    int len = len1 + len2;
    k = 0;
    for (i = 0; i < len1 + len2; i++) {
        if (temp[i] != 0 || k != 0) {
            result[k++] = temp[i] + '0';
        }
    }
    result[k] = '\0';
}

int main() {
    char num1[MAX_LEN];
    char num2[MAX_LEN];
    char result[MAX_LEN * 2]; // 结果位数不会超过两个数位数之和

    printf("请输入两个大整数:\n");
    printf("第一个整数:");
    scanf("%s", num1);
    printf("第二个整数:");
    scanf("%s", num2);

    // 调用大数乘法函数
    multiply(num1, num2, result);

    // 输出计算结果
    printf("计算结果为:%s\n", result);

    return 0;
}

运行效果:

Tags:

最近发表
标签列表