#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
函数功能: 大整数相乘;
参数: 大整数a, 大整数 b;
返回值: 乘积结果 c;
*/
char * big_data_mul(char *a, char *b){
char * c = (char *)malloc(strlen(a)+strlen(b)+1);
int len_a = strlen(a);
int len_b = strlen(b);
int i = 0, j = 0;
int k =0;
int len_c =0;
char tmp;
int size_c = len_a+len_b +1;
memset(c,0, size_c);
for( i = len_a -1; i>=0; i--){
if(a[i] == '0'){
k++;
continue;
}
for ( j = len_b - 1; j>=0; j--){
c[len_b -1 - j + k] += (a[i] - '0') * (b[j] - '0');
if (c[len_b -1 - j + k] >= 10){
c[len_b - j + k] += c[len_b -1 - j + k] /10;
c[len_b -1 - j + k] = c[len_b -1 - j + k]%10;
}
}
k++;
}
k = len_b -1 + k;
while(c[k] != '\0'){
if (c[k]>=10){
c[k+1] += c[k] /10;
c[k] = c[k]%10;
}
k++;
}
for( i = 0; i < k; i++){
c[i] = c[i] + '0';
}
len_c = strlen(c);
for( k = 0 ; k < len_c /2; k++){
tmp = c[k];
c[k] = c[len_c - 1 - k] ;
c[len_c - 1 - k] = tmp;
}
return c;
}
int main()
{
char a[100];
char b[100];
printf("input a : ");
gets(a);
printf("input b: ");
gets(b);
char *c = big_data_mul(a,b);
printf("result c : ");
puts(c);
free(c);
return 0;
}
大整数相乘
最新推荐文章于 2021-11-05 21:10:52 发布