您的位置:首页 > 编程语言 > Java开发

java菜鸟---------给出测量结果找假硬币

2017-09-14 18:29 239 查看
* 有12枚硬币其中有一枚是假的,其质量和真的不一样,用天平进行测量

 * 给出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
}
}
}
}

不足的地方或者还有更优的解决方案请大佬指点。。。
一个努力成为程序员的学生
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: