加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数乘法

发布时间:2020-12-14 03:59:00 所属栏目:大数据 来源:网络整理
导读:void MUL(char str1[],char str2[],char result[]){int len1 = strlen(str1),len2 = strlen(str2);int index = 0,carry = 0,temp = 0;;for (int i1 = len1 - 1; i1 = 0; --i1){index = len1 - 1 - i1;for (int i2 = len2 - 1; i2 = 0; --i2){temp = (result[
void MUL(char str1[],char str2[],char result[])
{
	int len1 = strlen(str1),len2 = strlen(str2);
	int index = 0,carry = 0,temp = 0;;

	for (int i1 = len1 - 1; i1 >= 0; --i1)
	{
		index = len1 - 1 - i1;
		for (int i2 = len2 - 1; i2 >= 0; --i2)
		{
			temp = (result[index] - '0') + (str1[i1] - '0') * (str2[i2] - '0') + carry;

			result[index] = temp%10 + '0';
			carry = temp/10;

			++index;
		}

		if (carry > 0)
		{
			result[index] = (result[index] - '0') + carry + '0';
			carry = 0;
			++index;
		}
	}

	//去掉结果数字串中前面的0
	while (result[index] == '0' && index > 0)
	{
		--index;
	}

	result[++index] = '';

	int i =0,j = index - 1;
	while(i < j)
	{
		Swap(result[i],result[j]);
		++i;
		--j;
	}
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读