2023GESP四级12月 编程题 解析+复盘+总结

第一题 小杨的字典

算法：模拟

方法：1.以标点符号为终点，截取字符串（一个单词）

           2.在字典中寻找是否出现了这个单词。如果在字典中有，答案中加入翻译结果。如果没有找到，答案加入“UNX”。

重点：标点符号的处理和截取字符串（单词）

问题：一堆bug，debug用了半个小时

第二题 田忌赛马

算法：贪心

猜想：每一回合用领先尽可能少的马赢得比赛

暴力写法（模拟）：时间超限

正解：先排序，如果找到大于田忌马的速度的马，将这只马的速度设为0，赢得次数+1，直接break。

总结：名言真理：遇事不决先排序。

总结

简单，比往年都简单。