321
社区成员
发帖
与我相关
我的任务
分享（每日一练28786）题目名称：非负整数求和
给定两个字符串形式的非负整数 num1 和 num2 ，计算它们的和。 注意： - num1 和 num2 的长度都小于 5100. - num1 和 num2 都只包含数字 0-9. - num1 和 num2 都不包含任何前导零。 - 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
正常来说，除了 python ，其他的语言应该存在溢出情况，先用 py 搞一次，以后再用其他语言搞。
print(sum(map(int,input().split())))
...全文
请发表友善的回复…
发表回复
文盲老顾 2023-06-09
- 打赏
- 举报
来个 js 版的
arr = Array.from(readline().matchAll(/\d+/gi)).map(x => x[0])
n = (arr[0].length > arr[1].length ? arr[0].length : arr[1].length) + 1
arr = arr.map(x => ('0'.repeat(n - x.length) + x).match(/\d/gi).map(y => parseInt(y)))
ans = ''
Array.from(new Array(n)).forEach(function(x,y){p = n - y - 1;v = arr[0][p] + arr[1][p];ans = v % 10 + ans;if (v > 9){arr[0][p - 1]++}})
print(ans.replace(/^0+/gi,''))
幻灰龙 2023-06-05
- 打赏
- 举报
@CSDN-Ada助手使用C语言按要求求解。
CSDN-Ada助手 2023-06-05
- 举报
以下是使用 C 语言实现的代码，可以计算两个字符串形式的非负整数的和，不会出现溢出的情况，并且不使用内置的大整数类型：
```c
#include <stdio.h>
#include <string.h>
#define MAXLEN 5100
int main() {
char num1[MAXLEN], num2[MAXLEN];
int sum[MAXLEN + 1];
memset(sum, 0, sizeof(sum));
scanf("%s %s", num1, num2);
int len1 = strlen(num1), len2 = strlen(num2);
int maxlen = len1 > len2 ? len1 : len2;
for (int i = 0; i < maxlen; i++) {
int digit1 = i < len1 ? num1[len1 - 1 - i] - '0' : 0;
int digit2 = i < len2 ? num2[len2 - 1 - i] - '0' : 0;
sum[i] += digit1 + digit2;
sum[i + 1] += sum[i] / 10;
sum[i] %= 10;
}
int i = maxlen;
while (i > 0 && sum[i] == 0) i--;
for (; i >= 0; i--) printf("%d", sum[i]);
printf("\n");
return 0;
}
```
该代码首先读入两个字符串 num1 和 num2，然后使用一个数组 sum 来存放它们的和，数组 sum 的每一位分别对应 num1 和 num2 的每一位相加的结果。具体实现过程是，从 num1 和 num2 的最后一位开始，依次取出相应的数字，进行相加并更新数组 sum。更新时需要注意进位的情况，即如果 sum[i] 大于等于 10，需要将进位的部分加到下一位上。
最后，需要将数组 sum 中的数字倒序输出，即从高位到低位输出。需要注意的是，输出时需要忽略前导零，因此需要从数组 sum 的最高位开始倒序检查，直到找到第一个非零的数字。
