标签：Java 找到 int startIndex 假球 public 个球

前言

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

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

正文

题目要求

• 程序要求

  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,找到,int,startIndex,假球,public,个球
来源： https://www.cnblogs.com/chouxianyu/p/12652969.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。