24年3月,电子科技大学链时代工作室招新
文章平均质量分 90
参加招新,分享做题过程
大筒木老辈子
这个作者很懒,什么都没留下…
展开
-
电子科技大学链时代工作室招新题C语言部分---题号H
这一版中,我们考虑了许多种情况,可以看到if和else语句写了一长串,以告诉程序在遇到不同情况时该怎么做。感兴趣的小伙伴可以仔细看看第4和5个分支,这种情况是最难想到的。比如输入aab和bbc时,正确答案应该是aba,而没有这两个分支时会输出acc。虽然这段代码看起来天衣无缝,万无一失,能讨论的情况都考虑了(我至今都想不通到底是什么测试用例会导致其失败)。但是在oj上跑时,始终会提示“wrong answer on test 2!原创 2024-03-21 21:42:59 · 839 阅读 · 3 评论 -
电子科技大学链时代工作室招新题C语言部分---题号F
最低血压的一题,主要是题目要求太松了。原创 2024-03-19 20:26:13 · 695 阅读 · 4 评论 -
电子科技大学链时代工作室招新题C语言部分---题号G
这一段代码的问题就在于add那里,将开头连续的1一并忽视掉。这就会导致需要单独处理一开始就只有开头连续1的情况,我们已经说过,当你开始考虑特殊情况时,你就已经输了一半。不止如此,这还会导致我们能产生的最多字节变化的数量减少,因为开头的连续1也可以断开产生更多变化字节。还是那句话,当你的代码需要考虑特殊输入情况时,你就要想办法改改它了,尽管它看起来万无一失。原创 2024-03-19 20:26:29 · 1032 阅读 · 3 评论 -
电子科技大学链时代工作室招新题C语言部分---题号E
前面已经说了,这是一气之下写出来的破罐子破摔写法,没有什么参考意义。经过这几天的做题,我发现,当你开始用if语句来处理各种特殊情况时,你就失败一半了。能用通用算法的,绝不用if语句来处理特使情况。所以千万不要放弃一个较好的算法而去尝试暴力解法。原创 2024-03-15 17:26:32 · 991 阅读 · 1 评论 -
电子科技大学链时代工作室招新题C语言部分---题号D
这一版解法缺乏对题目的深入分析,以及对数学关系的挖掘。由此导致程序做了很多不必要的计算,使得时间复杂度过高而超时。这次深入分析了题目中的数学关系,并对算法做了大量的优化。但是仍然超时,能反应的过来吗牢底?我当时血压都高了。但是没办法,我们只能继续做优化。这次循环最多只有一重了,如果再不过就不太厚道了。那么也是理所当然地拿下第一题。你问为什么第一题是D?因为前三道是保护自尊心的送分题,小学生都会做,我们就直接跳过。C语言题的题号一直到H,感兴趣的同学点波关注,我们尽快更新。原创 2024-03-14 20:19:38 · 1045 阅读 · 4 评论