高精度计算-大整数乘法

大整数乘法

问题描述

求两个不超过 200 位的非负整数的积。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。

输入样例
12345678900
98765432100
输出样例
1219326311126352690000

解题思路

乘法规律,一个数的第i位和另一个数的第j位相乘,一定会累加到结果的第i+j位,结果的数组一个数组元素存2位数,最后对结果处理进位,最后打印出来

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define MAX_LEN 200
int x[MAX_LEN + 20], y[MAX_LEN + 20], z[MAX_LEN * 2 + 20];
char a[MAX_LEN + 20], b[MAX_LEN + 20];

void char_to_int(const char s[ ], int x[ ])
{
    int i = 0;
    int len = strlen(s);

    memset(x, 0, MAX_LEN + 20);
    int j  = 0;
    for (i = len - 1; i >= 0; i--)
    {
        x[j++] = s[i] - '0';
    }
}



void big_int_mul(const int x[], const int y[], int z[])
{
    int i , j = 0;

    memset(z, 0, MAX_LEN * 2 + 20);


    for (i = 0; i < MAX_LEN; i++)
    {
        for (j = 0; j < MAX_LEN; j ++)
        {
            z[i + j] += x[i] * y[j];
        }
    }

    for (i = 0; i < MAX_LEN * 2; i ++)
    {
        if (z[i] >= 10)
        {
            z[i+1] += z[i] /10;
            z[i] %= 10;
        }
    }
}

void big_int_print(const int z[])
{
    bool flag = 0;
    int i = 0;

    for (i = MAX_LEN; i >= 0; i--)
    {
        if (flag)
            printf("%d", z[i]);
        else if (z[i])
        {
            printf("%d", z[i]);
            flag = 1;
        }
    }

    if (!flag)
        printf("0");
    printf("\n");
}


int main( )
{
    scanf("%s", a);
    scanf("%s", b);

    char_to_int(a, x);
    char_to_int(b, y);

    big_int_mul(x, y, z);

    big_int_print(z);

    return 0;



}
    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/zwhlxl/article/details/45480879
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞