第六届天梯赛真题
文章平均质量分 64
只有L2以上的
indolence-阡陌
It is up to you!
展开
-
第六届天梯赛真题—L2-3清点代码库(vector,map)
L2-039 清点代码库 (25 分) 上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。” 这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是原创 2021-05-01 15:43:12 · 639 阅读 · 6 评论 -
第六届天梯赛真题—L2-1包装机(队列,栈)
L2-037 包装机 (25 分) 一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。 图1 自动包装机的结构 图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态 一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮原创 2021-04-26 23:13:50 · 431 阅读 · 0 评论