京东面试题: 小东抛小球

题目

⼩东和三个朋友⼀起在楼上抛⼩球，他们站在楼房的不同层，假设⼩东站的楼层距离地⾯N⽶，球从他⼿⾥⾃由落下，每次落地后反跳回上次下落⾼度的⼀半，并以此类推知道全部落到地⾯不跳，求4个⼩球⼀共经过了多少⽶？(数字都为整数)

给定四个整数A,B,C,D，请返回所求结果。

测试样例：

100,90,80,70

返回：996

代码

public class FreeBall {public static void main(String[] args) {int[] hights = new int[]{100, 90, 80, 70};int sum = 0;for (int hight : hights) {sum += hight;while (hight > 0) {sum += hight / 2 * 2;hight = hight / 2;}}System.out.println(sum);}
}

思路: 首次落体为人物所在高度, 其余每次先弹起1/2, 然后会下落对应高度, 直到最后上升1m, 下降1m, 停止

京东面试题: 小东抛小球相关推荐

京东面试题--小东分苹果
题目描述: 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后 ...
京东面试题：Java中 ++i 的操作是线程安全的么？为什么？如何使其线程安全呢？
转载自相关文章你真的了解volatile关键字吗?http://blog.csdn.net/FansUnion/article/details/79495080 面试题:为什么最后两行没有运行?h ...
CSS元素的基本应用（附加京东面试题）
ONE! 列表~ 列表分为有序列表和无序列表还有定义列表(ul和ol,dl) ul 无序列表 ul它天生自带内边距还有一个 p 标签也是天生就自带内边距的(内边距 padding) list-st ...
京东面试题：二叉树直径
题目: 给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树 1/ \2 3/ \ 4 5 返回 3, 它的长度 ...
2015年京东面试题
一面 1.自我介绍 2.聊项目 3.问简历 4.你有什么问题要问我吗? 二面 1.自我介绍 2.你用过哪些数据库? 3.学过网络吧,谈一下TCP/UDP吧 4.进程通信的方式有哪些? 5.在C/C++ ...
京东面试题：ElasticSearch深度分页解决方案
前言 Elasticsearch 是一个实时的分布式搜索与分析引擎,在使用过程中,有一些典型的使用场景,比如分页.遍历等. 在使用关系型数据库中,我们被告知要注意甚至被明确禁止使用深度分页,同理,在 ...
新鲜出炉的京东面试题
京东面试 1.redis的数据结构分别有什么,各数据结构的底层原理如何实现(zset与set的区别,zset的底层实现.zset如何实现分页功能?(例子:ZRANGEBYSCORE zset01(ke ...
京东面试题（JAVA）
京东17号一面问题与回答情况(Java岗) 作者:牛客190525号 Q1: HashMap的原理, 以及HashMap如何扩充bucket的大小 A1: 原理答上来了,如何扩容瞎答的,之前不知道扩容 ...
京东面试题，N只熊分苹果
如上图所示的题目: 1.从最小来入手,可以首先假设最后一个熊拿到的苹果是1个,那么当时剩余的苹果就有n-1个 2.那么上一只熊分完之后苹果有sum=n个,分之前的苹果有sum/(n-1)*n+1个,同 ...

京东面试题: 小东抛小球

题目

代码

京东面试题: 小东抛小球相关推荐

最新文章

热门文章