CSP-J 2026 第一轮 第 23 题：程序（二）：假设输入的两个数均不含前导零，则程序输出的结果也一定不会含有

题目

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
int a[100007], b[100007], c[100007], carry[100007];
string input_str;
int a_len, b_len;
int main() {
    cin >> input_str;
    a_len = input_str.size();
    for (int i = 0; i < a_len; i++) {
        a[i] = input_str[a_len - i - 1] - '0';
    }
    cin >> input_str;
    b_len = input_str.size();
    for (int i = 0; i < b_len; i++) {
        b[i] = input_str[b_len - i - 1] - '0';
    }
    carry[0] = 0;
    for (int i = 0; i < max(a_len, b_len) + 1; i++) {
        c[i] = a[i] + b[i] + carry[i];
        if (c[i] >= 10) {
            carry[i + 1] = 1;
            c[i] -= 10;
        } else {
            carry[i + 1] = 0;
        }
    }
    for (int i = max(a_len, b_len); i >= 0; i--) {
        cout << c[i];
    }
    cout << endl;
    return 0;
}

本题输入的两个数均为非负整数，位数不超过 100000，可能包含前导零。

假设输入的两个数均不含前导零，则程序输出的结果也一定不会含有前导零。（ ）

选项

• √. 正确
• ×. 错误

答案

×

题解

选 ×，错误。

这段程序实现大整数加法，但输出时固定输出比输入最大位数多一位的结果，没有判断最高位是否为 0。

设 n = max(a_len, b_len)，输出循环是：

``cpp for (int i = n; i >= 0; i--) { cout << c[i]; } ``

它会输出 c[n] 到 c[0]，共 n + 1 位。如果相加后没有产生最高位进位，c[n] 就是 0，造成前导零。

例如输入： ``text 1 2 ``

程序输出： ``text 03 ``

两个输入都没有前导零，输出却有，所以题目中的说法错误。