京东2016笔试题【分苹果】-简单的公式法
看了好多解法,但是就是没有公式法,所以自己写了一个:
题目描述 :
果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。
给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。
测试样例:
2
返回:
3
代码:
传统递归方法O(n):
public class NumApple {public static void main(String[] args) {int result = shareApple(3);System.out.println(result);}public static int shareApple(int n){int rs =0;if(n==1){rs = 1;}else{rs = n*shareApple(n-1)+1;}return rs;}
}
公式法O(1):
public class NumApple {public static void main(String[] args) {int n = 4;System.out.println(shareApple(n));}public static int shareApple(int n) {int sum = (int) (Math.pow(n, n) - n + 1);return sum;}}
京东2016笔试题【分苹果】-简单的公式法相关推荐
- 京东2016招聘笔试题分苹果Java代码
本文地址:http://blog.csdn.net/shanglianlm/article/details/77839621 题目描述 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东 ...
- Python两种方法求解登楼梯问题(京东2016笔试题)
问题:假设一段楼梯共15个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法? 解析:从第15个台阶上往回看,有3种方法可以上来(从第14个台阶上一步迈1个台阶上来,从第13个台阶上一 ...
- Python列表模拟页面调度LRU算法(京东2016笔试题)
问题描述:一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5.当采用LRU算法时,发生的缺页次数是多少? 解析:所谓LRU算法 ...
- 京东2016笔试题,小东复习
问题描写叙述: 临最近末.让小东头疼的考试又即将到来了,并且是小东最不喜欢的科目,遗憾的事. 小东得知d天后他必须參加此次考试,小东的父亲对他很严格,要求他马上開始复习 功课.为照应她的情绪,父亲要求 ...
- 分苹果(2016京东招聘笔试题)
笔试题:分苹果(2016京东招聘笔试题) 题目: 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重 ...
- 算法题:分苹果(2016京东招聘笔试题)
笔试题:分苹果(2016京东招聘笔试题) 题目: 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重 ...
- 剑指Offer——京东校招笔试题+知识点总结
剑指Offer--京东校招笔试题+知识点总结 笔试感言 经过一系列的笔试,发觉自己的基础知识还是比较薄弱的,尤其是数据结构和网络,还有操作系统.工作量还是很大的.做到精确制导的好方法就是在网上刷题,包 ...
- java笔试题_一道简单的 Java 笔试题,但值得很多人反思
专注于Java领域优质技术,欢迎关注 作者:匿蟒 前言 面试别人,对我来说是一件新奇事,以前都是别人面试我.我清楚地知道,我在的地域与公司,难以吸引到中国的一流软件人才.所以,我特地调低了期望,很少问 ...
- 剑指Offer——京东实习笔试题汇总
文章目录 一.最有价值的的委托信息 二.编程题2 三.选举游戏 四.生日礼物 五.分糖果 一.最有价值的的委托信息 题目的详细信息已经记不住,只能大致描述一下,就是求最有价值的的委托信息. n.s.B ...
最新文章
- 开发环境下jboss 7.1.1 Final 的jsp热部署解决方案--转
- 微信v3app支付php,php微信支付之APP支付方法_php技巧
- 单一职责原理讲解coding
- hdu 2036 计算多边形面积
- Some about me
- Lua学习教程之 可变參数数据打包与解包
- pagehelper 不分页的解决方法
- Jmeter(二)Jmeter目录介绍
- Part7 继承与派生 7.4派生类的构造和析构
- linuxpython源文件_如何在Linux中运行Python源文件
- java xfire指定参数名_Java如何获取方法参数具体名称?这是个好问题!
- 【MYSQL进阶挑战】筛选排序
- 音乐社交APP源码项目
- Java实验一:博饼
- 考勤日历插件 android,jQuery手机考勤日历插件
- 蒙特卡洛_蒙特卡洛辍学
- CAN总线接口静电保护及ESD二极管选型
- host文件位置 修改ip映射地址
- Oracle 层级数据计算方式start with connect by
- 分层确定性钱包 HD Wallet 介绍
热门文章
- Vlookup进阶,带你又快又准的引用数据!
- ZBrush教程_中文教程两套教程和软件的发展史(及涉及领域)网盘下载
- 国产操作系统银河麒麟V10(ARM64 / AArch64)使用docker安装milvus数据库
- Python结合百度语音识别实现实时翻译软件
- 餐饮管理系统中,哪个品牌好?
- Window 10常用快捷键
- 向大神们求救,笔记本电脑换了win10系统之后,关机之后电源灯还是亮着的,每次都需要强制关机
- NFS实践 | 一个NAS盘使用的问题分享
- [xrun]Cadence Xcelium仿真环境搭建及常用Option总结
- 51单片机+ESP8266+Android APP实现局域网内控制LED灯