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

有一户小区有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编辑过]

没别的提示.......?....郁闷的题目

好像是个递归问题,我去想想看

转来的...........
后来想了下,很有意思!
证明（k<=n的情况下）:如果第一天没有抢响,则说明每个人都看到别人的狗有病,也就是说,至少有两只狗有病; 再第二天,因为每个人都知道第一天的结论(至少有两只病狗),如果有人只发现一只病狗,则可以判断自己的狗有病,如是,枪响,如果枪不响,则说明至少有3只病狗;
……
第k-1天，如果没有枪响，则说明至少有k只病狗

现假设正好第k天枪响
那么，第k天，拥有病狗的人都会看到别人的k-1只病狗，而他们知道至少有k只病狗，所以可以判断自己的狗病了，如是，枪响