当前位置: 首页 > news >正文

[CareerCup] 6.1 Find Heavy Bottle 寻找重瓶子

 

6.1 You have 20 bottles of pills. 19 bottles have 1.0 gram pills, but one has pills of weight 1.1 grams. Given a scale that provides an exact measurement, how would you find the heavy bottle? You can only use the scale once.

 

这道题是一道智力题,给我们20个瓶子,里面分别装满了药片,其中有19个瓶子都装了1克的药品,有一个瓶子装了1.1克的药片,我们有一个称,可以精确的称重,但是只允许用一次,让我们找出中的那个。

这题我没想出来,我开始纠结于整瓶称,其实这题可以取若干药品出来称。我们先从简单的开始想,如果只有两瓶,那我们随便从其中一瓶中取一粒出来一称就知道了,那如果有三瓶呢,我们怎么办呢。答案是从第一瓶中取一粒,第二瓶中取两粒,第三瓶中取三粒来称,总共取出了六粒,如果六粒都是一克的话,那么称出来是六克,但是有一瓶是每粒药片1.1克,那么如果第一瓶是较重那瓶,称出来以为6.1克,如果第二瓶较重,则为6.2克,同理若第三瓶较重,则为6.3克,那么这样我们就能根据结果来知道哪瓶较重了。

同理对于20瓶也是一样的,我们从第一瓶取一粒,第二瓶取两粒,第三瓶取三粒,以此类推,第二十瓶取二十粒,如果每瓶都一样重,那称出来应该是210克,那有一瓶中的每粒药片是1.1克,我们根据个数差产生的重量差来确定是哪瓶,计算公式为:(weight - 210) / 0.1

相关文章:

  • CentOS 6.3下rsync服务器的安装与配置
  • python闭包以及装饰器
  • [8-23]知识梳理:文件系统、Bash基础特性、目录管理、文件管理、文本查看编辑处理...
  • linux 3.4.103 内核移植到 S3C6410 开发板 移植失败 (问题总结,日本再战!)
  • Scala 深入浅出实战经典 第68讲:Scala并发编程原生线程Actor、Cass Class下的消息传递和偏函数实战解析...
  • 值保留原则
  • 为什么监听不到开机广播action.BOOT_COMPLETED
  • C++中构造函数和析构函数的调用顺序
  • [20150904]exp slow.txt
  • 数字填空
  • c/c++ 软件集成 安装和可卸载软件
  • 【云分析】《“支持和运维服务”仍然困扰着企业云的应用》
  • 前端工程师技能之photoshop巧用系列第四篇——图片格式
  • serialVersionUID的作用
  • 判断客户端类型,Android,iOS,PC
  • 0x05 Python数据分析,Anaconda八斩刀
  • ABAP的include关键字,Java的import, C的include和C4C ABSL 的import比较
  • Docker容器管理
  • ES6 学习笔记(一)let,const和解构赋值
  • iOS仿今日头条、壁纸应用、筛选分类、三方微博、颜色填充等源码
  • JavaScript创建对象的四种方式
  • JavaScript中的对象个人分享
  • JS笔记四:作用域、变量(函数)提升
  • Kibana配置logstash,报表一体化
  • Node 版本管理
  • vue脚手架vue-cli
  • 分类模型——Logistics Regression
  • 机器人定位导航技术 激光SLAM与视觉SLAM谁更胜一筹?
  • 每天10道Java面试题,跟我走,offer有!
  • 少走弯路,给Java 1~5 年程序员的建议
  • 网络应用优化——时延与带宽
  • 小程序 setData 学问多
  • 携程小程序初体验
  • 移动端 h5开发相关内容总结(三)
  • 优化 Vue 项目编译文件大小
  • 由插件封装引出的一丢丢思考
  • 与 ConTeXt MkIV 官方文档的接驳
  • ​LeetCode解法汇总2304. 网格中的最小路径代价
  • ​VRRP 虚拟路由冗余协议(华为)
  • ​软考-高级-信息系统项目管理师教程 第四版【第19章-配置与变更管理-思维导图】​
  • ​香农与信息论三大定律
  • # Java NIO(一)FileChannel
  • #{}和${}的区别?
  • #git 撤消对文件的更改
  • $.each()与$(selector).each()
  • (0)Nginx 功能特性
  • (2)STM32单片机上位机
  • (day 12)JavaScript学习笔记(数组3)
  • (分布式缓存)Redis分片集群
  • (全注解开发)学习Spring-MVC的第三天
  • (三) diretfbrc详解
  • (十七)Flask之大型项目目录结构示例【二扣蓝图】
  • (收藏)Git和Repo扫盲——如何取得Android源代码
  • (万字长文)Spring的核心知识尽揽其中
  • .bat批处理(十):从路径字符串中截取盘符、文件名、后缀名等信息