有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。
有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。
问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪?
回答这个问题,
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>int poorPigs(int buckets, int minutesToDie, int minutesToTest) {if (buckets == 1){return 0;}int count = minutesToTest / minutesToDie + 1; //能测试几次int sum = 1; //猪的数量int num = count; //总共测试几个了while (num < buckets) {num *= count;sum++;}return sum;}int main()
{int a = poorPigs(1000,15,60);printf("%d\n", a);system("pause");return 0;
}
有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。相关推荐
- 1000桶水,其中一桶有毒,猪喝毒水后会在15分钟内死去,想用一个小时找到这桶毒水,至少需要几头猪?具体该如何实现方法讲解
对于此问题,一个思路是通过对问题分解: 首先一个猪在一个小时内的状态可以分为5种: 一.0分钟喝水,15分钟死去 二.15分钟活着再喝水,30分钟死去 三.30分钟活着再喝水,45分钟死去 四.45分 ...
- 关于1000桶水,其中一桶有毒,猪喝毒水后会在15分钟内死去,想用一个小时找到这桶毒水,至少需要几头猪?的问题
这是个概率学问题,在计算机中也是个进制问题,我看了网上一些关于这个问题的解答,感觉有的人说的并不清楚,或者感觉有的写解答的人自己都没太搞清楚,回答也不对,只是因为知道答案是5硬往上套.这个问题,首先判 ...
- h5正则表达式_正则表达式需要5天才能运行。 因此,我构建了一个可以在15分钟内完成操作的工具。...
h5正则表达式 by Vikash Singh 由Vikash Singh 正则表达式需要5天才能运行. 因此,我构建了一个可以在15分钟内完成操作的工具. (Regex was taking 5 d ...
- 如何在开盘15分钟内发现当天黑马
如何在开盘15分钟内发现当天黑马 在每日正式开市前,通过集合竟价开盘来浏览大盘和个股,这是一天中最宝贵的时间!也是捕捉当日黑马的最佳时刻! 因为通过观察大盘开盘的情况(是高开还是低开),能发现个股是怎 ...
- 在15分钟内使用Spring Boot和Spring Security构建一个Web应用程序
"我喜欢编写身份验证和授权代码." 〜从来没有Java开发人员. 厌倦了一次又一次地建立相同的登录屏幕? 尝试使用Okta API进行托管身份验证,授权和多因素身份验证. 开发人员 ...
- 服务器创建多个dhcp服务_如何在15分钟内创建无服务器服务
服务器创建多个dhcp服务 by Charlee Li 通过李李 如何在15分钟内创建无服务器服务 (How to create a serverless service in 15 minutes) ...
- vr设备应用程序_在15分钟内构建一个VR Web应用程序
vr设备应用程序 在15分钟内,您可以开发一个虚拟现实应用程序,并在Web浏览器,VR头盔或Google Daydream上运行它. 关键是A-Frame ,这是Mozilla VR Team构建的开 ...
- mvc移动创建oracle表,使用 ASP.NET MVC (C#)在15分钟内创建电影数据库应用程序 | Microsoft Docs...
使用 ASP.NET MVC 在 15 分钟内创建电影数据库应用程序 (C#)Create a Movie Database Application in 15 Minutes with ASP.NE ...
- 开盘15分钟内扑捉当天黑马
开盘15分钟内扑捉当天黑马 在9:30开市前, 通过集合竟价开盘时,我们都有几分钟的时间浏览大盘和个股, 这是一天中最宝贵的时间!是扑捉当日黑马的最佳时刻! 因为能看出大盘 ...
最新文章
- 验证环境中的program为什么必须是automatic
- 3个月300个VR“体验馆”?张近东这句大话靠谱么?
- Java基础笔记-异常
- python根据列表形成字典。
- mstem函数怎么定义_PYTHON--函数定义
- ElementUI中对el-table的某一列的时间进行格式化
- java多线程并发控制_Java多线程与并发控制
- LeetCode 138 复制带随机指针的链表-中等
- Excel 公式 lenB无效 解决方案
- one loop per thread
- An App ID with Identifier 'com.XXX.XXX’ is not available. Please enter a different string.报错
- autojs之七牛直播云
- c语言宠物店管理系统,宠物店信息管理系统的设计课程设计报告精选.doc
- java 实现生成公司的电子公章,并且盖章生成电子合同
- 软件测试---组织架构图和范围测试列表
- 打开outlook显示找不到outlook数据文件如何处理
- 淘宝特价版推出省心版,为什么难“钉“老人心?
- Hadoop环境配置(6)-MySQL安装
- 迈向企业开发Spring详解!
- 【python】Flask
热门文章
- list在python里是什么意思_python中的list是什么意思
- 【原】实时渲染中常用的几种Rendering Path
- 汇川MD500E变频器开发方案 包含pmsm的foc控制算法,电阻、电感、磁链等参数的辩识算法,死区补偿算法过调制处理算法
- linux0.12内核---关于内存寻址与4k边界对齐
- css3 keyframes 取消动画,CSS3 @keyframes 规则
- 高德地图:创建区域图层
- Vue.Draggable 心得
- 百融金服、趣店、中航信面试总结
- cad编辑器快捷键,怎样删除CAD图纸中多余的元素?
- 数据库第十次作业——视图