欢迎来到弘毅网!本网站现已开通校园用户注册,校园用户仅限合作校园IP段内注册!已注册的校园用户账号可于校外免费访问本资源库!

文章列表

笔试题

当前位置:主页 > 求职就业 > 面试笔试 > 笔试题 > 正文

十三个球,用天平称3次找出不同球的答案

时间:2016-01-13 11:01 作者: 来源: 人气:

关于十三个球,用天平称3次找出不同球的方法
我做了一个解答,希望对大家有所帮助!
三次称量可以给出的信息量为3×3×3=27
需要求的不确定信息量为13×2=26
所以该题有解,顺便说明14个球的情况无解
A1=(1,2,3,4);
B1=(5,6,7,8);
if (A1>B1)
{
  A2=(1,2,6);
  B2=(5,3,13);

  if (A2>B2)
  {
     A3(1);
     B3(2);
     if (A3>B3)  答案是1重
     if (A3=B3)  答案是5轻
     if (A3<B3)  答案是2重
  }
  if (A2=B2)
  {
     A3=(7)
     B3=(8)
     if(A3>B3)  答案是8轻
     if(A3=B3)  答案是4重
     if(A3<B3)  答案是7轻
  }
  if (A2<B2)
  {
     A3=(3)
     B3=(12)
     if (A3>B3) 答案是3重
     if (A3=B3) 答案是6轻
  }
}
同理可得A1<B1的情况,略
if (A1=B1)
{
   A2=(1,2,3)
   B2=(9,10,11)

   if(A2>B2)
   {
     A3=(9);
     B3=(10);
     if (A3>B3) 答案是10轻
     if (A3=B3) 答案是11轻
     if (A3<B3) 答案是9轻
   }
   if(A2=B2)
   {
     A3=(1)
     B3=(12)
     if (A3>B3) 答案是12轻
     if (A3=B3) 答案是13(不知轻重)
     if (A3<B3) 答案是12重
   }
   if (A2<B2)
  {
     A3=(9)
     B3=(10)
     if (A3>B3) 答案是9重
     if (A3=B3) 答案是11重
     if (A3<B3) 答案是10重
  }
}
其中A,B代表所要称的两个集合
写成程序就看你的了
呵呵,感谢dzy同志对我的疏漏的指正,

--


--


(责任编辑:职场达人)