两个超大数相加

今天看见一贴子,求0,1,1,2,3,5.....的第300项,想到了这个,我看了牛人的回复,有点不懂,自己搞了个比较笨的方法,有什么改进的希望给位牛牛指点指点

char *GetAddResult(const char* a1, const char* a2, char* pRes)
{
	const char* p = a1;
	const char* q = a2;
	while(*p != '\0') p++;
	while(*q != '\0') q++;
	
	p--;
	q--;
	int a = 0;
	int b = 0;
	int iAdd = 0;
	int i = 0;
	int num = 0;
	while(1)
	{		
		a = *p-'0';
		b = *q-'0';
		
		num = (a+b+iAdd) % 10;
		iAdd = (a+b+iAdd)/10;

		if(i == 0)
		{
			*(pRes+i) = num + '0';
			if((strlen(a1) == 1) || (strlen(a2) == 1))
			{
				*(pRes+i+1) = iAdd;
				break;
			}
		}
		else if((p == a1) || (q == a2))
		{
			*(pRes+i) = (num + '0');
			*(pRes+i+1) = iAdd;
			break;
		}
		else
		{
			*(pRes+i) = (num + '0');
		}
		
		p--;
		q--;
		i++;
	}

	if((p == a1) && (q != a2))
	{
		q--;
		i++;
		while(q != a2)
		{
			*(pRes+i) += *q;
			q--;
			i++;
		}
		*(pRes+i) += *q;
	}
	else if((q == a2) &&(p != a1))
	{
		p--;
		i++;
		while(p != a2)
		{
			*(pRes+i) += *p;
			p--;
			i++;
		}
		*(pRes+i) += *p;
	}
	int size = strlen(pRes);
	int tmp = 0;
	for(int j = 0;j < size/2;j++)
	{
		tmp = *(pRes+j);
		*(pRes+j) = *(pRes+size-j - 1);
		*(pRes+size-j - 1) = tmp;
	}
	if(*pRes == 1) *pRes += '0';
	return pRes;
}

我只尝试到了取第20000位,耗费很多时间.....

哦,对了,第一次发帖,有点小激动

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实现两个超大数相加,可以使用链表来存储这两个数。具体步骤如下: 1. 定义链表节点,包含一个值和指向下一个节点的指针。 ``` struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ``` 2. 将两个超大数分别存储到两个链表中,每个节点存储一位数字。 ``` ListNode *num1 = new ListNode(0); ListNode *num2 = new ListNode(0); ListNode *p1 = num1, *p2 = num2; for (int i = 0; i < len1; i++) { p1->val = num1_str[len1 - 1 - i] - '0'; if (i != len1 - 1) { p1->next = new ListNode(0); p1 = p1->next; } } for (int i = 0; i < len2; i++) { p2->val = num2_str[len2 - 1 - i] - '0'; if (i != len2 - 1) { p2->next = new ListNode(0); p2 = p2->next; } } ``` 其中,`num1_str`和`num2_str`为两个超大数的字符串表示,`len1`和`len2`为它们的长度。 3. 对两个链表进行遍历,依次相加每一位,并将结果存储到新的链表中。 ``` ListNode *result = new ListNode(0); ListNode *p = result; int carry = 0; while (num1 || num2) { int sum = carry; if (num1) { sum += num1->val; num1 = num1->next; } if (num2) { sum += num2->val; num2 = num2->next; } p->val = sum % 10; carry = sum / 10; if (num1 || num2 || carry) { p->next = new ListNode(0); p = p->next; } } if (carry) { p->val = carry; } ``` 4. 将新的链表反转,得到相加后的结果。 ``` ListNode *rev_result = NULL; while (result) { ListNode *next = result->next; result->next = rev_result; rev_result = result; result = next; } ``` 最终,`rev_result`就是两个超大数相加的结果。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值