第一题 小杨的字典
算法:模拟
方法:1.以标点符号为终点,截取字符串(一个单词)
2.在字典中寻找是否出现了这个单词。如果在字典中有,答案中加入翻译结果。如果没有找到,答案加入“UNX”。
重点:标点符号的处理和截取字符串(单词)
问题:一堆bug,debug用了半个小时
第二题 田忌赛马
算法:贪心
猜想:每一回合用领先尽可能少的马赢得比赛
暴力写法(模拟):时间超限
正解:先排序,如果找到大于田忌马的速度的马,将这只马的速度设为0,赢得次数+1,直接break。
总结:名言真理:遇事不决先排序。
总结
简单,比往年都简单。