Java实现称重3次找到假球

前言

之前老师让写一个程序,就写了写,本文是我自己的写法。

这里有老师的Java实现代码,请点击

正文

题目要求

  • 程序要求

    10个铅球中有一个假球(比其他铅球的重量要轻),用天平三次称出假球。

  • 程序设计思路

    第一次使用天平分别称5个球,判断轻的一边有假球;拿出轻的5个球,取出其中4个第二次称,两边分别放2个球:如果两边同重,则剩下的球为假球;若两边不同重,拿出轻的两个球称第三次,轻的为假球。

代码

注释应该还算详细哈。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
public class Main {

// 计算数组中连续几个球的质量之和,区间是[startIndex,endIndex]
public static int sum(int[] balls,int startIndex, int endIndex){
int ret =0;
for(int i=startIndex;i<=endIndex;++i){
ret+=balls[i];
}
return ret;
}

// 输入balls是10个球的质量,该函数返回假球在该数组中的下标
public static int findFakeBall(int[] balls){
// 第一次称重,十个,五五分,默认左边五个球中有假球
int fiveStartIndex = 0;
// 如果右边五个球中有假球
if (sum(balls,5,9)<sum(balls,0,4)){
fiveStartIndex = 5;
}


// 第二次称重,五个,二一二分,默认左边两个球中有假球
int twoStartIndex = fiveStartIndex+0;
// 五个球中左边两个球的质量之和和右边两个球的质量之和
int leftTwoSum = sum(balls,fiveStartIndex+0,fiveStartIndex+1);
int rightTwoSum = sum(balls,fiveStartIndex+3,fiveStartIndex+4);
// 如果右边两个球中有假球
if(rightTwoSum<leftTwoSum){
twoStartIndex = fiveStartIndex+3;
// 如果左右两边的四个球中没有假球,则中间的球是假球
}else if(rightTwoSum==leftTwoSum){
return fiveStartIndex+2;
}


// 第三次称重
// 如果两个球中左边是假球
if(balls[twoStartIndex]<balls[twoStartIndex+1]){
return twoStartIndex;
// 如果两个球中右边是假球
}else{
return twoStartIndex+1;
}
}

// 对函数findFakeBall()进行测试
public static void main(String[] args) {
int[] balls = {5,10,10,10,10,10,10,10,10,10}; // 所有球的质量
int fakeIndex =findFakeBall(balls);
System.out.println(fakeIndex);
}
}

作者:@臭咸鱼

转载请注明出处:https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!