大数乘法

用数组做了一个大数乘法的算法，很粗糙，但很实用

  1 #include <apue.h>
  2 #define  MAX   100
  3 
  4 void  my_mulity(char *buf1, char *buf2);
  5 
  6 void  my_mulity(char *buf1, char *buf2)
  7 {
  8     int len1 = 0;
  9     int len2 = 0;
 10     int i = 0;
 11     int j = 0;
 12     int len = 0;
 13 
 14     len1 = strlen(buf1);
 15     len2 = strlen(buf2);
 16     len = len1 + len2;
 17 
 18     int *result = (int *)malloc(sizeof(int) * len) ;
 19     if(result == NULL){
 20         return ;
 21     }

22 
 23     for(i = 0; i < len; i++){
 24         result[i] = 0;
 25     }
 26 
 27     for(i = 0; i < len1; i++){
 28         for(j = 0; j < len2; j++){
 29             result[i + j + 1] += (buf1[i] - '0')*(buf2[j] - '0');//为何i+j+1呢？对应起来
 30         }
 31     }

 32 
 33     for(i = len - 1; i >= 0; i--){
 34         if(result[i] >= 10){
 35             result[i] = result[i] % 10;   //进行进位和取余
 36             result[i - 1] += result[i]/10;
 37         }
 38     }
 39     i = 0;
 40     while(result[i] == 0) i++;    //防止一开始是0
 41     printf("result:\n");
 42     for(j = i; j < len; ++j){
 43          printf("%d", result[j]);
 44     }
 45 
 46 }
 47 
 48 int main(int ac, char **av)
 49 {
 50     char buf1[MAX] = {0};
 51     char buf2[MAX] = {0};
 52 
 53     printf("please input : mulitied\n");
 54     scanf("%s", buf1);
 55     printf("please input : mulitied\n");
 56     scanf("%s", buf2);
 57 
 58     my_mulity(buf1, buf2);
 59     printf("\n");
 60     return 0;
 61 }