当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C语言实现大数乘法教程

C语言实现大数乘法教程

2018年10月05日  | 移动技术网IT编程  | 我要评论

郑徐高铁,山西卫视小郭跑腿,深圳大学俯视图

这个算法有个技巧：将字符串先转化为数组，乘法公式为c[i+j] += b[i]*a[j],最后在统一处理进位，这一步很精髓

#include 
#include
#define max 200
void muti(char str1[],char str2[])
{
	int len1,len2,i,j;
	int a[max+10],b[max+10],c[2*max+20];
	memset(a,0,sizeof(a)); //数组初始化
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	len1 = strlen(str1);
	for(j=0,i=len1-1;i>=0;i--)
	{
		a[j++] = str1[i] - '0' ;
	}
	len2 = strlen(str2);
	for(j=0,i=len2-1;i>=0;i--)
	{
		b[j++] = str2[i] - '0';
	}
	for(i=0;i=10)
	{
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	for(i=2*max;(c[i]==0)&&(i>=0);i--);//跳过最高位的0
	if(i>=0)
	for(;i>=0;i--)
	printf("%d",c[i]);
	else
	printf("0");
	printf("\n");
}
int main()
{
	char str1[max],str2[max];
	gets(str1);
	gets(str2);
	muti(str1,str2);

	

}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网