Programming 版 (精华区)

发信人: Scorpion (但教心似金钿坚), 信区: Programming
标  题: [合集]一道面试题
发信站: 哈工大紫丁香 (2002年03月28日09:51:50 星期四), 站内信件

发信人: zhangyan (我跟模电拼了……), 信区: Programming
标  题: 一道面试题
发信站: 哈工大紫丁香 (2001年05月24日17:47:19 星期四), 站内信件

有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）

然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何（精确结果！）

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]
发信人: deem (农民企业家), 信区: Programming
标  题: Re: 一道面试题
发信站: 哈工大紫丁香 (2001年05月24日17:59:52 星期四), 站内信件

这不是csdn上的海盗问题吗？根本就没有什么答案

【 在 zhangyan (我跟模电拼了……) 的大作中提到: 】
: 有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
: 首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）
: 然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
: 依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
: 问：最后结果如何（精确结果！）

--
                   _|_|_|                                       
                   _|    _|   _|_|     _|_|   _|_|_|  _|_|      
                   _|    _| _|_|_|_| _|_|_|_| _|    _|    _|    
                   _|    _| _|       _|       _|    _|    _|    
                   _|_|_|     _|_|_|   _|_|_| _|    _|    _|    
 

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]
发信人: pilot (〓〓★〓〓), 信区: Programming
标  题: Re: 一道面试题
发信站: 哈工大紫丁香 (2001年05月24日18:16:19 星期四), 转信

 不过那个答案够怪异的...

【 在 deem (农民企业家) 的大作中提到: 】
: 这不是csdn上的海盗问题吗？根本就没有什么答案
: 【 在 zhangyan (我跟模电拼了……) 的大作中提到: 】
: : 有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
: : 首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）
: : 然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
: : 依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
: : 问：最后结果如何（精确结果！）

--

               〓〓★〓〓

        比别人飞的更高,更快,更强!

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]
发信人: seofearth (我爱人民的币), 信区: Programming
标  题: Re: 一道面试题
发信站: 哈工大紫丁香 (2001年05月24日18:17:45 星期四), 站内信件

puke！这个问题在谈天版早就有了，有一年了。而且答案也已经进精华区了。

【 在 zhangyan (我跟模电拼了……) 的大作中提到: 】
: 有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
: 首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）
: 然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
: 依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
: 问：最后结果如何（精确结果！）

--

    对待ppmm要象春天一样温暖
    对待灌水要象夏天一样火热
对待软件工程要象秋风扫落叶一样
对待zhangyan要象严冬一样冷酷无情

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.170.170]
发信人: pilot (〓〓★〓〓), 信区: Programming
标  题: Re: 一道面试题
发信站: 哈工大紫丁香 (2001年05月24日18:19:54 星期四), 转信

 我觉得那些海盗比我聪明多了...

【 在 pilot (〓〓★〓〓) 的大作中提到: 】
:  不过那个答案够怪异的...
: 【 在 deem (农民企业家) 的大作中提到: 】
: : 这不是csdn上的海盗问题吗？根本就没有什么答案

--

               〓〓★〓〓

        比别人飞的更高,更快,更强!

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]
发信人: xp (include), 信区: Programming
标  题: Re: 一道面试题
发信站: 哈工大紫丁香 (2001年05月24日20:01:52 星期四), 站内信件

我觉得可能全归b,至少b可以得到绝大部分
【 在 pilot (〓〓★〓〓) 的大作中提到: 】
:  我觉得那些海盗比我聪明多了...
: 【 在 pilot (〓〓★〓〓) 的大作中提到: 】
: :  不过那个答案够怪异的...

--

天苍苍，野茫茫，风吹草低涮牛羊。

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.224]
发信人: xxxxx (因为寂寞), 信区: Programming
标  题: Re: 一道面试题
发信站: 哈工大紫丁香 (2001年05月25日15:48:56 星期五), 站内信件

谁有枪谁赢？

【 在 zhangyan (我跟模电拼了……) 的大作中提到: 】
: 有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
: 首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）
: 然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
: 依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
: 问：最后结果如何（精确结果！）

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: alioth.hit.edu.cn]