会编程的进来玩个游戏

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

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

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

再来说一下,
我来假设狗为两条
48个人看到有两个垃圾狗,回去睡觉
另外两个人也看到有一个,也回去睡觉
第二天,这两病狗主人奇怪,怎么大家都不杀狗?都骂那条有病狗的是SB
其他48人在骂,这两死猪的狗是病的怎么不杀死?

总之这题目有问题,强烈质疑

题目有问题,没说明是一天看一次还是怎么的吧

模拟器啊．一般都是用Boson NetSim，不过毕竟是模拟器，所以久不久就会出些错误．挺多人说Boson NetSim 5.31版挺好用，也可以下下来看下．我用的是6.0，错误还挺多的，呵呵.

以上是偶的理解，不晓得对不对。。

HOHO~~用过的模拟器什么的给我介绍下哈，偶在这方面是一片空白。。。。

差不多鸟,前两天变题了,可能再拖点时间吧..
之前就想考的了,可是没这闲钱.呵呵.

偶觉得，这些个人会统统把自己的狗杀光喽。。[br][br]-=-=-=-=- 以下内容由 chinanic 在 2006年07月28日 05:51pm 时添加 -=-=-=-=-
divico CCNA考过了么？？

2)假设有两只病狗。此时，有两个人看到只有一只病狗，其余48人看到有两只病狗。第一天看完之后没有人杀狗。因此第二天看到只有一只病狗的人就可以结合假设一的结论知道狗其实不止一只，因此自己只看到一只，因此自己的狗也是病狗，然后将狗杀掉。所以假设二也不成立。因此病狗不止两只。

这个推理是不成立的!
50个人,48个人看到有两个,当然不杀自己的狗,而那2个人都看到有一只,也不会杀自己的,这2个人没有得知得病的沟不大于1只!

楼上的,7楼的解释很详细哟.
其实如果是1条狗的话,那狗的主人看玩49条以后,就会马上杀掉了自己的狗.
如果是两条病狗的话,那就有2个狗主人发现1头病狗,但是那人没,马上杀狗,就能得知那病狗主人也是迟疑不决,那就肯定有两头了.
3条狗也一样,就+一天罢了,也就是第3天..
呼吸的那题有意思,搬香蕉.

七楼的解释偶是咋看都看不懂咯。唉~！偶的脑子。。。。

都是数学题目
比如 一个猴子要搬香蕉回它的住处，一共有100根香蕉，猴子只能搬50根（多1根就压死了），它现在的位置离它的住处有50米，猴子每移动1米就要吃掉1根香蕉补充体力，问最多能带多少根香蕉回去？

分析：1).假设只有一只病狗。此时，只有一个人没看到有病狗，其他49看到有一条病狗。看不到病狗的人马上可以推断自己的狗是病狗，所以假设不成立。因此病狗不止一只。
2)假设有两只病狗。此时，有两个人看到只有一只病狗，其余48人看到有两只病狗。第一天看完之后没有人杀狗。因此第二天看到只有一只病狗的人就可以结合假设一的结论知道狗其实不止一只，因此自己只看到一只，因此自己的狗也是病狗，然后将狗杀掉。所以假设二也不成立。因此病狗不止两只。
3)假设有三只病狗。有三个人看到有两只狗，其余47人看到有三只狗。前面两天自然没有人杀狗。到了第三天，看到只有两只狗的这三个人（根据前面推断）知道病狗不止两只，而自己已经看到两只，所以自己的狗也是病狗，然后三人一起举枪杀之。此假设与题目相符。
[br][br]-=-=-=-=- 以下内容由 疯牛涕淌 在 2006年07月26日 09:34pm 时添加 -=-=-=-=-
大概是这样想的，假如要代码实现的话估计需要递归了，其他的就不知道了

3，算法不懂的说，慢慢研究出。。