程序解决十苹果问题 Java

题目:10个苹果,其中有9个重量相同,剩余1个相比其它重量不同(或重或轻,不得而知),使用天平比较三次,找出重量特殊的那一个

import org.junit.Test;
import java.util.Random; public class MyUtil {
class Apple {
public int weight;
public Apple(int weight) {
this.weight = weight;
}
} @Test
public void test() {
int special = tenApples(50, 51);
System.out.println("**********************");
System.out.println(special);
} /**
* 10个苹果,其中有9个重量相同,剩余1个相比其它重量不同(或重或轻,不得而知),使用天平比较三次,返回特殊苹果的下标
* @param normalWeight 普通苹果的重量
* @param specialWeight 特殊苹果的重量
* @return 特殊苹果的下标
*/
public int tenApples(int normalWeight, int specialWeight) {
Random random = new Random();
//产生一个 0 - 9 的随机数,用来确定特殊重量苹果的下标
int specialIndex = random.nextInt(9);
System.out.println("---------------------");
System.out.println(specialIndex);
//定义10个苹果
Apple[] apples = new Apple[10];
//构造10个苹果
for (int i = 0; i < 10; ++i) {
if(i == specialIndex) {
apples[i] = new Apple(specialWeight);
}else {
apples[i] = new Apple(normalWeight);
}
}
//将第0个到第2个苹果放在一起(第一堆),第3个到第5个苹果放在一起(第二堆),第6个到第8个苹果放在一起(第三堆)
int weight0to2 = apples[0].weight + apples[1].weight + apples[2].weight;
int weight3to5 = apples[3].weight + apples[4].weight + apples[5].weight;
int weight6to8 = apples[6].weight + apples[7].weight + apples[8].weight;
//第一次用天平比较,确定第一堆和第二堆是否一样重
if(weight0to2 == weight3to5) {
/*
在确定第一堆和第二堆一样重的情况下,进行第二次比较,确定第一堆和第三堆是否一样重,如果是,说明特殊苹果是第9个;
如果不是,说明特殊苹果在第三堆中,并且如果第一堆苹果比第三堆重,说明特殊的那个苹果比普通苹果轻,否则说明特殊的那个苹果比普通苹果重
*/
if(weight0to2 == weight6to8) {
return 9;
}
/*
在确定特殊苹果在第三堆中的情况下,进行第三次比较,如果第6个和第7个苹果一样重,则可以确定特殊苹果是第8个;如果不是一样重,
就要看那个特殊的苹果比普通苹果重还是轻,如果重,则第6个和第7个中较重的那个是特殊苹果,反之则较轻的那个是特殊苹果。
*/
if (apples[6].weight == apples[7].weight) {
return 8;
}
if (weight0to2 > weight6to8) {
return apples[6].weight > apples[7].weight ? 7 : 6;
}
return apples[6].weight > apples[7].weight ? 6 : 7;
}
/*
在确定第一堆和第二堆不一样重的情况下,进行第二次比较,确定第一堆和第三堆是否一样重,如果是,说明特殊苹果在第二堆中,
并且如果第一堆苹果比第二堆重,说明特殊的那个苹果比普通苹果轻,否则说明特殊的那个苹果比普通苹果重。
如果第一堆和第三堆不一样重,说明特殊苹果在第一堆中。并且如果第一堆苹果比第三堆重,说明特殊的那个苹果比普通苹果重,
否则说明特殊的那个苹果比普通苹果轻
*/
if(weight0to2 == weight6to8) {
/*
第一堆和第三堆一样重,确定特殊苹果在第二堆中,进行第三次比较,如果第3个苹果和第4个苹果一样重,则特殊苹果是第5个;
如果不是一样重,就要看那个特殊的苹果比普通苹果重还是轻,如果重,则第3个和第4个中较重的那个是特殊苹果,
反之则较轻的那个是特殊苹果。
*/
if(apples[3].weight == apples[4].weight) {
return 5;
}
if(weight0to2 > weight3to5) {
return apples[3].weight > apples[4].weight ? 4 : 3;
}
return apples[3].weight > apples[4].weight ? 3 : 4;
}
/*
第一堆和第三堆不一样重,确定特殊苹果在第一堆中,进行第三次比较,如果第0个苹果和第1个苹果一样重,则特殊苹果是第2个;
如果不是一样重,就要看那个特殊的苹果比普通苹果重还是轻,如果重,则第0个和第1个中较重的那个是特殊苹果,
反之则较轻的那个是特殊苹果。
*/
if(apples[0].weight == apples[1].weight) {
return 2;
}
if(weight0to2 > weight3to5) {
return apples[0].weight > apples[1].weight ? 0 : 1;
}
return apples[0].weight > apples[1].weight ? 1 : 0;
}
}

程序解决十苹果问题 Java的更多相关文章

  1. mac下需要安装旧 Java SE 6 才能打开程序解决办法

    今天我在mac系统下面安装myeclipse2014(myeclipse-pro-2014-GA-offline-installer-macosx.dmg)的时候,发现显示错误: 您需要安装旧 Jav ...

  2. 20155301第十二周java课程程序

    20155301第十二周java课程程序 内容一:在IDEA中以TDD的方式对String类和Arrays类进行学习 测试相关方法的正常,错误和边界情况 String类 charAt split Ar ...

  3. 20145330第十周《Java学习笔记》

    20145330第十周<Java学习笔记> 网络编程 网络编程就是在两个或两个以上的设备(例如计算机)之间传输数据.程序员所作的事情就是把数据发送到指定的位置,或者接收到指定的数据,这个就 ...

  4. 黑马程序员:轻松精通Java学习路线连载1-基础篇!

    编程语言Java,已经21岁了.从1995年诞生以来,就一直活跃于企业中,名企应用天猫,百度,知乎......都是Java语言编写,就连现在使用广泛的XMind也是Java编写的.Java应用的广泛已 ...

  5. 20155234 2016-2017-2第十周《Java学习笔记》学习总结

    20155234第十周<Java学习笔记>学习总结 教材学习内容总结 网络编程 在两个或两个以上的设备(例如计算机)之间传输数据.程序员所作的事情就是把数据发送到指定的位置,或者接收到指定 ...

  6. 《手把手教你》系列技巧篇(十五)-java+ selenium自动化测试-元素定位大法之By xpath中卷(详细教程)

    1.简介 按宏哥计划,本文继续介绍WebDriver关于元素定位大法,这篇介绍定位倒数二个方法:By xpath.xpath 的定位方法, 非常强大.  使用这种方法几乎可以定位到页面上的任意元素. ...

  7. 《手把手教你》系列技巧篇(二十八)-java+ selenium自动化测试-处理模态对话框弹窗(详解教程)

    1.简介 在前边的文章中窗口句柄切换宏哥介绍了switchTo方法,这篇继续介绍switchTo中关于处理alert弹窗的问题.很多时候,我们进入一个网站,就会弹窗一个alert框,有些我们直接关闭, ...

  8. Java学习笔记(十九)——Java 日志记录 AND log4j

    [前面的话] 学习的进度应该稍微在快一点. Java日志到了必须学习怎么使用的时候了,因为在项目中要进行使用.基础性文章,选择性阅读. [结构] java日志对调试,记录运行,问题定位都起到了很重要的 ...

  9. 三十二、Java图形化界面设计——布局管理器之CardLayout(卡片布局)

    摘自 http://blog.csdn.net/liujun13579/article/details/7773945 三十二.Java图形化界面设计--布局管理器之CardLayout(卡片布局) ...

随机推荐

  1. 将py文件打包成exe文件

    PyInstaller工具是跨平台的,它既可以在 Windows平台上使用,也可以在 Mac OS X 平台上运行.在不同的平台上使用 PyInstaller 工具的方法是一样的,它们支持的选项也是一 ...

  2. Thinkphp 分页应用

    $Table = M('Table'); $count = $Table ->where()->count();        $Page = new \Think\Page($count ...

  3. 论文笔记:(2019)GAPNet: Graph Attention based Point Neural Network for Exploiting Local Feature of Point Cloud

    目录 摘要 一.引言 二.相关工作 基于体素网格的特征学习 直接从非结构化点云中学习特征 从多视图模型中学习特征 几何深度学习的学习特征 三.GAPNet架构 3.1 GAPLayer 局部结构表示 ...

  4. 剑指 Offer 32 - II. 从上到下打印二叉树 II

    剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,1 ...

  5. postman之断言

    1 (状态码断言)和(返回内容断言)

  6. postman怎么调中文

    事先准备 1 安装好postman. 下载网址:https://www.postman.com/downloads/ 2 下载好app.zip中文压缩包,下载地址:https://wws.lanzou ...

  7. 文件上传之WAF绕过及相安全防护

    文件上传在数据包中可修改的地方 Content-Disposition:一般可更改 name:表单参数值,不能更改 filename:文件名,可以更改 Content-Type:文件 MIME,视情况 ...

  8. 守护线程_daemon

    守护线程_daemon 线程分为用户线程和守护线程 虚拟机必须确保用户线程(main)执行完毕 虚拟机不用等待守护线程(gc)执行完毕 如:后台记录操作日志,监控内存,垃圾回收等等 测试案例: pac ...

  9. Create Shortcut to Get Jar File Meta Information

    You have to get meta information of cobertura.jar with command "unzip -q -c cobertura.jar META- ...

  10. SpringBoot开发十五-发布帖子

    需求介绍 使用 AJAX 异步通信实现网页能够增量的更新呈现到页面上而不需要刷新整个页面. 现在基本上都是服务器返回 JSON 字符串来解析 代码实现 使用 JQuery 发送 AJAX 请求. 首先 ...