摘要: 睡前偶然看到一道题,本觉得昏昏欲睡应该想不清楚的,居然逻辑蛮清晰的,所以特此整理。貌似是一道蛮经典的题,作为一个总结吧,其实不难的,不然也不会会在昏昏欲睡的时候想清楚。。题目:一个怪物流落到一个小岛上,被N条鳄鱼包围,这些鳄鱼饿的发慌且体力相同,任何一条鳄鱼吃掉了怪物,就会耗尽体力,结果会被其他鳄鱼吃掉,并且,吃掉了鳄鱼的鳄鱼也会被剩下的鳄鱼吃掉,以此类推。问:这个怪物安全吗?思路:如果是1条鳄鱼,怪物不安全,它没有理由不被吃掉哇;如果是2条鳄鱼,怪物安全,若A吃了怪物,则B会把A吃掉,同理,若B吃了怪物,则A会把B吃掉,所以AB都不会吃怪物;如果是3条鳄鱼,怪物不安全,假设A吃了怪物,则若B 阅读全文
posted @ 2013-09-12 23:58 1加1equal雨山 阅读(465) 评论(2) 推荐(1) 编辑
摘要: 前两天看到一道比较有意思的题,题目如下:美丽字符串先给几个定义:1. 如果字符串s1可以通过删除s的某些字符而得到,则成s1可以由s生成2. 如果s1比s2长,则称s1比s2更美丽;如果同样长,那么,如果strcmp(s1, s2) > 0,则称s1比s2更美丽3. 如果s中每个字符都不相同,则称s是独特的下面,给一个字符串s(所有字符都是小写英文字母),请求出:可以由 s 生成的最美独特字符串。比如:输入:ababa,输出:ba测试例:输入:nlhthgrfdnnlprjtecpdrthigjoqdejsfkasoctjijaoebqlrgaiakfsbljmpibkidjsrtkgr 阅读全文
posted @ 2013-09-12 17:17 1加1equal雨山 阅读(813) 评论(0) 推荐(0) 编辑