社区
图形处理/算法
帖子详情
给大家一个提神的问题!
GERY2003
2004-04-13 09:33:52
5只猴子在山顶发现了一堆桃子,约定第二天来分桃子,次日:
猴1来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开;
猴2来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开;
猴3~5来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开;
问:桃子最少为多少 个??
写出算法!
...全文
52
14
打赏
收藏
给大家一个提神的问题!
5只猴子在山顶发现了一堆桃子,约定第二天来分桃子,次日: 猴1来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开; 猴2来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开; 猴3~5来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开; 问:桃子最少为多少 个?? 写出算法!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
菜牛
2004-04-21
打赏
举报
回复
((3126-1)*4/5-1)*4/5=1999.2;
(((((3121-1)*4/5-1)*4/5-1)*4/5-1)*4/5)/5=255;
GERY2003
2004-04-20
打赏
举报
回复
这么有意思的题都没有人回答
我还是自己顶吧
GERY2003
2004-04-20
打赏
举报
回复
TO:雷鸟
你的答案是对的
不过这到题我没有给分
因为这是一个小问题
对于你们这样的高人来说是小菜一碟
不知道还有没有高人回答啊
菜牛
2004-04-20
打赏
举报
回复
int nLast = 1; //最后1个猴子分到的桃子
int Result = 0; //结果
double dResult = 0.0; //比较用的
int nMonkey = 5; //猴子数
int i; //猴子计数循环
while (1)
{
Result = nLast * 5 + 1; //最后1个猴子看到的桃子
dResult = Result;
for (i = 1; i < nMonkey; i++) //倒数第2个猴子至第1个猴子看到的桃子
{
dResult = 1.0 + dResult * 1.25;
Result = 1 + Result * 5 / 4; //前1个猴子剩下的桃子
if (dResult != (double)Result) //不是整数就算了
break;
}
if (i == nMonkey) //到第1个还是整数,成功
break;
nLast++; //分不好,最后1个猴子只好再多拿一个。
}
CString strResult;
strResult.Format("桃子总数是%d个,最后一只猴子拿走%d个桃子。", Result, nLast);
AfxMessageBox(strResult);
菜牛
2004-04-20
打赏
举报
回复
3121
th_xu
2004-04-19
打赏
举报
回复
怎么没分啊?
th_xu
2004-04-19
打赏
举报
回复
#include<iostream.h>
void main(void)
{
int count = 6;
double n;
while(1)
{
n = (double)count;
for(int i = 0; i < 5; i++)
{
n = n - (n - 1) / 5.0;
if( n - (int)n != 0)
{
break;
}
}
if( i == 5 )
{
break;
}
count = count + 1;
}
cout << count;
}
答案:3126
不知道对不对。
菜牛
2004-04-19
打赏
举报
回复
这个题麽,何不反过来看。
第5个猴子,扔掉1个,平分成5份,最少每份1个,因此:
第4个猴子剩下的是6个,而这6个呢,是他剩下的4份,因此:
第3个猴子剩下的是:1+6*5/4=8.5;
第2个猴子剩下的是:1+8.5*5/4=11.625;
第1个猴子剩下的是:1+11.625*5/4=15.53125;
那么第1个猴子看到的是:1+15.53125*5/4=20.4140625;
结果就出来了。
大家看到,设初始桃子为x,则第2个猴子看到的是(x - 1) * 4 / 5;
第3个猴子看到的是((x - 1) * 4 / 5) - 1) * 4 / 5;这是一个循环或者迭代的问题。
忘了,桃子不能是小数个的,怎么办?答案应该是2613吧,既然没有分,供大家考虑吧。
GERY2003
2004-04-19
打赏
举报
回复
谢谢黑子啊,其实我也是新手
只不过朋友给出了个小题
拿出来给大家提提神
看这段时间大家都比较郁闷
没人回答问题了
sun_star221
2004-04-14
打赏
举报
回复
我就说嘛,向我这样的新手怎么能一下子就做出来呢
果然是我理解错了,呵呵呵
一会重新做做看
GERY2003
2004-04-13
打赏
举报
回复
都没人愿意回答啊
算了
我自己顶!
GERY2003
2004-04-13
打赏
举报
回复
TO:sun_star221(黑子)
你的结果不对
你可能理解错意思了
你再看看原题
猴1来到,发现不能够平分,于是扔掉了一个,等分后,拿了一份离开
等分指分成5份
每个猴子都是分成5份
sun_star221
2004-04-13
打赏
举报
回复
用递归的算法
sun_star221
2004-04-13
打赏
举报
回复
不懂的问:这样可以么?
答案是3906,好像太多了
#include<iostream.h>
int fuc(int n);
void main(void)
{
cout << fuc(5);
}
int fuc(int n)
{
if (n > 0)
return (fuc(n - 1) * 5 + 1);
else
return 1;
}
班委换届动员大会发言稿精选.doc
班委换届动员大会发言稿精选.doc
产品经理的高阶能力:架构图的设计与画法
作者给大家分享了产品架构图的设计与画法,架构图将可视化的具象产品和服务,抽象成信息化、模块化、层次结构以及关联关系清晰的架构,并通过不同分层的交互关系、功能模块的组合、数据和信息的流转,来传递产品的业务流程、商业模式和设计思路。文章结构:基于抽象和复杂对产品架构图的一些思考;产品架构图的设计思考与画法。日常的工作中,假如你身边坐了
一个
女程序猿,为了让乏味的工作氛围增加点
提神
的荷尔蒙,文艺又懂点技术的你可能会对她说:小姐姐,我能把世间万物抽象成
一个
类,但唯独不能抽象你,你在我眼里美的那么具体。然后她开心的接过了你改了又改的需求。上面提到了“抽象”的概念,抽象是指从具体事物抽出、概括出它们共同的方
中华文化英语演讲稿借鉴.pdf
中华文化英语演讲稿借鉴.pdf
驾驶员表情识别系统设计与实现.zip
驾驶员表情识别系统设计与实现,是我在专业课期末考核时做的
一个
项目,项目内容较多,在研究过程中遇到了很多未知数,需要大家不断的查阅资料。项目的发展性也很高,可以对其不断地添加各种功能,需要不断地完善。表情识别是目前研究的热门领域,具有广阔的研究前景。本文主要针对人脸表情识别的定义、发展历程、识别方法。并简要介绍了几种关于人脸检测、特征提取、表情分类的经典算法,通过对不同算法的分析得出目前表情识别发展中存在的
问题
,并对未来的表情识别做出了总结与展望。希望在今后的学习中可以对该系统做进一步的改进,比如在语音提示方面。当识别到驾驶员情绪状态为疲劳、生气、伤心时,可以适当的给予提醒或者播放相应的音乐帮助驾驶员
提神
,这样使得驾驶的环境更加安全、舒心。
培训小游戏-j精品资料.doc
培训小游戏-j精品资料.doc
图形处理/算法
19,472
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章