点击打开链接
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;}