用java语句写出下面的内容...求救呀

显示全部楼层 · 2011-3-2 01:00:04

有九个硬币
其中有一个略轻于其他的
给你一个天枰
请你用最少的次数找出略轻的这个硬币（一定能找出）
并且用程序表述出来
（每行帮忙注释上）

千问 · 2011-3-2 01:00:04

这道题应该用二分查找法：随便拿出8个硬币，天平左边放4个，右边放4个。1）如果重量相同，则剩下的那枚是轻的2）如果重量不同，则继续二分查找轻的那一边如此直到只有两个硬币的时候，轻的那个就是要找的那枚硬币。写成Java：public Coin findLight(Coin coins[]){
Coin left[] = coins[coins.length/2];
Coin right[] = coins[coins.length/2];
for(int i=m;i<coins.length/2;i++) left = coins;
for(int i=coins.le