12个小球，有1个质量与其它不同，提供一个天平，要求称3次找出特别的小球是轻还是重

最新推荐文章于 2021-05-22 05:52:00 发布
最新推荐文章于 2021-05-22 05:52:00 发布
阅读量1.1k 收藏
点赞数
分类专栏： 数据结构 & 算法 文章标签： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tangkaichina/article/details/9093047
版权
round-1: 1,2,3,4 > 5,6,7,8
     round-2:1,2,5 > 3,4,6
          round-3:1 > 2 => 1+
          round-3:1 < 2 => 2+
          round-3:1 == 2 => 6-
     round-2:1,2,5 < 3,4,6
          round-3:3 > 4 => 3+
          round-3:3 < 4 => 4+
最低0.47元/天 解锁文章
长刀短笠
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
12个小球称重3次问题 #C
qq_60929577的博客
11-17 385
要求三次称出重量不同的小球以及其较重还是较轻 #include<stdio.h> void main() { int a,b,c,d,e,f,g,h,i,j,k,l; scanf("%d%d%d%d%d%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g,&h,&i,&j,&k,&l); if((a+b+c+d)==(e+f+g+h)) { ...
[ 面试] 12个小球用天平秤3次，找出其中一个重量不同的。
anchang7456的博客
01-29 521
1、将12个球分成3组a b c，每组4个 1 2 3 4 a组 5 6 7 8 b组 9 10 1112 c组 2、秤a b 2组，有两种结果：a b一样重；a b 不一样重。 ...
有十二个球，大小形状相同。其中一个重量与其他十一个不同，现在要求用一没有砝码的天平称三次找出那个球，并确定特殊球是轻还是重...
weixin_30779691的博客
03-13 504
首先，把12个小球分成三等份，每份四只。 拿出其中两份放到天平两侧称（第一次） 情况1：天平平衡那么那八个拿上去称的小球都是正常的，特殊的在四个里面。 把剩下四个小球拿出三个放到一边，另一边放三个正常的小球（第二次） 情况1-1：天平平衡特殊的是剩下的那个。从正常的里面取出任意一个和特殊的那个分别放在天平的两边，即知道特殊的那个球是轻是重了。（第三次）情况1-2：天平不平衡特殊的球在天平上面的那三...
经典面试问题：12小球问题算法(源码)
IT旁观者
09-28 1万+
(文档请参考：http://blog.csdn.net/CXXSoft/archive/2006/09/28/1299731.aspx)3、 运行效果4、   算法源码 ...{    作品名称:   小球问题通用解决方案    开发作者:   成晓旭    开发时间:   2003年01月22日    完成时间:   2003年01月23日    修改时间1:  2003年11月14日     
12个球，其中有一个质量不一样的小球，一个天平，称三次，找到这个质量不一样的小球。
不远远方
12-08 1万+
【解答1】 首先你得告诉我一个前提，这个球是比其他重还是比其他轻，现在假设它比其他球重。 过程如下： 第一次，把十二颗球分为两堆，天平左右各六颗，天平重的那边拿出来。 第二次，把天平重的那边六个球再分为两堆，天平左右各三个，天平重的那边拿出来。 第三次，把天平重的那边三个球拿出两个，天平左右各一个，如果天平平衡，那么剩下的球就是不一样的球，如果天平不平衡，重的那边就是不一样的球。 反之，这个
12个球称三次的问题
大象怒怒的小脚
10-31 1653
这几天一直看到这样的贴子 讨论怎么称出那只不一样的球。其实这不怎么难的，只要静下心来好好想一想, 理清自己的思路的话肯定能想到的下面是我的分析过程L: Left    R:Right①Weight (0+1+2+3,4+5+6+7)|---L=R  -->[8,9,10,11]|---②Weight (8,9)|    |---L=R  -->[10,11]|    |---③Weight (8,
高智商考验 图解12个小球称三次找出坏球
01-21
### 高智商考验：图解12个小球称三次找出坏球 #### 问题背景 在本问题中，我们面临一个经典的逻辑推理挑战——通过三次称重操作来确定12个小球中的“坏球”，并判断它是否比其他球更重或更轻。这个问题不仅考验了...
matlab多个小球碰撞有背景颜色支持更换小球个数项目.rar
09-05
标题中的“matlab多个小球碰撞有背景颜色支持更换小球个数项目”是一个基于MATLAB的模拟项目，它展示了如何在MATLAB环境中实现多个小球的动态碰撞模拟，并且支持用户自定义背景颜色和小球数量。这个项目可能是为了...
原生JS实现的多个彩色小球跟随鼠标移动动画效果示例
10-18
主要介绍了原生JS实现的多个彩色小球跟随鼠标移动动画效果,涉及javascript事件响应、页面元素属性动态修改及随机数应用等相关操作技巧,需要的朋友可以参考下
多个弹性小球ppt特效模板.ppt
09-07
含有文字动态特效、移动彩条效果、多个弹性小球运动特效
个人项目1_找出质量不同的小球
09-06
个人小项目：现有12个小球和一个天平，小球中有一个重量与其它的不同，看你称重几次能将这个小球找出来 模拟称重过程，JS,JQUERY 使用HTML的自定义属性，创建对象数组--jQuery数组和字符串，创建对象数组--jQuery...
天平找不同质量小球c语言,有12个小球，其中只有一个球质量和其它的不同。现只有一台托盘天平，怎样只称三次就把质量不同的球找出来...
weixin_35798118的博客
05-22 818
把这12个球编号：12345678ABCD第一次，天平两边各放4个，比如是1234|5678，有三种可能：1.两端平衡。说明目标球是在ABCD之中；12345678是正常的。第二次这样称：123|ABC。也有三种可能：(1)两端平衡。说明目标是D。(2)左重右轻。说明目标球在ABC之中，且比正常球轻了。第三次称一下A|B便可。(3)左轻右重。说明目标球...
【每日一练：逻辑题】使用一个天平找8个球中其中一个重量不一致的球
热门推荐
debimeng
02-23 1万+
逻辑题： 有一个天平和8个球，7个的重量一样，有一个与其他的重量不一致(并不知道比其他7个重还是轻)，求需要称多少次才能找到重量不一致的球？ 解答: 首先得明确知道那个重量不一致的球并不知道是过重还是过轻！！！ 解决方法采用排除法！！！ 假设给八个球进行编号，分别为：12345678； 第一次称： 将八个球每两两进行分组，分为4个组，假设12为A组、34为B组、56为C组、78为D组； 将...
有12个球,形状大小一样,有一个重量不一样,只能用天平称3次,找出那个球,应该怎么称?
爱笑的余尔
09-18 3813
分三组:每组四个,第一组编号1-4，第二组5-8，第三组9-12. 第一次称：天平左边放第一组，右边放第二组。 A 第一种可能：平衡。则不同的在第三组。 接下来可以在左边放第9、10、11号，右边放1、2、3号三个正常的。 a.如果平衡，则12号是不同的; b.如果左重右轻，则不同的在9、10、11号中，而且比正常球重。再称一次：9放左边，10放右边，如果平衡，则11号是不同的；如果左
12个小球称3次得到质量不同的那个小球
JairusChan的技术博客
04-17 8616
问题：          有12个小球，其中有一个的质量与其它小球不同。有一个天平，但没有砝码。将这12个小球在这个天平上称3次，得到质量不同的那个小球。 思路：          对于这个问题，我们无法知道，那个质量不同的小球相比其它的小球，质量是轻了，还是重了。这也是这个问题的一个难点。但是，从天平上，如果两边的小球质量不同，则天平不会平衡。我们首先将范围缩小。如果对于3个小球，
称球问题｜信息量｜拓展|C++代码实现｜12大小一样的球，找出其中质量不一样的球解析和代码实现
weixin_46096297的博客
11-15 1768
条件：天平、12个一样的球，其中一个不一样，用天平找出那个不一样的球，最少的次数是：3 将12个球分为三组 A：1 2 3 4 B：5 6 7 8 C：9 10 11 12 第一次称A组和B组 （1）若平衡：说明C组不正常： 第二次称C组中任意三个如：9 10 11和任意前三个 **（1.1）**若平衡则是C组中剩余那个12不平衡。 第三次称12与其他任意一个称，12在上则12轻，否则12重。 **（1.2）**若不平衡：说明 C组中被称的三个不正常；12正常，且根据倾斜可以判断不一样的球是重还是轻！ 第三
12个球，有一个球和其他球不一样重，怎么分三次称找到那个球
sk_的博客
08-30 2589
解：其实可以得到球的轻重，那个球比其他球重（为了方便推导假设的）,小写字母a-l表示12个球，大写字母表示组合，- 两边表示天平的左右，且表示称量。   ...
有八个球，其中一个是坏的，重量比较轻，其它球的重量是一样的，现在给你一个天平，只称两次就找
yuanzi2009的专栏
05-16 2010
3  3  2  分开称 分为3 3 2,先称3 3,哪边重(轻),然后把那3个再分为1 1 1 两个称一下,如果一样就是剩下那个,不一样的话看谁轻谁重也就一目了然 如果3 3,一样,那2个的就分开一称就行了
12个球，有一个和其他重量不一样，一个天平三次称出是哪一个并得出轻重
这里RevolIA，_(:з」∠)_
06-17 3803
如题 一开始想到的一个想法，，最坏情况下是4次，后来看到的一个3次的想法 4次的： 考虑4个球的话，拿出其中两个，称一下 如果相等，坏球就是剩下的那俩里了，再称一次就行 所以4个球需要两次就可以了 考虑12个球分成三堆，一堆4个 拿出两堆，称一下，如果相等，说明在剩下的那一堆里，然后称两次就出来了(3次) 如果不相等，把其中一堆分成两小堆(一小堆两个)，称一下， 相等说明不在这一...
(二)12个外表一模一样的小球,其中有一个重量比其他11个重,怎样只用3次天平将这个小球找出 来?
最新发布
06-08
这是一个经典的谜题，属于逻辑推理问题，不是IT类问题。 假设这12个小球编号为1-12，其中有一个小球比其他11个重。 第一次，我们将编号为1,2,3,4的4个小球放在天平左边，将编号为5,6,7,8的4个小球放在天平右边，剩下编号为9,10,11,12的4个小球放在天平中间。 如果天平左右两边重量相等，那么说明编号为9,10,11,12的4个小球中有一个比较重。我们再将编号为9,10,11三个小球放在天平左边，将编号为12的小球放在天平右边，如果天平左右两边重量相等，说明编号为11的小球比较重，否则比较重的就是天平较重的一侧的小球。 如果第一次称重后，天平左右两边重量不相等，那么说明比较重的小球在编号为1-8的8个小球中，我们可以得出比较重的小球在天平较重的一侧，然后将天平较重的一侧的4个小球中的编号为1,2,5,6的4个小球放在天平左边，将编号为3,4,7,8的4个小球放在天平右边，这样我们就可以找出比较重的小球了。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值