#cspjc2020y3. 2020csp-j初赛程序阅读3

2020csp-j初赛程序阅读3

2020csp-j初赛程序阅读3

判断题 1.5 分,选择题 3 分

1.第三题

#include <algorithm>
#include <iostream>
using namespace std;                     
                                         
int n;                                   
int d[50][2];                            
int ans;                                 
                                        
void dfs(int n, int sum) {               
  if (n == 1) {                            
    ans = max(sum, ans);           
    return;                                   
  }                                        
  for (int i = 1; i < n; ++i) {            
    int a = d[i - 1][0], b = d[i - 1][1];  
    int x = d[i][0], y = d[i][1];            
    d[i - 1][0] = a + x;                     
    d[i - 1][1] = b + y;                     
    for (int j = i; j < n - 1; ++j)            
      d[j][0] = d[j + 1][0], d[j][1] = d[j + 1][1];
    int s = a + x + abs(b - y);              
    dfs(n - 1, sum + s);                    
    for (int j = n - 1; j > i; --j)          
      d[j][0] = d[j - 1][0], d[j][1] = d[j - 1][1];
    d[i - 1][0] = a, d[i - 1][1] = b;        
    d[i][0] = x, d[i][1] = y;                
  }                                        
}                                        
                                       
int main() {                             
  cin >> n;                                
  for (int i = 0; i < n; ++i)              
  cin >> d[i][0];
  for (int i = 0; i < n;++i)
     cin >> d[i][1];
  ans = 0;
  dfs(n, 0);
  cout << ans << endl;
  return 0;
}

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

判断题

1.若输入 n为 0,此程序可能会死循环或发生运行错误。( ) {{ select(1) }}

  • √
  • ×

2.若输入 n 为 20,接下来的输入全为 0,则输出为 0。( ) {{ select(2) }}

  • √
  • ×

3.输出的数一定不小于输入的 d[i][0] 和 d[i][1] 的任意一个。( ) {{ select(3) }}

  • √
  • ×

选择题

4.若输入的 n为 20,接下来的输入是 20 个 9 和 20 个 0,则输出为( )。 {{ select(4) }}

  • 1890
  • 1881
  • 1908
  • 1917

5.若输入的 n 为 30,接下来的输入是 30个 0 和 30 个 5,则输出为( )。{{ select(5) }}

  • 2000
  • 2010
  • 2030
  • 2020

6.(4 分)若输入的 n为 15,接下来的输入是 15到 1,以及 15 到 1,则输出为( )。{{ select(6) }}

  • 2440
  • 2220
  • 2240
  • 2420