Question

用C语言编写两个100位的数相乘，数用数组表示，最好带注释

Answer 1

#include<stdio.h>
/**两个数相加*/
void Add_test(char *Num_a,int a_len,char *Num_b,int b_len,char *result,int *result_len)
{
int sum = 0,i,j;
j = a_len < b_len ? b_len: a_len;
for(i = 0;i < j;i ++)
{
if(a_len > i)
sum += Num_a[a_len - i - 1];
if(b_len > i)
sum += Num_b[b_len - i - 1];
result[j - i] = sum%10;
sum /=10;
}
if(sum == 0)
{
for(i = 0;i < j;i ++)
{
result[i] = result[i+1]
}
*result_len = j;
}
else
{
result[0] = sum;
*result_len = j + 1;
}
}

/*一个高位数和一个个位数相乘*/
void Mult_test(char *Num_a,int a_len,char Num_b,char *result,int *result_len)
{
int mult = 0,i;
for(i = 0;i < a_len;i ++)
{
mult = mult + Num_a[a_len - i - 1]*Num_b;
result[j - i] = mult%10;
mult /=10;
}
if(mult == 0)
{
for(i = 0;i < j;i ++)
{
result[i] = result[i+1]
}
*result_len = j;
}
else
{
result[0] = mult ;
*result_len = j + 1;
}
}

/*高位数和高位数相乘*/
void Mult_M(char *Num_a,int a_len,char *Num_b,int b_len,char *result,int *result_len)
{
int i,tmp_len;
char * tmp = (char *)malloc(sizeof(char)*(a_len+b_len));
*result_len = 1;//结果的初始长度
result[0] = 0;//结果的初始值为0
for(i = 0;i < a_len;i ++)
{
Mult_test(Num_b,b_len,Num_a[i],tmp,&tmp_len);//Num_a的每一位与Num_b相乘
if((a_len - i - 1) != 0)//第i位算出来的结果后面加(a_len - i - 1)个0
{
memset(tmp+tmp_len,0,a_len - i - 1);
tmp_len = tmp_len + a_len - i - 1;
}
Add_test(result,*result_len,tmp,tmp_len,result,result_len);//把Num_a的每一位与Num_b相乘的结果与以前的结果相加
}
free(tmp);
}

Answer 2

这个世界太疯狂,我什么都没看见,100位啊,理论上是可以的,太纠结,路过

Answer 3

楼主，请百度 大整数