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

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

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

提交: 110 解决: 43 统计

题目描述

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

输入

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

输出

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

样例输入

样例输出

提示

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

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

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

以此类推即可。

程序如下：

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

hpuoj【1452】你家的狗有病吧【思维】相关推荐

1452: 你家的狗有病吧
点击打开链接 1452: 你家的狗有病吧 [思维] 时间限制: 1 Sec 内存限制: 128 MB 提交: 112 解决: 44 题目描述村子中有n(足够大)个人,每人有一条狗,在这n条狗中至 ...
IBM面试题 50条狗有病狗有几条病狗？
题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗. 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得 ...
村子里有５０个人，每人有一条狗，在这５０条狗中有病狗（这种病不传染），于是人们要找出病狗。
IBM公司向来以高素质人才作为企业持续竞争力的保证.进入IBM公司是差不多每个IT人的梦想.下面这条IBM公司的面试题,给大家试试看,看看是否具备进入IBM的实力! 村子里有50个人,每人有一条狗,在 ...
《小狗钱钱》思维导图
小狗钱钱读书笔记小狗钱钱思维导图小狗钱钱理财小狗钱钱 <小狗钱钱> 一本提高财商的初级好书.<小狗钱钱>思维导图这真是一本很好的理财书,对理财观念进行思维上的调整. & ...
小狗分类器，你家的狗子是个什么狗？
项目介绍小狗分类器可以做什么? 通过这个分类器,你只需要上传照片,就可以得到小狗的品种,以及更多的信息. 这就是所谓的「机器学习」,让机器自己去"学习".我们今天要做的这个分类任 ...
阿法狗算法与人类思维的本质性差别，人还有好长的路要走
看了一些对阿法狗数学算法的文章,以我现在还残留的数学知识得知,搜索算法和学习.评估和决策算法都属于数据处理一类的,比如说,在不能穷尽可能性的前提下,通过有限深度的演算来评估各个可能落点的分值以确定实际 ...
（找不同问题）有 50 家人家，每家一条狗。有一天警察通知， 50 条狗当中有病狗，行为和正常狗不一样
问题描述有 50 家人家,每家一条狗.有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必 ...
在50户人家的狗中寻找病狗数量的趣味题目(详细解释)
这一类的题目其实是一种很有意思的智力题. 题目描述有50户人家,每家一条狗.有一天警察同志通知,在这50条狗中有病狗,它的行为和其它狗不一样,现在每个人只能通过观察其它人家的狗来判断自己家的狗是否生 ...
[开心IT面试题] 关于50个人50条狗有几条病狗的推算
题目: 村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗. 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后 ...