当前位置: 代码迷 >> 综合 >> 1452: 你家的狗有病吧
  详细解决方案

1452: 你家的狗有病吧

热度:78   发布时间:2023-11-26 10:00:45.0

点击打开链接

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

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

提交: 112  解决: 44 

题目描述

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

输入

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

输出

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

样例输入

1

样例输出

1

提示

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

题解:虽然很简单,但是居然错了一次啊啊啊啊,尴尬~想清楚就很简单了。

//k=1如果第一天响起,也就是只有一只病狗,狗主人看不见其他的病狗,所以第一天就会枪毙自己的狗 
//k=2如果第二天响起说明狗主人a看见有一只病狗(主人是b),但是第一天的枪声没有响起,说明a知道还有一只病狗,但是他只看见一只;
//说明他自己的狗就是病狗,b的想法和a的想法一样 
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{int k;while(scanf("%d",&k)!=EOF){printf("%d\n",k);}return 0;}