有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分钟内死去。相关推荐

  1. 1000桶水,其中一桶有毒,猪喝毒水后会在15分钟内死去,想用一个小时找到这桶毒水,至少需要几头猪?具体该如何实现方法讲解

    对于此问题,一个思路是通过对问题分解: 首先一个猪在一个小时内的状态可以分为5种: 一.0分钟喝水,15分钟死去 二.15分钟活着再喝水,30分钟死去 三.30分钟活着再喝水,45分钟死去 四.45分 ...

  2. 关于1000桶水,其中一桶有毒,猪喝毒水后会在15分钟内死去,想用一个小时找到这桶毒水,至少需要几头猪?的问题

    这是个概率学问题,在计算机中也是个进制问题,我看了网上一些关于这个问题的解答,感觉有的人说的并不清楚,或者感觉有的写解答的人自己都没太搞清楚,回答也不对,只是因为知道答案是5硬往上套.这个问题,首先判 ...

  3. h5正则表达式_正则表达式需要5天才能运行。 因此,我构建了一个可以在15分钟内完成操作的工具。...

    h5正则表达式 by Vikash Singh 由Vikash Singh 正则表达式需要5天才能运行. 因此,我构建了一个可以在15分钟内完成操作的工具. (Regex was taking 5 d ...

  4. 如何在开盘15分钟内发现当天黑马

    如何在开盘15分钟内发现当天黑马 在每日正式开市前,通过集合竟价开盘来浏览大盘和个股,这是一天中最宝贵的时间!也是捕捉当日黑马的最佳时刻! 因为通过观察大盘开盘的情况(是高开还是低开),能发现个股是怎 ...

  5. 在15分钟内使用Spring Boot和Spring Security构建一个Web应用程序

    "我喜欢编写身份验证和授权代码." 〜从来没有Java开发人员. 厌倦了一次又一次地建立相同的登录屏幕? 尝试使用Okta API进行托管身份验证,授权和多因素身份验证. 开发人员 ...

  6. 服务器创建多个dhcp服务_如何在15分钟内创建无服务器服务

    服务器创建多个dhcp服务 by Charlee Li 通过李李 如何在15分钟内创建无服务器服务 (How to create a serverless service in 15 minutes) ...

  7. vr设备应用程序_在15分钟内构建一个VR Web应用程序

    vr设备应用程序 在15分钟内,您可以开发一个虚拟现实应用程序,并在Web浏览器,VR头盔或Google Daydream上运行它. 关键是A-Frame ,这是Mozilla VR Team构建的开 ...

  8. 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 ...

  9. 开盘15分钟内扑捉当天黑马

    开盘15分钟内扑捉当天黑马               在9:30开市前, 通过集合竟价开盘时,我们都有几分钟的时间浏览大盘和个股, 这是一天中最宝贵的时间!是扑捉当日黑马的最佳时刻! 因为能看出大盘 ...

最新文章

  1. 验证环境中的program为什么必须是automatic
  2. 3个月300个VR“体验馆”?张近东这句大话靠谱么?
  3. Java基础笔记-异常
  4. python根据列表形成字典。
  5. mstem函数怎么定义_PYTHON--函数定义
  6. ElementUI中对el-table的某一列的时间进行格式化
  7. java多线程并发控制_Java多线程与并发控制
  8. LeetCode 138 复制带随机指针的链表-中等
  9. Excel 公式 lenB无效 解决方案
  10. one loop per thread
  11. An App ID with Identifier 'com.XXX.XXX’ is not available. Please enter a different string.报错
  12. autojs之七牛直播云
  13. c语言宠物店管理系统,宠物店信息管理系统的设计课程设计报告精选.doc
  14. java 实现生成公司的电子公章,并且盖章生成电子合同
  15. 软件测试---组织架构图和范围测试列表
  16. 打开outlook显示找不到outlook数据文件如何处理
  17. 淘宝特价版推出省心版,为什么难“钉“老人心?
  18. Hadoop环境配置(6)-MySQL安装
  19. 迈向企业开发Spring详解!
  20. 【python】Flask

热门文章

  1. list在python里是什么意思_python中的list是什么意思
  2. 【原】实时渲染中常用的几种Rendering Path
  3. 汇川MD500E变频器开发方案 包含pmsm的foc控制算法,电阻、电感、磁链等参数的辩识算法,死区补偿算法过调制处理算法
  4. linux0.12内核---关于内存寻址与4k边界对齐
  5. css3 keyframes 取消动画,CSS3 @keyframes 规则
  6. 高德地图:创建区域图层
  7. Vue.Draggable 心得
  8. 百融金服、趣店、中航信面试总结
  9. cad编辑器快捷键,怎样删除CAD图纸中多余的元素?
  10. 数据库第十次作业——视图