京东面试题，N只熊分苹果

如上图所示的题目:

1.从最小来入手，可以首先假设最后一个熊拿到的苹果是1个，那么当时剩余的苹果就有n-1个
2.那么上一只熊分完之后苹果有sum=n个，分之前的苹果有sum/(n-1)*n+1个，同理上推
3.通过思路2可以得知sum必须可以整除n-1，如果不整除的话，那就重新回到1，强剩余苹果数加1，继续往下操作

代码如下：

#include <iostream>
using namespace std;int fun(int n);
bool isDivide(int divided,int n);
int main()
{for(int i=2;i<9;i++){int ret=fun(i);printf("%d\n",ret);       }}
bool isDivide(int divided,int n)
{if(0==divided%n)return true;return false;
}
int fun(int n)
{int nlef=n-1;int sum=nlef;for(int i=n;i>=1;i--){if(!isDivide(sum,n-1)){nlef++;sum=nlef;i=n+1;continue;}sum=sum/(n-1)*n+1;}return sum;
}

京东面试题，N只熊分苹果相关推荐

试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
京东面试题--小东分苹果
题目描述: 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后 ...
京东面试题：Java中 ++i 的操作是线程安全的么？为什么？如何使其线程安全呢？
转载自相关文章你真的了解volatile关键字吗?http://blog.csdn.net/FansUnion/article/details/79495080 面试题:为什么最后两行没有运行?h ...
京东面试题：ElasticSearch深度分页解决方案
前言 Elasticsearch 是一个实时的分布式搜索与分析引擎,在使用过程中,有一些典型的使用场景,比如分页.遍历等. 在使用关系型数据库中,我们被告知要注意甚至被明确禁止使用深度分页,同理,在 ...
新鲜出炉的京东面试题
京东面试 1.redis的数据结构分别有什么,各数据结构的底层原理如何实现(zset与set的区别,zset的底层实现.zset如何实现分页功能?(例子:ZRANGEBYSCORE zset01(ke ...
CSS元素的基本应用（附加京东面试题）
ONE! 列表~ 列表分为有序列表和无序列表还有定义列表(ul和ol,dl) ul 无序列表 ul它天生自带内边距还有一个 p 标签也是天生就自带内边距的(内边距 padding) list-st ...
京东面试题（JAVA）
京东17号一面问题与回答情况(Java岗) 作者:牛客190525号 Q1: HashMap的原理, 以及HashMap如何扩充bucket的大小 A1: 原理答上来了,如何扩容瞎答的,之前不知道扩容 ...
京东面试题：二叉树直径
题目: 给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树 1/ \2 3/ \ 4 5 返回 3, 它的长度 ...
2015年京东面试题
一面 1.自我介绍 2.聊项目 3.问简历 4.你有什么问题要问我吗? 二面 1.自我介绍 2.你用过哪些数据库? 3.学过网络吧,谈一下TCP/UDP吧 4.进程通信的方式有哪些? 5.在C/C++ ...

京东面试题，N只熊分苹果

京东面试题，N只熊分苹果相关推荐

最新文章

热门文章