猴子吃香蕉

猴子吃香蕉猴子吃香蕉猴子吃香蕉(monkey.pas/c/in/out) 有n只猴子，编号1到n。猴子得到一些香蕉，每只猴子拥有的香蕉数量也是1到n，并且任意两只猴子拥有的香蕉数量都不相同。现在，所有猴子开始吃香蕉。编号是i的猴子决定要吃i只香蕉，1<=i<=n。如果它拥有的香蕉足够，那就最好;如果不够，先吃完自己的，然后它就要问饲养员要香蕉。总之要吃i只香蕉。如果有某一只猴子吃完了自己的香蕉，而且正好够(不用问饲养员要)，那么它会变得比较郁闷，所以我们不允许任何一只猴子出现这种情况。问最终吃完香蕉后，可能...

猴子吃香蕉猴子吃香蕉(monkey.pas/c/in/out) 有n只猴子，编号1到n。猴子得到一些香蕉，每只猴子拥有的香蕉数量也是1到n，并且任意两只猴子拥有的香蕉数量都不相同。现在，所有猴子开始吃香蕉。编号是i的猴子决定要吃i只香蕉，1<=i<=n。如果它拥有的香蕉足够，那就最好;如果不够，先吃完自己的，然后它就要问饲养员要香蕉。总之要吃i只香蕉。如果有某一只猴子吃完了自己的香蕉，而且正好够(不用问饲养员要)，那么它会变得比较郁闷，所以我们不允许任何一只猴子出现这种情况。问最终吃完香蕉后，可能出现多少种不同的情况。在两个方案中，只要存在一只猴子的两次情况不一样，这两个方案就是不同的。输入:monkey.in 一个正整数n。输出:monkey.out 情况总数。样例输入: 2 输出: 1 输入: 3 输出: 2 说明: 如果3只猴子依次拥有3、1、2只香蕉，那么1号猴子最后剩2只，2号猴子要了1只，3号猴子要了1只，这是一个方案。另一个方案是3只猴子依次拥有2、3、1只香蕉，那么1号猴子最后剩1只，2号猴子剩1只，3号猴子要了2只。但如果3只猴子依次拥有2、1、3只香蕉，那么3号猴子会郁闷，不符合要求。

                    本文档为【猴子吃香蕉】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_321575

暂无简介~

格式：doc

大小：11KB

软件：Word

页数：0

分类：生活休闲

上传时间：2018-01-18

浏览量：31

热点搜索

个人防护用品安全检查表黄庭坚《池口风雨留三日》阅读练习及答案 TLP781光耦金工实习报告书积分制管理：构筑教师专业成长的精神高地完美版房贷按揭等额本息等额本金商贷公积金组合贷款计算表大学物理3习题湘潭大学赵一曼教学设计租房租赁合同合集15篇数的开方练习题 2023年新余地区计算机辅助设计工程师职位薪酬调查报告 DL_T_448-2016《电能计量装置技术管理规程》A版简约商务PPT模板_2297890 幼儿园防寒保暖ppt课件个人防护用品安全检查表黄庭坚《池口风雨留三日》阅读练习及答案 TLP781光耦金工实习报告书积分制管理：构筑教师专业成长的精神高地完美版房贷按揭等额本息等额本金商贷公积金组合贷款计算表大学物理3习题湘潭大学赵一曼教学设计租房租赁合同合集15篇数的开方练习题 2023年新余地区计算机辅助设计工程师职位薪酬调查报告 DL_T_448-2016《电能计量装置技术管理规程》A版简约商务PPT模板_2297890 幼儿园防寒保暖ppt课件