正在载入在线练习界面,本页内容可直接阅读…

AK CSP › CSP-S 2020 第一轮真题 › 第16题

CSP-S 2020 第一轮 第16题:n必须小于1000,否则程序可能会发生运行错误。(

阅读程序·判断 · 数组与字符串 · 答案 F

题目

#include <iostream>
using namespace std;

int n;
int d[1000];

int main() {
  cin >> n;
  for (int i = 0; i < n; ++i)
    cin >> d[i];
  int ans = -1;
  for (int i = 0; i < n; ++i)
    for (int j = 0; j < n; ++j)
      if (d[i] < d[j])
         ans = max(ans, d[i] + d[j] - (d[i] & d[j]));
    cout << ans;
    return 0;
}

  假设输入的 $n$ 和 $d[i]$ 都是不超过 $10000$ 的正整数,完成下面的判断题和单选题:

本小题

$n$ 必须小于 $1000$,否则程序可能会发生运行错误。( )

选项

  • T. 正确
  • F. 错误

答案

F

题解

选 F(错误)。

int d[1000]; 定义了含 1000 个元素的数组,合法下标是 0~999。

循环条件都是 i < n 或 j < n,因此访问的最大下标是 n - 1:

  • 当 n = 1000 时,最大下标是 999,没有越界。
  • 当 n > 1000 时,会访问 d[1000],发生数组越界,可能导致运行错误。

所以,为避免数组越界,应要求 n ≤ 1000,而不是 n < 1000。

真题版权归 CCF 所有,本站仅用于非商业教学用途。页面加载后可直接在线作答,作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 京公网安备11010502062986号