java菜鸟---------给出测量结果找假硬币
来源:互联网 发布:js href blank 编辑:程序博客网 时间:2024/06/05 05:37
* 有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}}} }
不足的地方或者还有更优的解决方案请大佬指点。。。
一个努力成为程序员的学生
阅读全文
0 0
- java菜鸟---------给出测量结果找假硬币
- 找硬币
- java模拟扔硬币的结果
- poj1029(找假硬币)模拟
- 找硬币问题
- 贪心算法-找硬币
- 找硬币问题
- 找换硬币问题
- 找硬币问题
- 找硬币问题
- 最少找硬币问题
- bzoj3233 [Ahoi2013]找硬币
- 【算法题】找硬币
- DFS 找硬币
- 3233: [Ahoi2013]找硬币
- 【DP】【cofun1900】找硬币
- POJ1029 & POJ1013 - 找哪个是假硬币...思维
- 分治算法思想解决找假硬币的问题
- oracle数据库性能分析和调优
- Java4
- 一位GIS女博士眼中的空间大数据分析
- python里使用协程来创建echo客户端
- android.app.SuperNotCalledException: Activity {} did not call through to super.onDestory()
- java菜鸟---------给出测量结果找假硬币
- CTF/CTF练习平台-login1【sql约束攻击】
- SQL SERVER 包含固定符号的字符串 转为一列
- 小结
- GraphX编译记录
- 左连结
- C# 中颜色和名称样式对照表
- C语言的3种参数传递方式
- 29