枚举
算法基础
chongjwl
这个作者很懒,什么都没留下…
展开
-
称硬币
称硬币 Description 12 枚硬币,其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。 现在用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定是轻还是重(数据保证一能出来)。 Input 多组测试数据。每组测试数据有三行,表示一次称量的结果。硬币标号为 A-L。 每次称量的结果用三个以空格隔开字符串表示:天平左边放置的硬币 天平右边放置的硬币 平衡状态。 其中平衡状态用“up”,“down”,“even”表示,分别表示右端高、右端低和左右平衡。 天平左右的硬币原创 2020-12-14 21:16:44 · 308 阅读 · 0 评论 -
拨钟问题
拨钟问题 Description 有9个时钟排成一个3*3的矩阵,从上到下从左到右依次标为ABCDEFGHI。 每个时钟只有1个时针,时针初始指向3、6、9或12点。 对每一个时钟的时针共允许有9种不同的移动,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 9种移动操作以及影响的时钟如下: (1)ABDE (2)ABC (3)BCEF (4)ADG (5)BDEFH (6)CFI (7)DEGH (8)GHI (9)EFHI 现在需要用最少的移动,将9个时钟的指针都拨到12点的位原创 2020-12-12 23:12:49 · 822 阅读 · 0 评论