算法设计--八枚硬币问题-爱代码爱编程
原题
在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; } } } } }