实现超大数字相加

	char char1[1000] = "";
	char char2[1000] = "";
	printf("请输入数字1:");
	gets(char1);
	printf("请输入数字2:");
	gets(char2);
	int len1 = strlen(char1);
	int len2 = strlen(char2);
	//创建两个数组用于存储数字
	int num1[1000] = {0};
	int num2[1000] = {0};
	//将char1中的字符转换成数字
	for (int i = 0; i < len1; i++) {
		num1[i] = char1[i] - 48;
	}
	//将char2中的字符转换成数字
	for (int i = 0; i < len2; i++) {
		num2[i] = char2[i] - 48;
	}
	//准备工作已经完成,现在开始计算
	int temp = 0;//用于处理进位
	int result[1000] = {0}; //用于保存结果,结果按逆序存储
	int count = 0; //用于记录结果有多少位数字
	for (int i = len1 - 1, j = len2 - 1; i >= 0 || j >= 0;) {
		temp = num1[i] + num2[j] + temp;
		result[count++] = temp % 10;
		temp = temp / 10;
		if (i >= 0) {
			i--;
		}
		if (j >= 0) {
			j--;
		}
	}
	for (int i = count - 1; i >= 0; i--) {
		printf("%d", result[i]);
	}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
实现两个超大相加,可以使用链表来存储两个数。具体步骤如下: 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`就是两个超大相加的结果。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值