CSP-J 2020 初赛试题解析（第一部分：阅读程序（一））

程序代码与详细解释：

#include <cstdlib> // 引入标准库，但在这个程序中实际上并未使用到cstdlib中的功能  
#include <iostream> // 引入输入输出流库  
using namespace std; // 使用标准命名空间  
  
char encoder[26]= {'C','S','P',0}; // 初始化encoder数组，前三个元素为'C', 'S', 'P'，其余为0（默认为'\0'）  
char decoder[26]; // 声明一个用于存储解密映射的数组  
  
string st; // 声明一个字符串变量用于存储输入  
  
int main(){  
    int k=0; // 初始化一个计数器k，用于跟踪encoder数组中已填充的元素数量  
    // 遍历encoder数组，计算已填充（非0）的元素数量  
    for (int i=0;i<26;++i)  
        if (encoder[i] != 0) ++k;  
  
    // 遍历字母表'A'到'Z'，将未在encoder中出现的字母添加到encoder数组的末尾  
    for (char x='A';x<='Z';++x){  
        bool flag = true; // 假设当前字母x未在encoder中出现  
        for (int i=0;i<26; ++i)  
            if (encoder[i] == x){  
                flag = false; // 如果在encoder中找到x，则设置flag为false  
                break;  
            }  
        if (flag){ // 如果flag仍为true，即x未在encoder中出现  
            encoder[k] = x; // 将x添加到encoder数组的下一个空位  
            ++k; // 更新计数器k  
        }  
    }  
  
    // 构建decoder数组，使得decoder[encoder[i]-'A'] = i+'A'，即实现解密映射  
    for (int i=0;i<26;++i)  
        decoder[encoder[i]-'A']=i+'A';  
  
    // 读取用户输入的字符串  
    cin >> st;  
  
    // 遍历字符串st，对每个字符进行解密（实际上，由于encoder是完整的字母表，这个过程只是将大写字母转换回原样）  
    for (int i=0;i<st.length();++i)  
        if (st[i] >= 'A' && st[i] <= 'Z') // 确保只处理大写字母  
            st[i] = decoder[st[i] -'A']; // 使用decoder数组进行解密（实际上是直接映射回原字母）  
  
    // 输出解密后的字符串  
    cout << st<<endl; 
	for (int i=0;i<26;++i)  
	        cout<<decoder[i]; 
	        cout<<endl;
	for (int i=0;i<26;++i)  
		    cout<<encoder[i]; 
    return 0;  
}