大数乘法——数组实现

最新推荐文章于 2019-06-22 18:20:57 发布

hzylmf

最新推荐文章于 2019-06-22 18:20:57 发布

阅读量1.5k

点赞数

分类专栏：算法与数据结构文章标签：大数乘法数组

本文链接：https://blog.csdn.net/hzylmf/article/details/15341501

版权

算法与数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define MAX 1000
using namespace std;

void multiply(const char a[],const char b[],int result[])
{
    int lenA=strlen(a),lenB=strlen(b);
    int c,k=0,n=0;
    for(int i=lenA-1; i>=0; i--)
        for(int j=lenB-1; j>=0; j--)
            result[i+j+1]+=(a[i]-48)*(b[j]-48);
    for(int i=lenA-1+lenB-1; i>=0; i--)
    {
        result[i-1]+=result[i]/10;
        result[i]%=10;
    }
}

int main()
{
    char *a="123456789",*b="987654321";
    int result[2*MAX+1]= {0};
    int i,x,y;
    x=strlen(a);y=strlen(b);
    multiply(a,b,result);
    for(i=0; i<=x+y-1; i++) printf("%d",result[i]);
    printf("\n");
    return 0;
}