称重机 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);

}

}

欢迎讨论和交流!

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实现连续称重数据处理,你可以使用Java编程语言来处理。下面是一个简单的示例代码,用于处理连续称重数据: ```java import java.util.ArrayList; import java.util.List; public class WeightDataProcessor { private List<Double> weightData; public WeightDataProcessor() { weightData = new ArrayList<>(); } public void addWeight(double weight) { weightData.add(weight); } public double getAverageWeight() { if (weightData.isEmpty()) { return 0.0; } double sum = 0.0; for (double weight : weightData) { sum += weight; } return sum / weightData.size(); } public double getMaxWeight() { if (weightData.isEmpty()) { return 0.0; } double maxWeight = weightData.get(0); for (double weight : weightData) { if (weight > maxWeight) { maxWeight = weight; } } return maxWeight; } public double getMinWeight() { if (weightData.isEmpty()) { return 0.0; } double minWeight = weightData.get(0); for (double weight : weightData) { if (weight < minWeight) { minWeight = weight; } } return minWeight; } public int getDataCount() { return weightData.size(); } public void clearData() { weightData.clear(); } } ``` 这个示例代码定义了一个名为`WeightDataProcessor`的类,它包含了一个用于存储连续称重数据的列表`weightData`。你可以使用`addWeight`方法向列表中添加新的称重数据。通过调用`getAverageWeight`方法,你可以获得已添加数据的平均值。同样地,通过调用`getMaxWeight`和`getMinWeight`方法,你可以获得已添加数据的最大值和最小值。使用`getDataCount`方法可以获取已添加的数据数量,而`clearData`方法可以清空列表中的数据。 你可以根据自己的需求进行扩展和修改这个示例代码。希望对你有帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值