CSP2020-J1-真题解析-阅读程序

二、阅读程序

1. 编解码

#include <cstdlib>
#include <iostream>
using namespace std;

char encoder[26] = {
   'C','S','P',0};
char decoder[26];

string st;

int main()  {
   
  int k = 0;
  for (int i = 0; i < 26; ++i)
    if (encoder[i] != 0) ++k;
  for (char x ='A'; x <= 'Z'; ++x) {
   
    bool flag = true;
    for (int i = 0; i < 26; ++i)
      if (encoder[i] ==x) {
   
        flag = false;
        break;
      }
      if (flag) {
   
        encoder[k]= x;
        ++k;
      }
  }
  for (int i = 0; i < 26; ++i)
     decoder[encoder[i]- 'A'] = i + 'A';
  cin >> st;
  for (int i = 0; i < st.length( ); ++i)
    st[i] = decoder[st[i] -'A'];
  cout << st;
  return 0;
}

【分析】此题最直接的方法就是，首先根据代码逻辑将decoder和encoder两个数组用表格画出来，不要节省草稿纸，完整的画出来，你会看得更清楚，且不容易出错。

encoder数组就是A-Z字母序列，将C,S,P这3个字母移到了最前面，然后形成的字母列表，所以原先排在C,S,P这3个字母前面的字母统统后移，S后面的字母从T-Z这7个字母位置不变。
decoder数组，将encoder在下标i上的字母的在原字母表的位置上放置原字母表的第i个字母。
对于输入字符串st中的字母，根据表中的第一行查找对应decoder表对应的字母就是输出的字母。

1.正确
显然输入的字符串st只能有大写字母组成，因为encoder和decoder数组长度都只有26，第30行代码

st[i] = decoder[st[i] -'A'];

如果st[i]不是大写字母，则st[i] -'A’的值就会超过0-25的范围，导致此处数组越界
2.错误
显然若输入字母是T-Z字母组成，则输入和输出相同
3.正确
因为第12行统计encoder数组中的非零字符，只有3个，只要不小于3就可以
4.错误
第26行是要遍历整个encoder数组，生成decoder数组，必须要完整遍历26次
5和6直接根据表格即可得出，表格第一行是输入字母，最后一行是对应的输出字母。

2. 进位统计

#include <iostream>
using namespace std;

long long n, ans;
int k, len;
long long d[1000000];

int main() {
   
  cin >> n >> k;
  d[0] = 0;
  len= 1;
  ans