* 有12枚硬币其中有一枚是假的,其质量和真的不一样,用天平进行测量
* 给出3次测量结果,求哪一枚是假的
* 三次结果
* 1234和5678天平水平
* 1239和56 10 11右边比较重
* 给出3次测量结果,求哪一枚是假的
* 三次结果
* 1234和5678天平水平
* 1239和56 10 11右边比较重
* 129 10和5678水平
public class leaarn1 {
public static void main(String[] args) {
//假设12枚硬币质量都为一,
int []a={1,1,1,1,1,1,1,1,1,1,1,1,};
//将每一硬币假设成假的,从第一枚开始
for (int i = 0; i < a.length; i++) {
//假的有两种可能要么重,要么轻
for (int j = 0; j <2; j++) {
//假设假的是轻的
if (j==0) {
a[i]=0;
//与测量结果进行比较,
if ((a[0]+a[1]+a[2]+a[3]==a[4]+a[5]+a[6]+a[7])&&
(a[0]+a[1]+a[2]+a[8]<a[4]+a[5]+a[9]+a[10])
&&(a[0]+a[1]+a[8]+a[9]==a[4]+a[5]+a[6]+a[7])) {
System.out.println("第"+(i+1)+"枚硬币是假的");
return;//如果和测量结果一样即,运行结束,不在进行以后的运算
}
}
//假设假的硬币是重的
if (j==1) {
a[i]=2;
if ((a[0]+a[1]+a[2]+a[3]==a[4]+a[5]+a[6]+a[7])&&
(a[0]+a[1]+a[2]+a[8]<a[4]+a[5]+a[9]+a[10])
&&(a[0]+a[1]+a[8]+a[9]==a[4]+a[5]+a[6]+a[7])) {
System.out.println("第"+(i+1)+"枚硬币是假的");
return;//如果和测量结果一样即,运行结束,不在进行以后的运算
}
}
a[i]=1;//如果这枚硬币不是所要求即该枚硬币,则质量重新为1
}
}
}
}
不足的地方或者还有更优的解决方案请大佬指点。。。
一个努力成为程序员的学生