Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4462787
  • 博文数量: 1148
  • 博客积分: 25453
  • 博客等级: 上将
  • 技术积分: 11949
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-06 21:14
文章分类

全部博文(1148)

文章存档

2012年(15)

2011年(1078)

2010年(58)

分类: C/C++

2011-04-24 19:36:45

(12颗球天平称球)
有12颗小球,外观一样。
其中有一颗的质量与其它11颗有差距(至于是比其它小球是轻是重未知)。
现在可用的工具是一架天平。要求称3次找到这个与众不同的小球。  
 
ps:不考虑运气以及外界因素(即理想状态的最坏打算)。

实现原理:

   1. 一个一个称,

   2. 两个两个 称

   3. 三个三个 称

   4. 四个四个 称

   5  五个五个 称

   6  六个六个 成

分成以上六种情况。。分别用程序实现

 ball.rar         







阅读(1454) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~