大数相乘

最新推荐文章于 2024-01-20 09:00:00 发布

xc889078

最新推荐文章于 2024-01-20 09:00:00 发布

阅读量494

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/xc889078/article/details/9044883

数据结构与算法专栏收录该内容

64 篇文章

订阅专栏

#include <stdio.h>
#include <string.h>
#include <malloc.h>

#define N 100

int main()
{
	int i,j;
	bool flag = false;
	char s1[N],s2[N];
	printf("输入被乘数:\n");
	scanf("%s",s1);
	printf("输入乘数:\n");
	scanf("%s",s2);
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int len = len1 + len2 + 1;
	char *a = (char*)malloc(len1*sizeof(char));
	char *b = (char*)malloc(len2*sizeof(char));
	char *c = (char*)malloc(len*sizeof(char));
	for(i=0;i<len;i++)
		c[i]=0;
	for(i=0;i<len1;i++)//倒置
		a[i] = s1[len1-1-i] - '0';
	for(i=0;i<len2;i++)
		b[i] = s2[len2-1-i] - '0';
	for(i=0;i<len1;i++)//各位相乘
		for(j=0;j<len2;j++)
			c[i+j] += a[i]*b[j];
	for(i=0;i<len;i++)//进位
		if(c[i] > 9)
		{
			c[i+1] += c[i]/10;
			c[i] %= 10;
		}
	printf("结果为:\n");
	for(i=len-1;i>=0;i--)
	{
		if(flag)
		{
			c[i] += '0';
			printf("%c",c[i]);
		}
		else if(c[i] != 0)//判断最高位是不是0
		{
			c[i] += '0';
			printf("%c",c[i]);
			flag = true;
		}
	}
	printf("\n");
	free(a);
	free(b);
	free(c);
	a = NULL;
	b = NULL;
	c = NULL;
	return 0;
}