返回列表 发帖

会编程的进来玩个游戏

呵呵,一个小题目,不难,可以增强大家自信心啊.抛砖引玉,希望以后MM们多发点类似的啊.
题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。
每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天大家全看完了,但枪没有响,到了第三天传来一阵枪声,问村里共有几条病狗,如何推算出来的?

这道题我用代码做出来了,可老还觉得有些BUG,我想看看朋友们的算法能力。(不会编程的请不要参与了 抱歉)

会编程的进来玩个游戏

怎麽还没有回音???

TOP

会编程的进来玩个游戏

看来 黑海里的老人们都走了。只剩下玩的人了。

TOP

会编程的进来玩个游戏

厉害 chinanic  流程图都画出来了。这个题以前是逻辑推理题可后来偶然看到有个人居然用代码做了出来 (C++ 我是用JAVA做的)所以想看看大家有没有兴趣玩玩。反正这比做汉挪塔的算法强,以前面试时有个SB公司居然用汉挪塔来考我算法,让我给秒了。

TOP

返回列表 回复 发帖