大数相乘

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

#define MAX 1005

void chtoint(int num[], char ch[], int len);

int main(void)
{
	char s1[MAX];
	char s2[MAX];
	int n;
	scanf("%d", &n);
	while (n--)
	{
		int num1[MAX] = {0};
		int num2[MAX] = {0};
		int cmul[MAX] = {0};
		int csum[MAX] = {0};
		scanf("%s %s", s1, s2);
		int len1 = strlen(s1);
		int len2 = strlen(s2);
		chtoint(num1, s1, len1);
		chtoint(num2, s2, len2);
		int i, j, x;
		for (i = 0; i < len1; i++)
		{
			int mul = 0;
			int c = 0;
			memset(cmul, 0, sizeof(cmul));
			for (j = 0; j <= len2; j++)
			{
				mul = num1[i] * num2[j] + c;
				cmul[j] = mul % 10;
				//printf("cmul[%d] = %d\n", j, cmul[j]);
				c = mul / 10;
				//printf("c = %d\n", c);
			}
			int sum;
			int ci = 0;
			for (j = 0, x = i; x < MAX , j < MAX; x++)
			{
				sum = csum[x] + cmul[j++] + ci;
				csum[x] = sum % 10;
				ci = sum / 10;
			}
		}
		for (i = MAX-1; i >= 0; i--)
		{
			if (csum[i] != 0)
			{
				break;
			}
		}
		for (; i >= 0; i--)
		{
			printf("%d", csum[i]);
		}
		printf("\n");
	}
	return 0;
}

void chtoint(int num[], char ch[], int len)
{
	int i, j;
	for (i = len - 1, j = 0; i >= 0; i--)
	{
		num[j++] = ch[i] - '0';
	}
	return ;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值