327. Rooms of Doom http://projecteuler.net/index.php?section=problems&id=327 有三个房间串成一串，以自动门分隔： ┌──┬──┬──┐ ───┤ │ │ ├─── START ║ １ ║ ２ ║ ３ ║FINISH ───┤ │ │ ├─── └──┴──┴──┘ 每扇门都使用磁卡通行。当你进入房间後，门会自动关上，而用来开门的那张卡 便不能再使用。在起点有一台机器供应无限量的磁卡，但每个房间(包含起点) 都有扫描器，若它侦测到你身上有多於三张磁卡或有磁卡丢在地上，则所有门 将会永远锁死。好在每个房间都有一个盒子可以安全的存放任何数量的磁卡。 若你直接穿过这三扇门，则在到远房间３时三张磁卡都将用尽，你将会永远 被关在房间３当中！ 但你可以运用盒子来达成逃脱。例如，你可以使用第一张磁卡进入房间１， 在盒子中放下第二张磁卡，再用第三张磁卡回到起点。从起点再拿三张磁卡後 使用一张进入房间１，拿起盒子中的磁卡。此时你手上又有了三张磁卡， 因此能够直接穿过三扇门而逃脱。这个方法总共使用６张磁卡穿过三个房间。 若房间数增加到６个，在最多带三张磁卡的限制下，总共需要123张磁卡才能穿过。 令 C 表示最多带的磁卡数量，R 表示所需穿越的房间数， 令 M(C,R) 表示总共需使用多少卡才能在同时最多带 C 张卡的限制下穿过 R 个房间。 例如，M(3,6)=123，M(4,6)=23，因此对 3≦C≦4，ΣM(C,6)=146。 给定 3≦C≦10 之 ΣM(C,10)=10382。 求 3≦C≦40 之 ΣM(C,30)。 -- 标题的 Doom 应该是指经典的 FPS 游戏《毁灭战士》 http://zh.wikipedia.org/wiki/%E6%AF%80%E6%BB%85%E6%88%B0%E5%A3%AB 因为这题目内容一整个很有解谜游戏风格... 不过我没玩过这个游戏不知道是不是真的出自游戏内容就是 -- 'Oh, Harry, don't you see?' Hermione breathed. 'If she could have done one thing to make absolutely sure that every single person in this school will read your interview, it was banning it!' ---'Harry Potter and the order of the phoenix', P513 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.92 ※ 编辑: LPH66 来自: 140.112.28.92 (03/06 11:57)