博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

大数乘法

Posted on 2016-03-23 14:25  bw_0927  阅读(55)  评论(0)    收藏  举报

http://www.zyfforlinux.cc/2014/11/09/%E5%A4%A7%E6%95%B0%E4%B9%98%E6%B3%95/

 

大数基本概念

大数乘法的算法很简单，其实本质就是模拟手工乘法，下面的图是大数乘法的基本过程。

大数乘法的源码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char * bigdata(char *data1,char *data2)
{
        int len1 = strlen(data1);
        int len2 = strlen(data2);
        int i,j;
        int *tmp = (int *)malloc(sizeof(int)*(len1 + len2));
        bzero(tmp,sizeof(int)*(len1+len2));
        //开始累乘
        for(i = 0;i < len1;i++)
                for(j = 0;j < len2;j++){
                        tmp[i+j+1] += (data1[i] - '0') * (data2[j] - '0'); //最后留一位

                }


        //开始进位
        for(j = (len1+len2-1);j >= 0;j--){
                if(tmp[j] >= 10)
                {
                        tmp[j - 1] += tmp[j] / 10;
                        tmp[j] %= 10;
                }
        }

        i = 0;
        while(tmp[i] == 0)
        {
                i++; //从第一位不是0开始处转换
        }

        char *lastdata = (char *)malloc(sizeof(char)*(len1 + len2 + 1));
        for(j = 0;j < (len1 + len2) && i < (len1 + len2 -1);j++,i++)
        {
                        lastdata[j] = tmp[i] + '0'; //转换成字符串
                                }
        lastdata[j] = '\0'; //字符串末尾补充0
        return lastdata;
}

int main()
{
        printf(" %s\n",bigdata("22","2345"));

}