就剩一个WA了

原题链接：7870.高精度加法
userId_undefined

斜角悲第3冠

倔强青铜

2024-09-04 22:57:23

发布于：上海

34阅读
0回复
0点赞
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int main()
{
    
    string n,m,ans;
    cin >> m >> n;
    int ml = m.size(),nl = n.size();
    int num1[100001],numsum[100001],num2[100001];
    for(int i = 1; i <= ml; i++)num1[i] = m[ml - i] - '0';
    for(int i = 1; i <= nl; i++)num2[i] = n[nl - i] - '0';
    int maxlen = max(nl,ml)+ 1;
    for(int i = 1; i <= maxlen; i++)
    {
        numsum[i] += num2[i] + num1[i];
        numsum[i + 1] += numsum[i] / 10;
        numsum[i] %= 10;
    }
    while(numsum[maxlen] == 0 && maxlen > 1) maxlen--;
    for(int i = maxlen; i >= 1; i--) ans += numsum[i] + '0';
    cout << ans;
}
userId_undefined
去预览
0/2000

全部评论 3

  • userId_undefined

    Ly_boy

    倔强青铜

    把while改成if

    5天前 来自 江苏

    0
  • userId_undefined

    ‮队团加不）ด้้童帅_者仇复

    尊贵铂金

    笑点解析：最后一个测试点有前导零不能去掉

    2024-09-05 来自 广东

    0
  • userId_undefined

    复仇者_零

    秩序白银

    GPT-4o回复：

    这段代码有以下几个潜在问题和可以改进的地方：

    1. 数组初始化问题

    代码中定义了num1[], num2[]和numsum[]这三个数组，但它们没有被初始化，导致后续操作时可能会包含随机值。C++中，局部数组的默认值是未定义的，所以需要手动将这些数组的每个元素初始化为0。可以通过如下方式修正：

    int num1[100001] = {0}, numsum[100001] = {0}, num2[100001] = {0};

    2. 进位计算逻辑问题

    当前代码在加法过程中，使用的maxlen是max(nl, ml) + 1，这是正确的，因为在加法过程中可能会出现进位。但在主循环中，nums的长度应是从1到maxlen的。如果两个数的最高位有进位，则最终结果会比原数长度多一位，这是你已经考虑到的。

    不过，在这个地方：

    numsum[i + 1] += numsum[i] / 10;

    这里的i + 1可能会访问到未初始化的numsum[maxlen + 1]，建议稍微修改下循环条件，确保不会越界，可以使用maxlen来控制。

    3. 输出前可能出现空字符串的问题

    在输出之前，你用了以下代码：

    while(numsum[maxlen] == 0 && maxlen > 1) maxlen--;

    这段代码的作用是去掉前导零，目的是为了避免像“000123”这样的输出问题。然而，如果两个输入数字相加的结果为0，这段代码可能会导致输出空字符串。你需要确保当结果为0时正确输出。可以加上这样的判断：

    if (ans.empty()) ans = "0";

    完整修正版

    结合以上建议，修正后的代码如下：

    #include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int main()
{
    string n, m, ans;
    cin >> m >> n;
    int ml = m.size(), nl = n.size();
    
    // 初始化数组
    int num1[100001] = {0}, numsum[100001] = {0}, num2[100001] = {0};
    
    // 将字符串数字从低位到高位存入数组
    for (int i = 1; i <= ml; i++) num1[i] = m[ml - i] - '0';
    for (int i = 1; i <= nl; i++) num2[i] = n[nl - i] - '0';
    
    int maxlen = max(nl, ml) + 1; // 最大长度+1，用于处理可能的进位
    for (int i = 1; i <= maxlen; i++) {
        numsum[i] += num2[i] + num1[i];
        numsum[i + 1] += numsum[i] / 10; // 处理进位
        numsum[i] %= 10;
    }
    
    // 去除前导零
    while (numsum[maxlen] == 0 && maxlen > 1) maxlen--;
    
    // 构造结果字符串
    for (int i = maxlen; i >= 1; i--) ans += numsum[i] + '0';
    
    // 如果结果为空（说明相加结果是0），输出“0”
    if (ans.empty()) ans = "0";
    
    cout << ans;
}

    总结：

    1. 数组初始化：未初始化的数组会导致不可预测的行为。
    2. 进位处理：注意进位时数组越界的问题。
    3. 前导零处理：避免相加结果为零时输出空字符串。

    这样修改后，程序应该能够正确处理各种大整数的加法，包括一些特殊情况（例如两个零相加）。

    2024-09-05 来自 浙江

    0

热门讨论