亚游娱乐 - 算法题 164:分苹果(2016京东招聘笔试题)

${website.getHeaderOriginal(${article.taxonomyName})}

来自:2016京东招聘笔试题

题目描述

果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。

给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。

测试样例:

2

返回:

3

京东 

算法题 30:男女比例(京东校招技术类笔试)

算法题 9:求复杂度(京东2015校招笔试题)

算法题 40:排序算法(京东算法工程师比赛)

《重复发了:算法题 40:排序算法(京东2016算法工程师笔试题)

算法题 47:大整数转化成16进制(京东笔试)

算法题 53:年终奖(京东笔试题)

算法题 103:上台阶(京东笔试编程题)

算法题 109:红黑树寻找key的时间复杂度(京东笔试题)

算法题 117:楼梯台阶(京东2016算法工程师笔试题)

算法题 151:二叉树父节点与两个节点的路径之和最小(京东笔试题)

小贴士:返回上一级搜索“算法题”获取全部题目。

${website.getFooterOriginal(${article.taxonomyName})}

发布者 :亚游娱乐_亚游娱乐官网_ag亚游娱乐平台 - 分类 ag亚游娱乐官网

(必填)