大整数相乘

#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;
}

你可能感兴趣的:(大整数相乘)