[转贴] 做出这个题目的人有希望进入微软！
- 主题发起人 师长
- 开始时间
真的放弃了？我要是说出来你会觉得：澳，原来这么简单。
假如只有一条病狗：
那么病狗的主人会立即知道。因为他会看到其他49条都是健康的。在这种情况下，并狗会立即被杀掉。
假如有两条病狗：
那么谁也不敢肯定自己的狗是否有病。并狗的主人看到48条好狗和一条病狗，其他人会看到47条好狗和两条病狗，但不管怎样，他们绝不敢贸然杀狗，因为他们并不知道自己的狗是否有病。
但是，聪明的病狗主人会想到：自己的狗是否有病，第二天就知道了。因为，如果自己的狗是好狗，那么就只有一条狗是病狗，就会出现上面提到的“假如只有一条病狗”的局面，病狗主人会毫不犹豫地杀狗。
如果到了第二天病狗主人仍然没有杀狗，那么毫无疑问说明他在判断自己的狗是否有病上出现了障碍。什么障碍？只能说明自己的狗也有病，否则的话，按照题目要求，病狗主人在判断出自己的狗有病后在当天之内必须杀狗。
这样，第二天，两个病狗主人将双双杀狗。
假如有三条病狗：
判断过程同两条病狗，注意这是一个递归过程。第三天，三个病狗的主人会一起想到杀狗。
……
也就是说，有几个病狗，就会出现在第几天杀狗的局面。
既然是第5天杀狗，那么一共有5条病狗。
假如只有一条病狗：
那么病狗的主人会立即知道。因为他会看到其他49条都是健康的。在这种情况下，并狗会立即被杀掉。
假如有两条病狗：
那么谁也不敢肯定自己的狗是否有病。并狗的主人看到48条好狗和一条病狗，其他人会看到47条好狗和两条病狗，但不管怎样，他们绝不敢贸然杀狗，因为他们并不知道自己的狗是否有病。
但是，聪明的病狗主人会想到：自己的狗是否有病，第二天就知道了。因为，如果自己的狗是好狗，那么就只有一条狗是病狗，就会出现上面提到的“假如只有一条病狗”的局面，病狗主人会毫不犹豫地杀狗。
如果到了第二天病狗主人仍然没有杀狗，那么毫无疑问说明他在判断自己的狗是否有病上出现了障碍。什么障碍？只能说明自己的狗也有病，否则的话，按照题目要求，病狗主人在判断出自己的狗有病后在当天之内必须杀狗。
这样，第二天，两个病狗主人将双双杀狗。
假如有三条病狗：
判断过程同两条病狗，注意这是一个递归过程。第三天，三个病狗的主人会一起想到杀狗。
……
也就是说，有几个病狗，就会出现在第几天杀狗的局面。
既然是第5天杀狗，那么一共有5条病狗。
不过当时想的时候可用了不少时间呀。
