[1452]你家的狗有病吧 -- HPU Online Judge

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

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

提交: 119 解决: 50 统计

题目描述

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

输入

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

输出

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

样例输入

1

样例输出

1

提示

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

来源

ZXY
提交讨论