hpuoj【1452】你家的狗有病吧【思维】

1452: 你家的狗有病吧 [思维]

时间限制: 1 Sec  内存限制: 128 MB

提交: 110  解决: 43  统计

题目描述

村子中有n(足够大)个人，每人有一条狗，在这n条狗中至少有一只是病狗（这种病不会传染）．于是人们就要找出病狗，每个人可以观察其他人n-1条狗，以判断它们是否生病，但是自己不能看自己的狗．观察后得到的结果不得交流，也不能通知病狗的主人．但是主人可以推算，主人一旦推出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗.结果在第k天，枪响了，问有几条病狗？

输入

多组测试数据，每一行一个正整数k，表示第k天枪响（1 <= k <= 1000）.

输出

    输出一个整数，表示病狗数目.

样例输入

1

样例输出

1

提示

第一天时，有病狗的主人看到其他人的狗都没有问题，那么就会在第一天打死自家的狗 (一定有病狗存在).

第二天时，有病狗的主人看到另外的一只疯狗活着就可以推算出自己的狗狗也是病狗----枪响（疯狗数=2）

第二天时，有病狗的主人看到另外的两只疯狗活着就可以推算出自己的狗狗也是病狗----枪响（疯狗数=3）

 以此类推即可。

程序如下：

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int k;
	while(scanf("%d",&k)!=EOF)
	{
		printf("%d\n",k);
	}
	return 0;
}