摘要: 题目: 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也结束了。如果不选,当下这名男子就离开,也就是 pass 掉此人... 阅读全文
posted @ 2015-11-15 10:27 AndyJee 阅读(2610) 评论(0) 推荐(0) 编辑
摘要: 题目:现在有10000个电灯,假设有10000个人经过这些电灯,当第1个人经过时,拉一下所有的灯,当第2个人经过时,拉一下所有2的倍数的灯,就这样,当第i个人经过时,就拉一下所有i的倍数的灯。假设所有灯的初始状态都是灭,那么当10000个人经过之后,还有多少灯是亮着的?思路:我们以10个灯泡,10个... 阅读全文
posted @ 2015-11-15 10:00 AndyJee 阅读(1670) 评论(0) 推荐(0) 编辑