称重机 java_Java实现称重3次找到假球

前言

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

正文

题目要求

程序要求

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

程序设计思路

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

代码

注释应该还算详细哈。

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)

fiveStartIndex = 5;

}

// 第二次称重，五个，二一二分，默认左边两个球中有假球

int twoStartIndex = fiveStartIndex+0;

// 五个球中左边两个球的质量之和和右边两个球的质量之和

int leftTwoSum = sum(balls,fiveStartIndex+0,fiveStartIndex+1);

int rightTwoSum = sum(balls,fiveStartIndex+3,fiveStartIndex+4);

// 如果右边两个球中有假球

if(rightTwoSum

twoStartIndex = fiveStartIndex+3;

// 如果左右两边的四个球中没有假球，则中间的球是假球

}else if(rightTwoSum==leftTwoSum){

return fiveStartIndex+2;

}

// 第三次称重

// 如果两个球中左边是假球

if(balls[twoStartIndex]

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);

}

}

欢迎讨论和交流!