Java实现称重3次找到假球
2020-04-07 13:46
155 查看
前言
之前老师让写一个程序,就写了写,本文是我自己的写法。
正文
题目要求
程序要求
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)<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/
欢迎讨论和交流!
相关文章推荐
- java实现树的节点之间距离;向下递归,注意找到一个满足条件的节点要break
- java实现 在5个数中找到3个数的和是10的倍数
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 在一个字符串中找到第一个只出现一次的字符(JAVA实现)
- java实现如何在字符串中找到第一个不重复的字符
- java 实现.Z解压(代码是忘记在哪里找到的,自己整合了一下)
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- (整理)Java实现链表--找到两个链表的第一个公共结点(网易笔试题2016)
- 《剑指offer》java实现 输入n个数,找到其中最小的K个数
- Java实现:在字符串中找到第一个不重复的字符
- 如何用JAVA实现找到100~999的完全平方数(转载自:邵发)
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 13球称重问题Java实现
- Java实现十二个小球称重问题
- 给出两个字符串,找到最长公共子串,并返回其长度,java实现
- 使用Java Applet和Java串口编程API实现电子称称重功能
- 剑指Offer 40题扩展 其他数字出现3次 找出只出现一次的那个 Java实现
- java登录程序用户密码5分钟内输错3次锁定用户账号一天的实现
- 找到自尾节点开始的第i个节点---Java实现
- java登录程序用户密码5分钟内输错3次锁定用户账号一天的实现