微软经典面试题之一——16个硬币问题
摘要：
微软经典面试题之一——16个硬币问题，大家做做看~` 有16个硬币，A，B两个人轮流抓，每次只能抓 1，2 或者4个 三种选择中一种，规定谁抓到最后一枚硬币的人输，请问A人如何抓才能保证自己绝对赢？一次可以取1,2,4，那么如果A先取，必须保证B在倒数2个环节取完剩余的数为2，3或5，才能保证A取完后余数为1，那么寻找取完肯定会生成2，3,5的数，我们会发现没有，那么应该让B先取，A只要保证最后生成的数不是2,3,5，那么肯定B输抛砖引玉，如有其他好的见解，讨论讨论，共同进步。 阅读全文
posted @ 2012-11-23 17:12 frankliuch 阅读(782) 评论(0) 推荐(0) 编辑