剑指Offer----扩展:小东分苹果(京东)

原创 2016年08月29日 11:15:03

问题描述:

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

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

测试样例:2
返回:3


分析:


这种纯数学问题,到底应该怎么分析呢,容我思考片刻。。。


源代码:


#include<stdio.h>
#include<stdlib.h>

int getInitial(int n)
{
	if (n <= 1)
		return 0;
	
	int apple = 1;
	for (int i = 0; i < n; ++i)
		apple *= n;
	return apple - n + 1;
}

int main()
{
	printf("%d\n", getInitial(2));

	printf("%s  %s\n", __DATE__, __TIME__);
	system("pause");
	return 0;
}

运行结果:
3
Aug 29 2016  11:12:20
请按任意键继续. . .



版权声明:本文为博主原创文章,未经博主允许不得转载。

分苹果

果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多了一个,它同样把多的一个扔了,拿走了一份,第三...
  • gluawwa
  • gluawwa
  • 2016年09月16日 14:38
  • 478

试题____计算被n头熊能够-1平分的最小苹果总量。

2015-10-13

华为机试---小东分苹果

题目描述 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉...

赛码解题报告(1)

分苹果问题 题目描述 果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多...

京东-n头熊分苹果

果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以...

分苹果

题目描述果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多了一个,它同样把多的一个扔了,拿走了一...

赛码网—在线编程(七)分苹果

赛码网在线编程—分苹果
  • cjs68
  • cjs68
  • 2016年11月24日 20:58
  • 420

小东分苹果

果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以...

京东2016实习生研发工程师编程题

年终奖小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始...
  • BestZem
  • BestZem
  • 2016年08月13日 14:32
  • 1021

京东笔试题 小东复习,规划时间

京东笔试题:小东要考试,父亲安排了每天的最短复习时间和最长复习时间,但是小东只有自己的总复习时间,小明要安排这些时间 #include #include int timeOk(int day,in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指Offer----扩展:小东分苹果(京东)
举报原因:
原因补充:

(最多只允许输入30个字)