面试题：称金币

最新推荐文章于 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
关注
专栏目录
HiveSql面试题：连续签到领金币问题【百度-困难题-通用解法】
石榴姐yyds
05-04 2580
本文给出了一种连续签到领取金币的一种通用解法，通过窗口函数生成标签值进行辅助计算
SQL面试题：连续登录获取奖励
最新发布
话数Science
09-28 277
【代码】SQL面试题：连续登录获取奖励。
面试逻辑题：称金币
李响
09-22 871
已知有12袋金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？ 答：1次。 方案：将12袋金币依此编号1-12, 1号袋子取1枚， 2号袋子取2枚，…12号袋子取12枚，将它们放在一起称重， 得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除以每枚真金币与每枚假金币之差， 即为哪袋金币是假的。 ...
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
热门推荐
Yzwer的博客
05-28 1万+
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
奥数之称金币
weixin_34008805的博客
08-25 230
这个算不上是奥数题，只是前面那个50台阶的挺有趣，记了下来，想想把这个也记下来吧，因为都挺有趣的，先说下题吧 ： 有10堆金币，每堆10枚，每枚10g，其中有1堆是9g,现有一称，要求只称一次找出是哪一堆？ 这个作为面试题被我遇到两次，第一次是我人生的第一次面试，在广州怡全，不知道我被录用与做出这道题有没有关系，我很庆幸我做出来了，而且当时我住在东莞，下午去面的试，时间也是很急(那时的东莞还没...
只称一次的“称金币”问题
wuchuanling的博客
11-01 1787
我笔试时有这样一道题： 有十袋金币，每袋十枚， 其中9袋里的金币都是10克，1袋里的金币都是9克； 如何一次称出9克的那一袋呢？
找金币问题/只秤一次找出真假金币在哪个箱子
qq_44453057的博客
10-25 2724
找金币问题/只秤一次找出真假金币在哪个箱子
揭秘硅谷迷题面试：谷歌面试题集锦
在IT行业的求职竞争中，谷歌面试题集锦因其独特的挑战性和考察方式而备受瞩目。这些面试题往往超越了传统技术技能的测试，更多的是关注应聘者的创新思维、问题解决能力和适应变化的能力。面试官并不追求绝对的正确...
League-of-legends-store-master.面试题整理整理面试题
11-04
《英雄联盟商店系统面试题解析》 在游戏开发与运营领域，尤其是对于一款全球热门的多人在线竞技游戏《英雄联盟》（League of Legends, LoL）来说，其商店系统是核心功能之一。开发者需要深入理解游戏经济系统、用户...
程序员面试题精选（32）：金币概率问题（威盛笔试题）
yysdsyl的专栏
10-27 6068
题目： 10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。 编程计算这种策略拿到最多金币的概率。  int genrand(int a, int b){ return rand()%(b-a+1)+a;}void gennum(int *a,
逻辑题：有十箱金币，每个金币一斤，但是有一箱金币每个都缺了一两，怎么称重一次便把这箱金币找出来？
薄荷的博客
11-09 3793
今天遇到了一道很有趣的逻辑题，自己开始没想出来，后来在作业帮上找到了正确思路，在这里阐述一下个人解答。 题目：有十箱金币，每个金币一斤，但是有一箱金币每个都缺了一两，怎么称重一次便把这箱金币找出来？ 首先明白，一共十箱金币，如果是采取整箱称重的方式，必然无法一次称重便从十个箱子中辨别出那一个重量不同的箱子，所以我们要考虑给这十个箱子标记，做到一次称重但是能辨别十个箱子（起码是辨别出不同的那个），进一步的思路是，从第一个箱子中取出1个金币，从第二个箱子中取出2个金币，依次累加1操作，直到第十个箱子取出10
算法 分金币
try_fei_ge的博客
06-14 2065
圆桌旁坐着n个人，每人有一定数量的金币，金币总数总能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等，你的任务是求出被转手的金币数量的最小值。 输入第一行为整数n（n 对于每组数据输出被转手金币数量的最小值。 eg： 3 100 100 100 0 4 1 2 5 4 4 初看与蓝桥的海盗分金问题类似，单仔细的分析会发现完全不同，此题与海盗分金
100金币其中有一个轻的，用天平称4次如何找出？
foreverxyz的专栏
10-24 1152
【方法一】          33         33                     34                   /   /   （称1次）     |             11   11   11                 11   11   12               /   /   （称2次，或分上面的12为   4   4   4）       
华为面试题~~~~
MAKE_TROUBLE的专栏
09-04 881
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_
程序员必备75道逻辑思维题（附答案）之三
蛋蛋淡淡定的庄园
03-17 1780
逻辑训练 身为一个大数据工程师，平时的算法训练还是不能少的，今天给大家看几道我曾经看到的逻辑思维题觉得很好，想分享一下。 【11】有一人有240公斤 水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤（均匀耗水）。假设水的价格在出发地为0，以后，与运输路程成正比， （即在10公里处为10元/公斤，在20公里处为20元/公斤…），又假设他必须安全返回，请问，他最多可赚多少...
假金币问题-PKUacm1029-ACM
weixin_30855761的博客
08-29 456
假金币 “Gold Bar”银行收到可靠消息：在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平，可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。 为了分辨出假金币，银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合，每次仔细记载称量金币的编号和结果。 现在要求你编写一个程序，帮助银行职员根据称量记录来找...
Epic公司面试题：找零算法
"这篇资料包含了epic公司的面试题和答案，主要涉及算法设计，特别是找零钱的问题。问题要求编写一个算法，返回10美元、5美元、1美元、25美分、10美分等不同面额的硬币找零。提供的代码示例用C++编写，通过循环计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值