找金币问题/只秤一次找出真假金币在哪个箱子

最新推荐文章于 2023-05-09 19:24:37 发布
最新推荐文章于 2023-05-09 19:24:37 发布
阅读量2.4k 收藏 3
点赞数 1
分类专栏： 笔记 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44453057/article/details/120962259
版权

找金币问题/只秤一次找出真假金币在哪个箱子

问题：在N个箱子里面放有金币，但是只有一个箱子里的金币是真的，其他箱子都是假金币；真金币每个重101克，而假金币则只有100克；你有一个电子秤可以精确称出金币的克数，如何只秤一次就找出放有真金币的箱子？

解答：给N个箱子编号1到N，从1号箱子取一个金币、2号箱子取2个金币…N号箱子取N个金币；称出 取出的所有金币 的重量weightAll然后减去 取出金币数量 * 假币重量 =weightFake 得出差值 ，weight - weightFake 的值就是装有真金币的箱子的编号。

qq_44453057
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++代码假金币
05-31
C++代码算法，忘记是哪道题了，不过代码都是一样的
只称一次的“称金币”问题
wuchuanling的博客
11-01 1717
我笔试时有这样一道题： 有十袋金币，每袋十枚， 其中9袋里的金币都是10克，1袋里的金币都是9克； 如何一次称出9克的那一袋呢？
软件笔试题目
完全体
05-09 542
把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。这时，小偷已经知道了这25个箱子中装有假金币。把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。
【算法】用计算机思维求解“12个硬币其中一个为假，三次称量找到假硬币”问题（附代码）
Vincent Lai的博客
03-19 4262
背景 题目是这样子的： 有12枚硬币，其中有一枚假币，而且真币与假币谁轻谁重不知，如何通过三次称量判断出哪枚是假币？ 这是一道很经典的逻辑推理题，乍一看感觉很想脑筋急转弯，但是其实完全可以用计算机思维去系统的解这道题。 如果能够掌握系统的思维，这样就可以举一反三，解决更多的问题。——毕竟总不能啥都用人都推理吧？万一数据量变大了怎么办呢？例如39个硬币称4次要怎么称？ 这道题的关键：状态。——天平的状态、硬币的状态。 思路 首先，天平的状态只有3种可能：左边重、右边重、平衡。 如果用计算机语言表示：左边重
称重问题 —— 哪个是假币？
07-30 2238
1. 假币堆问题有 10 堆 10 枚外观完全一致的硬币，其中有一堆全部都是假币，其他各堆中的硬币都是真币。所有的真币重量都是 10 g，假币或者比它重一克，或者轻一克，也即要么 11g，要么 9 g。你有一把示数可读的秤，可以秤出任意数目硬币的实际重量。问如何测量能将假币辨别出来？ 从 1 到 10，对 10 堆硬币进行编号 分别从第 1 堆取出 1 枚硬币，从第 2 堆取出 2 枚
逻辑题：有十箱金币，每个金币一斤，但是有一箱金币每个都缺了一两，怎么称重一次便把这箱金币找出来？
薄荷的博客
11-09 3553
今天遇到了一道很有趣的逻辑题，自己开始没想出来，后来在作业帮上找到了正确思路，在这里阐述一下个人解答。 题目：有十箱金币，每个金币一斤，但是有一箱金币每个都缺了一两，怎么称重一次便把这箱金币找出来？ 首先明白，一共十箱金币，如果是采取整箱称重的方式，必然无法一次称重便从十个箱子中辨别出那一个重量不同的箱子，所以我们要考虑给这十个箱子标记，做到一次称重但是能辨别十个箱子（起码是辨别出不同的那个），进一步的思路是，从第一个箱子中取出1个金币，从第二个箱子中取出2个金币，依次累加1操作，直到第十个箱子取出10
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
热门推荐
Yzwer的博客
05-28 1万+
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
电源技术中的只需12招辨别真伪手机电池
11-04
手机电池的使用寿命是有限的，所以有时候手机还好好的，但电池已经很不经用了，这个时候，买一块新的手机电池就成为必须的了。作为一个手机用户，面对市场上泛滥成灾的假冒伪劣电池该如何选择呢？下面，笔者就教你几...
C#设计模式之ChainOfResponsibility职责链模式解决真假美猴王问题实例
08-29
主要介绍了C#设计模式之ChainOfResponsibility职责链模式解决真假美猴王问题,简单说明了责任链模式的概念,并结合《西游记》中真假美猴王故事背景为实例分析了责任链模式的具体使用技巧,需要的朋友可以参考下
嵌入式系统/ARM技术中的一种新型防伪读码器的设计与实现
10-22
数码防伪原理：为每一件入网的产品设置一个唯一的编码，并把这一编码储存在中心数据库中，同时在全国建立起电话（手机或网络）查询鉴别网络。消费者购买到贴有数码防伪标识物的商品，只需拨打电话或上因特网，输入...
大学生找兼职如何辨别真假.docx
11-24
大学生找兼职如何辨别真假
面试逻辑题：称金币
李响
09-22 838
已知有12袋金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？ 答：1次。 方案：将12袋金币依此编号1-12, 1号袋子取1枚， 2号袋子取2枚，…12号袋子取12枚，将它们放在一起称重， 得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除以每枚真金币与每枚假金币之差， 即为哪袋金币是假的。 ...
【C语言经典题目练习2】
boybs的博客
07-17 454
c语言数组相关练习题
三个盒子装金币问题
皮皮blog
06-04 6168
http://
真币与假币的重量问题
sanqima的专栏
09-09 2483
现有八枚硬币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 　　单独求假币的问题是不难的，但问题是“限制使用最少的比较次数”，所以我们不能以单纯的回圈比较来求解，我们可以使用决策树（decision tree），使用分析与树状图来协助求解。一个简单的状况是这样的:
【两个智力题】金币测重量，找假币
cquptzzq的专栏
02-18 2636
前两天面试问了我找假币的问题，那个是求尾数，真币重10g，假币重9g，由于假币抽取个数不同1-9，总重量就会是尾数9-1，比较简单。所以才搜搜这种问题 101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。 方法1： 把硬币分成50，50，1。 称50与50，如果平衡，则这两堆为真币，剩下的1为假币。再用这个假币和真币称一下得
一般性假币称重鉴别问题
仅仅是个学习笔记
06-09 3480
一般性假币称重鉴别问题
面试题：称金币
leslie.M
08-02 1235
已知有12戴金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？   答：将12袋金币一次编号1-12, 1号袋子取一枚， 2号袋子取2枚，..12号袋子取12枚，将它们放在一起称重， 得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除以每枚真金币与每枚假金币只
v-if怎么设置只判断一次
最新发布
09-24
### 回答1： v-if指令会在每次渲染时都进行判断，如果你只想判断一次，可以使用v-once指令，它会将元素和组件标记为静态的，只会渲染一次。例如： ``` <div v-once v-if="condition">只判断一次</div> ``` ### 回答2： 在Vue中，v-if指令是用于条件性的渲染元素的。默认情况下，每当涉及到v-if的数据发生变化时，Vue将重新计算条件，并根据条件的结果来判断是否渲染元素。然而，有时候我们可能希望只判断一次条件，并在后续的数据变化中不再重复判断。 想要v-if只判断一次，我们可以使用v-once指令。v-once指令告诉Vue只渲染元素一次，并且不再随后更新。例如： <template> <div> <p v-once>{{ message }}</p> <button @click="updateMessage">更新消息</button> </div> </template> <script> export default { data() { return { message: 'Hello World' } }, methods: { updateMessage() { this.message = 'New Message' } } } </script> 在上面的例子中，初始情况下，页面会渲染一个带有"Hello World"文本的段落，然后通过点击按钮更新message数据，但是再次渲染时，message段落将保持不变，不会再次判断条件。 需要注意的是，使用v-once指令虽然可以减少对条件判断的次数，但是当数据发生变化时，仍然会重新渲染整个元素，只是不会再判断条件是否满足。如果需要更加复杂的条件控制，可以考虑使用计算属性来实现。 ### 回答3： 在Vue中，v-if指令是根据表达式的真假值来决定元素是否渲染的。默认情况下，v-if每次重新渲染组件时都会重新判断表达式。 如果想让v-if只判断一次，并在之后保持不变，可以使用Vue中的计算属性。计算属性会根据它的依赖进行缓存，只要依赖不发生改变，就不会重新计算。我们可以把需要判断的表达式放在计算属性中，然后在模板中使用计算属性的结果进行渲染。 例如，有一个data属性isShow，用于控制元素的显示与隐藏。我们可以把isShow作为计算属性的依赖，并使用计算属性判断isShow的值，并返回一个布尔值： ```javascript data() { return { isShow: true } }, computed: { shouldShow() { // 只在组件初始化时判断一次，之后不再改变 return this.isShow; } } ``` 在模板中，我们可以使用计算属性shouldShow来决定元素的显示与隐藏： ```html <div v-if="shouldShow"> 这是要显示的内容 </div> ``` 这样，无论isShow是否发生改变，v-if只在组件初始化的时候判断一次，并保持不变。当isShow的值改变时，相应的计算属性shouldShow也会重新计算，但v-if不会再次判断表达式。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值