1452: 你家的狗有病吧
点击打开链接
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;}
1452: 你家的狗有病吧相关推荐
- hpuoj【1452】你家的狗有病吧【思维】
1452: 你家的狗有病吧 [思维] 时间限制: 1 Sec 内存限制: 128 MB 提交: 110 解决: 43 统计 题目描述 村子中有n(足够大)个人,每人有一条狗,在这n条狗中至少有一 ...
- IBM面试题 50条狗 有病狗 有几条病狗?
题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗. 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得 ...
- 村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。
IBM公司向来以高素质人才作为企业持续竞争力的保证.进入IBM公司是差不多每个IT人的梦想.下面这条IBM公司的面试题,给大家试试看,看看是否具备进入IBM的实力! 村子里有50个人,每人有一条狗,在 ...
- 小狗分类器,你家的狗子是个什么狗?
项目介绍 小狗分类器可以做什么? 通过这个分类器,你只需要上传照片,就可以得到小狗的品种,以及更多的信息. 这就是所谓的「机器学习」,让机器自己去"学习".我们今天要做的这个分类任 ...
- (找不同问题)有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样
问题描述 有 50 家人家,每家一条狗.有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必 ...
- 在50户人家的狗中寻找病狗数量的趣味题目(详细解释)
这一类的题目其实是一种很有意思的智力题. 题目描述 有50户人家,每家一条狗.有一天警察同志通知,在这50条狗中有病狗,它的行为和其它狗不一样,现在每个人只能通过观察其它人家的狗来判断自己家的狗是否生 ...
- [开心IT面试题] 关于50个人50条狗有几条病狗的推算
题目: 村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗. 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后 ...
- 50条狗中有多少条病狗?
问题: 村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病, 只有自己的狗不能看.观察后得到的结果不得交流, ...
- 有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别 人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天
文章目录 题目 一.题目获得的条件 二.假设法解决题目 1.举例子 2.深入理解 总结 题目 有 50 家人家,每家一条狗.有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察 ...
最新文章
- Android之EditText的各种使用
- 数字证书及CA的扫盲介绍
- Android socket 学习记录 之 执行new socket(ip, port)程序崩溃
- mac下shell给文件名批量加前缀
- 路由器架设虚拟服务器让外网访问到本地网站
- java jsp常见问题_jsp和servlet常见问题总结
- 数据结构实训——哈希表设计
- ubuntu 14安装droidcam调用手机摄像头
- 2021年谷歌地球专业版使用方法,解决Google Earth无法连接服务器问题。
- 计算机里的程序文件删除不了怎么办,文件删除不了怎么办 顽固文件删除方法大全...
- 计算机管理软件禁止玩游戏,如何禁止电脑指定程序不能运行 怎么屏蔽QQ或游戏运行提高办公效率...
- C语言99乘法口诀函数,99乘法口诀妙用C语言输出
- 详细分析本机号码一键登录原理!建议收藏
- Rational Rose2007的安装
- word中运行Mathtype报错问题解决方案(The MathType DLL cannot be found)
- 玩转Qml(18)-用户向导
- 2016区域赛前冲刺训练
- 不可不学的摄影技巧之三(摄影小窍门)
- Electron+Vue3+Vite+Element-Plus,保持软后台全速运行(解决循环过多导致的界面不刷新问题,保证窗口失去焦点后setTimeOut可用)
- {LeetCode} 518. CoinChange2