该公司题目感觉不难，算法设计有三道大题。 1、设有m和n两个整数，求它们的最大公约数和最小公倍数。 2、猴子分桃问题，每次分桃多一个，共有五个猴子，问最少有多少个桃子。 3、关于java的题目，有A,B,C三个线程, A线程输出A, B线程 输出B, C线程输出C，要求, 同时启动三个线程, 按顺序...
分类：
其他好文 时间：
2014-09-27 01:00:28
阅读次数：
393
猴子分桃问题的解决方法
1 问题
1979年，李政道博士给中国科技大学少年班出过一道智趣题：5只猴子分一堆桃子，怎么也分不成5等分，只好先去睡觉，准备第二天分。夜里1只猴子偷偷爬起来，先吃掉一个桃子，然后将其分为5等份，藏起自己的一份就去睡觉了；第二只猴子又爬起来，吃掉一个桃子后，也将桃子分成5等份，藏起自己的一份睡觉去了；以后的3只猴子都先后照此办理。问最初至少有多少个桃子？
现在考虑更加...
分类：
其他好文 时间：
2014-09-14 02:34:26
阅读次数：
734
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。def foo(day): sum=1; for i ...
分类：
编程语言 时间：
2014-09-13 10:34:24
阅读次数：
168
【题目】猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。#includeusing namespace std;int main()...
分类：
其他好文 时间：
2014-08-11 20:26:12
阅读次数：
217
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一...
分类：
其他好文 时间：
2014-07-31 19:54:07
阅读次数：
212
描述
有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)
输入第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；
输出每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142...
分类：
其他好文 时间：
2014-07-29 14:44:29
阅读次数：
203
边看世界杯，边写博客。记得小时候，去山上玩，翻了两座山，到了一个叫克劳的地方。那里每到六月份，桃子，杏多的很，有时候你坐在树上吃一下午都不会有人来，自然了，那里也就人烟稀少。我当时渴急了，在玉米地边上的牛踩出的蹄窝里喝了一口水，那水真是甘甜哪，忽然觉得脚底..
分类：
移动开发 时间：
2014-06-16 18:05:33
阅读次数：
340
1.
猴子分桃：一群猴子分桃，桃子共$56$个，每只猴子可以分到相同多的桃子，但在它们正在分的时候又来了$4$只猴子，于是重新分配这些桃子，结果每只猴子分到的桃子数目仍然相同，那么最后每只桃子分到多少个桃子?总共多少只猴子？2.
将两个不同的自然数中较大的数换成它们的差，称为一次操作，如此继续下去直...
分类：
其他好文 时间：
2014-05-04 11:59:29
阅读次数：
200
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
此题反向思维，由最后一天反推，使用库函数解决
#include
#i...
分类：
其他好文 时间：
2014-05-03 17:11:39
阅读次数：
346
