#cspjc2024y2. 2024csp-j初赛程序阅读2

2024csp-j初赛程序阅读2

2024csp-j初赛程序阅读2

判断题 1.5 分,选择题 3 分

1.第二题

#include <iostream>
#include <vector>
using namespace std;
 
int compute(vector<int>& cost) {
    int n = cost.size();
    vector<int> dp(n+1, 0);
    dp[1] = cost[0];
    for (int i = 2; i <= n; i++) {
        dp[i] = min(dp[i-1], dp[i-2]) + cost[i-1];
    }
    return min(dp[n], dp[n-1]);
}
 
int main() {
    int n;
    cin >> n;
    vector<int> cost(n);
    for (int i = 0; i < n; i++) {
        cin >> cost[i];
    }
    cout << compute(cost) << endl;
    return 0;
}

判断题

1.当输入的 cost 数组为 {10,15,20} 时,程序的输出为 15。( ) {{ select(1) }}

  • √
  • ×

2.如果将 dp[i-1] 改为 dp[i-3],程序可能会产生编译错误。( ) {{ select(2) }}

  • √
  • ×

3.(2 分)程序总是输出 cost 数组中最小的元素。( ) {{ select(3) }}

  • √
  • ×

选择题

4.当输入的 cost 数组为 {1,100,1,1,1,100,1,1,100,1} 时,程序的输出为( )。 {{ select(4) }}

  • 6
  • 7
  • 8
  • 9

5.(4 分)如果输入的 cost 数组为 {10,15,30,5,5,10,20},程序的输出为( )。 {{ select(5) }}

  • 25
  • 30
  • 35
  • 40

6.若将代码中的 min(dp[i-1], dp[i-2]) + cost[i-1] 修改为 dp[i-1] + cost[i-2],输入 cost 数组为 {5,10,15} 时,程序的输出为( )。 {{ select(6) }}

  • 10
  • 15
  • 20
  • 25