烽火前秦路

对待知识,犹如飞蛾扑火般热情!

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

问题描述:

果园里有一堆苹果,一共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
请按任意键继续. . .



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qianqin_2014/article/details/52351305
个人分类: 剑指Offer
上一篇剑指Offer----扩展:抛小球(京东)
下一篇剑指Offer----扩展:上台阶(京东)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭