c语言大数乘法

小明正在参加程序设计大赛,现在他遇到了这样一道难题:
给定两个整数 A 和 B,请计算二者的乘积。
看起来很简单不是吗?
请注意,A 和 B 的长度并不是那么简单哦,聪明的你可以帮帮小明吗?

输入输出格式
输入格式
输入包含两个整数 A,B,含义如题目描述所示。
整数之间以空格间隔。
输出格式
针对输入,请打印出 A 和 B 的乘积。

输入输出样例1
输入
1 2
输出
2

输入输出样例2
输入
1000 2
输出
2000

说明提示
A 和 B 的长度不大于 5000

void back(int arr[],int length)
{
	int x = 0;
	while (x != length&&x<length-1)
	{
		int tmp = arr[x];
		arr[x] = arr[length - 1];
		arr[length - 1] = tmp;
		x++;
		length--;
	}
}
int main()
{	
	int arr[100][1000] = { 0 };
	char a1[1000] = { 0 };
	char b1[1000] = { 0 };
	int a[1000] = { 0 };
	int b[1000] = { 0 };	
	scanf("%s%s", &a1, &b1);
	int size1 = strlen(a1);
	int size2 = strlen(b1);
	for (int i = 0; i < size1; i++)
	{
		a[i] = a1[i]-'0';
	}
	for (int i = 0; i < size2; i++)
	{
		b[i] = b1[i] - '0';
	}
	back(a,size1);
	back(b,size2);
	int y = 0;
	for (int i = 0; i < size2; i++)
	{
		
		for (int j = 0; j < size1; j++)
		{
			arr[i][y+j] = b[i] * a[j];
		}
		y++;

	}
	int sum[1000] = { 0 };
	for (int i = 0; i < 1000; i++)
	{
		for (int j = 0; j < 100; j++)
		{
			sum[i] += arr[j][i];
		}
	}
	int i = 0;
	int size3 = 0;
	while (sum[i]!=0)
	{
		if (sum[i] >= 10)
		{
			sum[i + 1] += sum[i] / 10;
			sum[i] %= 10;
		}
		i++;
		size3++;

	}
	back(sum, size3);
	for(int j = 0; j < size3;j++)
	{
		printf("%d", sum[j]);
	}

	return 0;
	
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值