以前听说过,但没仔细过这道题怎么解,昨天又听同学提起,想把答案找出来。虽然知道网上有答案。但是忍住没去看,我这人比较笨,想了两个多小时才想出来。今天把这种思路用程序写出来。毕竟用程序表达思想也是程序员的一种技能。呵呵。。
package test;
import java.io.*;
import java.util.HashMap;
public class Test {
public static void main(String args[])
{
HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
map.put(1,10);
map.put(2,10);
map.put(3,10);
map.put(4,10);
map.put(5,10);
map.put(6,10);
map.put(7,10);
map.put(8,10);
map.put(9,12);
map.put(10,10);
map.put(11,10);
map.put(12,10);
System.out.println(find(map));
}
public static int find(HashMap<Integer,Integer> map)
{
//第一次查找,如果天平是平衡的。
if(map.get(1)+map.get(2)+map.get(3)+map.get(4)==map.get(5)+map.get(6)+map.get(7)+map.get(8))
{System.out.println("拿到天平上称一下。。");
//拿其中的3个好球和其它四个球中3个比较,得出平衡
if(map.get(1)+map.get(2)+map.get(3)==map.get(9)+map.get(10)+map.get(11))
{System.out.println("拿到天平上称一下。。");
return 12;
}
//如果好球重于坏球则9,10,11中有一个球是轻的
if(map.get(1)+map.get(2)+map.get(3)>map.get(9)+map.get(10)+map.get(11))
{System.out.println("拿到天平上称一下。。");
if(map.get(10)<map.get(11))
{System.out.println("拿到天平上称一下。。");
return 10;
}
if(map.get(11)>map.get(10))
{System.out.println("拿到天平上称一下。。");
return 11;
}
if(map.get(10)==map.get(11))
{System.out.println("拿到天平上称一下。。");
return 9;
}
}
//如果好球轻于坏球,则9,10,11中有一个坏球是重的
if(map.get(1)+map.get(2)+map.get(3)<map.get(9)+map.get(10)+map.get(11))
{System.out.println("拿到天平上称一下。。");
if(map.get(10)>map.get(11))
{System.out.println("拿到天平上称一下。。");
return 10;
}
if(map.get(11)<map.get(10))
{System.out.println("拿到天平上称一下。。");
return 11;
}
if(map.get(10)==map.get(11))
{System.out.println("拿到天平上称一下。。");
return 9;
}
}
}
//第一次查找,如果是1,2,3,4重于5,6,7,8
if(map.get(1)+map.get(2)+map.get(3)+map.get(4)>map.get(5)+map.get(6)+map.get(7)+map.get(8))
{System.out.println("拿到天平上称一下。。");
//如果把6,7,8移过来后小于另一边则6,7,8必有一球是坏球,而且较轻
if(map.get(1)+map.get(6)+map.get(7)+map.get(8)<map.get(5)+map.get(9)+map.get(10)+map.get(11))
{System.out.println("拿到天平上称一下。。");
if(map.get(6)<map.get(7))
{System.out.println("拿到天平上称一下。。");
return 6;
}
if(map.get(7)<map.get(6))
{System.out.println("拿到天平上称一下。。");
return 7;
}
if(map.get(7)==map.get(6))
{System.out.println("拿到天平上称一下。。");
return 8;
}
}
//如果把6,7,8移过来,大于另一边,则说明1,5球有一坏球,不知轻重
if(map.get(1)+map.get(6)+map.get(7)+map.get(8)>map.get(5)+map.get(9)+map.get(10)+map.get(11))
{System.out.println("拿到天平上称一下。。");
//如果1,5比好球重,则说明其中有一坏球是重的
if(map.get(1)+map.get(5)>map.get(9)+map.get(10))
{System.out.println("拿到天平上称一下。。");
return 1;
}
//如果1,5比好球轻,则说明其中有一坏球较轻
if(map.get(1)+map.get(5)<map.get(9)+map.get(10))
{System.out.println("拿到天平上称一下。。");
return 5;
}
}
//如果1,7,8,9等于5,9,10,11则说明坏球在换掉的2,3,4中,但2,3,4在第一次测试时重于左则,则说胆2,3,4中有一重球
if(map.get(2)>map.get(3))
{System.out.println("拿到天平上称一下。。");
return 2;
}
if(map.get(2)<map.get(3))
{System.out.println("拿到天平上称一下。。");
return 3;
}
if(map.get(2)==map.get(3))
{System.out.println("拿到天平上称一下。。");
return 4;
}
}
//第一次找球,1,2,3,4轻于4,5,6,7
if(map.get(1)+map.get(2)+map.get(3)+map.get(4)<map.get(5)+map.get(6)+map.get(7)+map.get(8))
{System.out.println("拿到天平上称一下。。");
//如果把2,3,4拿到另一边。还较轻,则2,3,4中必有一球是坏蛋,而且较轻
if(map.get(1)+map.get(9)+map.get(10)+map.get(11)>map.get(5)+map.get(2)+map.get(3)+map.get(4))
{System.out.println("拿到天平上称一下。。");
if(map.get(2)<map.get(3))
{System.out.println("拿到天平上称一下。。");
return 2;
}
if(map.get(2)>map.get(3))
{System.out.println("拿到天平上称一下。。");
return 3;
}
if(map.get(2)==map.get(3))
{System.out.println("拿到天平上称一下。。");
return 4;
}
}
//如果把2,3,4拿到另一边。较重,则1,5中必有一球是坏球,不知轻重
if(map.get(1)+map.get(9)+map.get(10)+map.get(11)<map.get(5)+map.get(2)+map.get(3)+map.get(4))
{System.out.println("拿到天平上称一下。。");
//如果1,5加起来比正常球轻,,
if(map.get(9)+map.get(10)>map.get(1)+map.get(5))
{System.out.println("拿到天平上称一下。。");
return 1;
}
//如果1,5加起来比正常球重
if(map.get(9)+map.get(10)<map.get(1)+map.get(5))
{System.out.println("拿到天平上称一下。。");
return 5;
}
}
//如果把2,3,4拿到另一边变平衡了,说明刚刚拿下去的,6,7,8有一球为坏球,第一称知道6,7,8这边较重
//说明6,7,8中有一坏球为重球
if(map.get(1)+map.get(9)+map.get(10)+map.get(11)==map.get(5)+map.get(2)+map.get(3)+map.get(4))
{System.out.println("拿到天平上称一下。。");
if(map.get(6)>map.get(7))
{System.out.println("拿到天平上称一下。。");
return 6;
}
if(map.get(6)<map.get(7))
{System.out.println("拿到天平上称一下。。");
return 7;
}
if(map.get(6)==map.get(7))
{System.out.println("拿到天平上称一下。。");
return 8;
}
}
}
return 1;
}
}
分享到:
相关推荐
12个外观一样的球,其中一个不一样,不知轻重?用天平称三次,找出异球。
十二个球称一个重球,数组,循环,判断,称重,轻重
一年级数学比轻重PPT课件.pptx
北师大版一年级数学上册《比轻重》教案设计.doc
大班数学比轻重PPT课件.pptx
比大小轻重练习题及答案冀教版精选.doc
初中语文文摘社会1个和49个的轻重权衡
工作计划安排表(轻重缓急法).xlsx
一年级数学比轻重PPT学习教案.pptx
一年级数学比轻重79039PPT课件.pptx
一年级数学轻重PPT学习教案.pptx
一年级数学比轻重79039PPT学习教案.pptx
论《唐律疏议》中“轻重相举”的解释方法.docx
20210409-华泰证券-证券行业:_轻重转型并举,优质头部券商孕育α.pdf
一年级数学上册 轻重4教案 北师大版 教案.doc
房地产代建行业深度研究(一):轻资产高毛利,助力地产轻重分离.pdf
小学一年级上册数学比较轻重练习题.doc
商业地产行业专题报告(三):轻重模式之辩:冒风险吃有限的肉还是凭实力喝多家的汤?.pdf
商业地产行业专题报告(三):轻重模式之辩,冒风险吃有限的肉还是凭实力喝多家的汤?(37页).pdf