| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3417 人关注过本帖
标题:一道中等题请大虾帮忙理以一理思路
只看楼主 加入收藏
☆註⊙諨☆
Rank: 1
等 级:新手上路
帖 子:73
专家分:0
注 册:2006-10-7
收藏
得分:0 
5 楼的方法是正确的哦!

前段时间做了个 3 次称 6 个球的问题赖 . 不过 3 次称 13个我还没有想出来拉...

2007-03-29 19:30
bropasn
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-12-31
收藏
得分:0 

应该可以做的,就和一道假币问题查不多,ai.pku.edu.cn上有类似的题,可以上去看看,编号是1013

[此贴子已经被作者于2007-3-29 20:14:11编辑过]

2007-03-29 20:01
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
以下是引用iwfy在2007-3-29 14:21:10的发言:
第二步后,天平的变化有三种
1:没变,那就是说非标准在2367四个里面,到第三步也就是最后一步,跟第二步的方法差不多
2:反了,原来高的低了,那就是说对换的4和5有一个是非标准,第三步很简单就能知道
3:平衡,那就是说拿下去的1和8有一个是非标准,也简单

如果没有变化又应该怎么办?
其他的都没有问题


2007-03-29 20:36
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
时间久了忘了,第二步是这样的,原来的1234 5678 变成2356 47910 去掉了1和8,对换了4和56的位置
等我再验证一下

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-03-29 20:47
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 

当第二步不平衡的时候:
1234 5678 去掉 1 8 成234 567
换4和56的位置成2356--47
给47加上910成2356--47910
如果高低没变,那么就在237里面到第三步
如果高低变了,那么就在456里面到第三不
如果平衡了,那么就是1和8,第三步简单就能判断出

第三步:如果高低没变就是23 7,去掉2,7放3这边跟89称,
平衡说明是2,
没变说明了两点,89是正确,现在比89高的就是原来那个高的,低的就是原来那个低的

如果高低变了就是4 56 去掉6,5放4这边跟89称,同上
刚好三步,13个也一样的称法,14个就不行了

[此贴子已经被作者于2007-3-29 21:01:44编辑过]


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-03-29 21:00
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
晕了,好打错,
去掉2,7放3这边跟89称,平衡就是2,不平衡,比89高的就是原来3和7高的那个,底的就是3和7低的那个

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-03-29 21:05
只做菜鸟
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2007-3-21
收藏
得分:0 

如果不平衡 你不是还没把非标准球找出来吗? 3和7你知道那个是非标准球吗?

2007-03-29 21:12
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
37跟89比较,结果比89高那么3和7原来谁在高处
底那么3和7原来谁在低处

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-03-29 21:15
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
在网上搜了一大堆就是没有看到一个正确的,只好自己想了,花了近半个小时才想出来,这个题还真不简单


先给12个球分成三堆编号L1:A1,A2,A3,A4; R1:B1,B2,B3,B4; M3:C1,C2,C3,C4; 假设非标准球为X

L1与R1分别放在天平左边和右边: //第一次称
IF(L1==R1) 好做不说了,三次肯定完成
IF(L1>R1) //天平两边谁重谁轻很重要,可以用来判断球的轻重
说明X在L1和R1中,将A1,A2,A3拿出去,将B1,B2,B3移到左边的天平中,再将C1,C2,C3放在右边的天平中
//也不是比较这两个L2:A4,B1,B2,B3 R2:B4,C1,C2,C3 第二次称
IF(L2>R2)
说明X在A4和B4中.用A4和C1称 //第三次称
IF(A4>C1)说明A4是X,而且比较重,
IF(A4<C1)说明A4是X,而且比较轻,
如果相等,说明B4是X,而且比较轻
IF(L2=R2)
说明在A1,A2,A3中,而且X比较重.后面的同样好办,将A1和A2称一下就可以得到结果了,共三次
IF(L2<R2)
说明X在B1,B2,B3中,而且X比较轻,后面的同上.共三次
IF(L1<R1)同IF(L1>R1),不说了.

雁无留踪之意,水无取影之心
2007-03-29 21:17
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
那天的天气很好,我在老丈人家橘子园看顾橘子,没心情享受阳光沐浴,心里一直想着怎么称着12个球,于是我捡了12片橘树叶子开始比划起来......
会有人知道我这段话在模仿谁吗

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-03-29 21:23
快速回复:一道中等题请大虾帮忙理以一理思路
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.044988 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved