大数相乘的源码

最新推荐文章于 2023-12-04 18:58:36 发布

转载最新推荐文章于 2023-12-04 18:58:36 发布 · 711 阅读

文章标签：

C++ 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了使用C语言实现大数乘法的过程，包括使用malloc动态分配内存、字符串操作进行数字相乘以及处理进位等关键步骤。

http://topic.youkuaiyun.com/u/20080203/10/64d519c1-030c-4725-abe4-e4d1061e894c.html

有空写注释。。。

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

void multiply(char* a,char* b,char* c)
{
    int i,j,ca,cb,* s;
    ca=strlen(a);
    cb=strlen(b);
    s=(int*)malloc(sizeof(int)*(ca+cb));
    for (i=0;i<ca+cb;i++)
        s[i]=0;
    for (i=0;i<ca;i++)
        for (j=0;j<cb;j++)
            s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
    for (i=ca+cb-1;i>=0;i--)
        if (s[i]>=10)
        {
            s[i-1]+=s[i]/10;
            s[i]%=10;
        }
    i=0;
    while (s[i]==0)
        i++;
       for (j=0;i<ca+cb;i++,j++)
           c[j]=s[i]+'0';
    c[j]='\0';
    free(s);
}

其他网址：

http://liangbing8612.blog.51cto.com/2633208/708343

http://webdancer.is-programmer.com/posts/17711.html－－－－－大数的加减乘除都实现了，值得一看。。。

http://www.cnblogs.com/phinecos/archive/2008/11/12/1332344.html－－－C＋＋实现，看下面评论，文章中的代码好像有bug。

http://topic.youkuaiyun.com/t/20031217/21/2575135.html－－大数类的初始化