代码编织梦想

 原题

在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测这枚假币。

个人想法 , 这道题  ,为什么不能一次放一个 进行判断呢  ,假如   预先 假如设计   八枚硬币

 重量     3 3 3 3 3 2 3 3                     八枚硬币   我有天平 , 一次左右放一个   ,   若出现不平那么不就得出答案了吗             欢迎讨论     和大佬指点

public class Test01 {
    public static void main(String[] args) {
        int[] num = {3,3,3,3,4,3,3,3};
        for (int i = 0; i < num.length-1; i++) {

            if(num [i] != num[i+1]){
                    if(num[i] >num[i+1] ){
                        System.out.println("第" +(i+2)+ "枚是假的重量轻");
                        break;
                    }else {
                        System.out.println("第" +(i+2)+ "枚是假的重量重");
                        break;
                    }
            }
        }
    }
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_54101103/article/details/130844507