看了半天，没有看懂什么意思？

有一户小区有n户人家，每户人家养了一条狗。
有一天，小区接到防疫站的通知，小区内有病狗。所有的小区居民都必须将自己的狗带回自己的家中。每户居民都可以观察到其他居民的狗，并准确判断哪些狗是病狗，但是却不能正确判断自己家的狗是否得病。小区规定，如果断定自家的狗是病狗，必须当天开枪将其击毙。每户居民都是极其理智的。到了第K天，小区传出枪声，问：有多少条狗被击毙？

Input
输入包括多组测试数据，请处理到EOF为止。
每组测试数据为一行，包括两个正整数n (n<=5000) 和k (k<=5000)。
Output
对于每组输入数据，请输出一行，即被击毙的病狗数。
Sample Input
50 1
200 1Sample Output
1
1

[此贴子已经被作者于2007-3-22 18:14:03编辑过]

这是acm的题。

是一道推理题！到网上搜一下就知道了！呵呵，看了之后感觉挺有意思的！

呵呵！不好意思，我在想别的事情。
看了一下别人的解释，是这么说的。
如果只有一只病狗，那么在第一天的时候，这n个人当中会有n-1个人看见那只病狗，从而他们当然不会杀自家的狗，那么有病狗那人在看见其余人的狗都没有生病的时候，就会想到是自家的狗生病了，所以会在第一天响枪。
如果有两只病狗，那么在第一天的时候，有n-2个人会看见有两只病狗，所以不会杀自家的狗。剩下的两人都只看到了一只病狗，那么在第一天的时候，因为他们都看到了别人家有病狗，所以他们不会杀死自家的狗。但是在第二天的时候，由于在第一天没有响枪，说明病狗的数目是大于等于2的，所以只看到一只病狗的人自然会想到是自家的狗生病了，所以就会杀死自家的狗，所以会在第二那天响枪。
在往下和上面的推理一样，所以第几天响枪，就会有几只病狗被杀。

呵呵，算法很简单的，第几天输出就可以了！