就是我出了一道题目,使用在线IDE运行测试数据正常通过,可递交评测要么RE要么TLE,有没有大佬知道这是什么问题?
题目:
形式化题意:开发一个加密解密软件,加密规则如下:
给你一棵有 95 个节点的二叉树的前序遍历和中序遍历。
把这棵二叉树按后序遍历排序之后,把输入的字符串按 ascii 编码成一个个整数 N 并减去 31。
然后访问后序遍历第 N 个字符,将节点的原编号加上 31 转换为 ascii(即为节点字符),将原来的字符转化为节点字符。
解密过程则相反。
输入格式
第 1 行输入一个整数 T,代表询问组数。
第 2 到 4T+1 行,每 4 行输入以下内容:
- 完全二叉树的前序遍历(第 1 行)
- 完全二叉树的中序遍历(第 2 行)
- 需要进行操作的方式(解密
dcr /加密 ecr)(第 3 行)
- 需要解密/加密的字符串(第 4 行)
输出格式
输出一共 T 行。
每一行输出加密 / 解密后的字符串。
第一个测试点IDE运行结果

50个测试点评测结果

具体样例、数据、标程可以私信我。(学校训练题在这里放代码会被爆切的)