关于大数乘法的解决方案，大家来帮我看一看这样做的好处和坏处

lyyiqo

我的算法比较简单，用一个简单的例子，其实原理差不多：
char a[5];
char b[5];       //存放两个乘数
char result[10];  //存放结果

不说太多，不早了，直接上程序：
/*
* multiplication.c
*
*  Created on: 2013年11月13日
*      Author: root
*/

#include<stdio.h>

int main()                                                         
{
        char a[5] = {'1','2','3','4','5'};
        char b[5] = {'1','2','3','4','5'};

        char res[10];
        char p[5][5];

        int i,j;
        int buf = 0;
        int add = 0;
        int buf1 = 0;
        for(i = 0;i < 5;i++)
        {
                for(j = 4;j >= 0;j--)                           //用a与b的每一位相乘，放进数组里
                {
                        p[i][j] = (a[j]-'0') * (b[4-i] - '0');               
                        buf1 = p[i][j];
                        p[i][j] = buf1%10 + buf;
                        if(p[i][j] > 9)
                        {
                                add = 1;
                                p[i][j] = p[i][j] -10 +'0';
                        }
                        else
                        {
                                add = 0;
                                p[i][j] = p[i][j] +'0';
                        }
                        buf = buf1/10 + add;
                }
                buf = 0;
        }

        for(i = 0;i < 5;i++)
        {
                for(j = 0; j < 5;j++)
                {
                        printf("%c ",p[i][j]);
                }
                printf("\n";                                  //打印出五个数组的内容
        }
}

整合的过程比较简单就不写了，你们帮我看看这个算乘法怎么样？谢谢啊 晚安，各位

fly3ds

-bash-4.1$ expr 12345 \* 12345
152399025

-bash-4.1$ ./Multiply
6 1 7 2 5
4 9 3 8 0
3 7 0 3 5
2 4 6 9 0
1 2 3 4 5

你这程序打印了这一堆，计算的结果”152399025“在哪里？？

yulihua49

回复 1# lyyiqo

速度慢。
你至少要学学openssl里边的BN，大数运算。

   

lyyiqo

计算结果要自己加一下的，每下一维左移一位，昨天太晚了就没弄
回复 2# fly3ds


   

lyyiqo

谢谢啊，我会看一下的
回复 3# yulihua49