面试题：称金币

最新推荐文章于 2021-10-25 22:52:46 发布
最新推荐文章于 2021-10-25 22:52:46 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： 编程 文章标签： 称金币
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sou_lming/article/details/9719155
版权

已知有12戴金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？

 

答：1次。

方案：将12袋金币一次编号1-12, 1号袋子取一枚， 2号袋子取2枚，..12号袋子取12枚，将它们放在一起称重，

得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除以每枚真金币与每枚假金币只差， 即为哪袋金币是假的

Leslie-M
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
面试逻辑题：称金币
李响
09-22 854
已知有12袋金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？ 答：1次。 方案：将12袋金币依此编号1-12, 1号袋子取1枚， 2号袋子取2枚，…12号袋子取12枚，将它们放在一起称重， 得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除以每枚真金币与每枚假金币之差， 即为哪袋金币是假的。 ...
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
热门推荐
Yzwer的博客
05-28 1万+
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
奥数之称金币
weixin_34008805的博客
08-25 218
这个算不上是奥数题，只是前面那个50台阶的挺有趣，记了下来，想想把这个也记下来吧，因为都挺有趣的，先说下题吧 ： 有10堆金币，每堆10枚，每枚10g，其中有1堆是9g,现有一称，要求只称一次找出是哪一堆？ 这个作为面试题被我遇到两次，第一次是我人生的第一次面试，在广州怡全，不知道我被录用与做出这道题有没有关系，我很庆幸我做出来了，而且当时我住在东莞，下午去面的试，时间也是很急(那时的东莞还没...
只称一次的“称金币”问题
wuchuanling的博客
11-01 1750
我笔试时有这样一道题： 有十袋金币，每袋十枚， 其中9袋里的金币都是10克，1袋里的金币都是9克； 如何一次称出9克的那一袋呢？
找金币问题/只秤一次找出真假金币在哪个箱子
qq_44453057的博客
10-25 2579
找金币问题/只秤一次找出真假金币在哪个箱子
非技术面试题集-必看
08-19
非技术面试题集通常指的是那些不涉及具体编程或专业技能，而是考察求职者思维能力、问题解决技巧、逻辑推理和沟通表达的面试题目。这些题目旨在了解候选人的思维方式、创新能力、决策能力和应对压力的能力，而不仅仅...
Java 微软面试题
11-03
谷歌面试题： 1. **设计序列生成函数**：可以使用循环和条件判断生成序列。 2. **字符串处理**：通过遍历和字符比较实现。 3. **随机选取关键字**：可能需要使用 reservoir sampling 技术。 4. **判断平方数**：...
百度面试题大收集算法
06-06
【知识点详解】 ...以上各个知识点涵盖了算法、数据结构、操作系统、网络、数学和概率等多个IT领域，都是程序员在面试中可能会遇到的问题。理解和掌握这些知识点对于提升编程技能和解决实际问题具有重要意义。
League-of-legends-store-master.面试题整理整理面试题
11-04
《英雄联盟商店系统面试题解析》 在游戏开发与运营领域，尤其是对于一款全球热门的多人在线竞技游戏《英雄联盟》（League of Legends, LoL）来说，其商店系统是核心功能之一。开发者需要深入理解游戏经济系统、用户...
高级开发人员面试宝典之醉人的智力测试题.docx
最新发布
10-29
智力测试题在高级开发人员面试中常常被用来评估候选人的逻辑思维能力、问题解决技巧以及创新能力。这些题目通常不涉及具体的编程语言或技术知识，而是考验面试者在面对抽象问题时如何快速理解、分析并找到解决方案。...
程序员面试题精选（32）：金币概率问题（威盛笔试题）
yysdsyl的专栏
10-27 6054
题目： 10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。 编程计算这种策略拿到最多金币的概率。  int genrand(int a, int b){ return rand()%(b-a+1)+a;}void gennum(int *a,
逻辑题：有十箱金币，每个金币一斤，但是有一箱金币每个都缺了一两，怎么称重一次便把这箱金币找出来？
薄荷的博客
11-09 3681
今天遇到了一道很有趣的逻辑题，自己开始没想出来，后来在作业帮上找到了正确思路，在这里阐述一下个人解答。 题目：有十箱金币，每个金币一斤，但是有一箱金币每个都缺了一两，怎么称重一次便把这箱金币找出来？ 首先明白，一共十箱金币，如果是采取整箱称重的方式，必然无法一次称重便从十个箱子中辨别出那一个重量不同的箱子，所以我们要考虑给这十个箱子标记，做到一次称重但是能辨别十个箱子（起码是辨别出不同的那个），进一步的思路是，从第一个箱子中取出1个金币，从第二个箱子中取出2个金币，依次累加1操作，直到第十个箱子取出10
算法 分金币
try_fei_ge的博客
06-14 2028
圆桌旁坐着n个人，每人有一定数量的金币，金币总数总能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等，你的任务是求出被转手的金币数量的最小值。 输入第一行为整数n（n 对于每组数据输出被转手金币数量的最小值。 eg： 3 100 100 100 0 4 1 2 5 4 4 初看与蓝桥的海盗分金问题类似，单仔细的分析会发现完全不同，此题与海盗分金
100金币其中有一个轻的，用天平称4次如何找出？
foreverxyz的专栏
10-24 1124
【方法一】          33         33                     34                   /   /   （称1次）     |             11   11   11                 11   11   12               /   /   （称2次，或分上面的12为   4   4   4）       
华为面试题~~~~
MAKE_TROUBLE的专栏
09-04 862
6、设有以下说明和定义： typedef union { long i; int k[5]; char c; } DATE; struct data { int cat; DATE cow; double dog; } too; DATE max; 则语句 printf("%d",sizeof(struct data)+sizeof(max));的执行结果是：_52_
假金币问题-PKUacm1029-ACM
weixin_30855761的博客
08-29 442
假金币 “Gold Bar”银行收到可靠消息：在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平，可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。 为了分辨出假金币，银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合，每次仔细记载称量金币的编号和结果。 现在要求你编写一个程序，帮助银行职员根据称量记录来找...
程序员必备75道逻辑思维题（附答案）之三
蛋蛋淡淡定的庄园
03-17 1694
逻辑训练 身为一个大数据工程师，平时的算法训练还是不能少的，今天给大家看几道我曾经看到的逻辑思维题觉得很好，想分享一下。 【11】有一人有240公斤 水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤（均匀耗水）。假设水的价格在出发地为0，以后，与运输路程成正比， （即在10公里处为10元/公斤，在20公里处为20元/公斤…），又假设他必须安全返回，请问，他最多可赚多少...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值