C语言实现大数整数乘法
/*大数整数乘法方法*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char * bigmuilty(char*muiltied,int len1,char *muilty,int len2)//muiltied 为被乘数,len1为其长。muilty为乘数,len2为其长
{
int len;
int i=0;
int j=0;
int k=0;
int tmp_result=0;
int carry=0;
char* result;
len=len1+len2; //两个数相乘他们的最大长度为乘数与被乘数的长度和
result=(char*)calloc(len,1);//动态分配内存
for(i=0;i<len2;i++)//用乘数的每一位去乘以被乘数
{
for(j=0;j<len1;j++)
{
tmp_result=muilty[len2-i-1]*muiltied[len1-j-1];//得到零时结果
result[j+i]+=tmp_result;//如果以0为起始标号,被乘数和乘数下标分别从右往左依次增加,则结果存放的位置为j+i
}
for(k=0;k<=j+i-1;k++)//整理结果,使每位的值在0-9之间
{
if(result[k]>9)
{
carry=result[k]/10;
result[k]=result[k]%10;
result[k+1]+=carry;
}
}
}
return result;
}
int main()
{
int len1=0;
int len2=0;
int len;
int i=0;
int num='0';
char *result;
char muiltied[BUFSIZ];//被乘数存放位置
char muilty[BUFSIZ];
printf("entry muiltied : ");
scanf("%s",muiltied);
printf("\nentry muilty : ");
scanf("%s",muilty);
len1=strlen(muiltied);
len2=strlen(muilty);
len=len1+len2;
for(i=0;i<len1;i++)
{
muiltied[i]=muiltied[i]-num;
}
for(i=0;i<len2;i++)
{
muilty[i]=muilty[i]-num;
}
result=bigmuilty(muiltied,len1,muilty,len2);
i=len-2;
printf("\nresult : ");
if(result[len-1]>0)
{
printf("%c",result[len-1]+num);
}
while(i>=0)
{
printf("%c",result[i]+num);
i--;
}
printf("\n");
free(result);
return 0;
}
补充:软件开发 , C语言 ,