笔试题:分苹果(2016京东招聘笔试题)
题目:
果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。
给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。
测试样例:
2
返回:
3
java版本的代码实现:
package cn.cat.test; public class Test { /** 分苹果 题目 * @Description: * @author gwj * @Created 2017年9月6日 下午6:00:38 * @param args */ public static void main(String[] args) { //熊的总数 int bearAmount = 3; //苹果总数 int appleAmount = 0; for (int i = 1; i <= bearAmount; i++) { appleAmount = i * appleAmount + 1; } //输出 System.out.println(appleAmount); } }