【Killua笔试面试题整理】查找问题苹果

【试题描述】

问题：10个苹果，有一个苹果有问题，可能轻可能重，用三次找到问题苹果

 

【试题来源】未知

 

【试题分析】

先分组3 3 4,设第一组为A，第二组为B，第三组为C，然后拿3和3放天枰上

if (A ==B) {

   问题苹果在C组里面

然后C组拿两个C1，C2放到各放一个到A，B组中

   if(天枰偏移) {

       证明问题苹果在放入的苹果C1，C2中，任取苹果C3换下C1。

       If（天枰平衡）{

          问题苹果为C1

}else {

   问题苹果为C2

}

} else {

       证明问题苹果在剩下的苹果C3，C4中，任取苹果C3换下C1。

       If（天枰平衡）{

          问题苹果为C4

}else {

   问题苹果为C3

}

}

} else {

   证明问题苹果在A组或B组里面

    然后取下A组，从C组中拿出3个换上

   If（天枰平衡）{

      问题苹果在A组中，取下所有苹果从A组中拿两个放上去，问题解决。

}else {

   问题苹果在B组中，取下所有苹果从B组中拿两个放上去，问题解决。

}

}