ImageVerifierCode 换一换
格式:DOC , 页数:2 ,大小:29.50KB ,
资源ID:7666646      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-7666646.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(ACM 猴子分桃答案.doc)为本站会员(scg750829)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

ACM 猴子分桃答案.doc

1、先以 5 小猴子分桃子为例,每个小猴子分桃子时都是分成 5 堆多一个,5 堆多一个这种情况一共有 5 次,这样就很容易想到先借这些猴子 4 个桃子,这样的话每个猴子可将桃子平均分成 5 堆,这样的情况一共有 5 次。因为题目要求求出最少的符合要求的桃子的数目。所以有 5 个小猴子的时候,最少的桃子的数为:55-4;当有 n 个小猴子的时候,最少的桃子数为 5n-4。留下给老猴子的桃子数为:n+(x+4)*(4/5)n-4;代码:View Code #includeint main()int n;while (scanf(“%d“, _int64 sum=1;for (i=1; i=n; i+)

2、 /桃子数为 sum-4;sum*=5;_int64 old=sum;for (i=1; i=n; i+) /老猴子得到的桃子数为 old+n-4;old=old/5*4;printf(“%I64d %I64dn“, sum-4, old+n-4);return 0;这道题的解法很多,最简单的解法是先给这堆桃子添上 4 只。第一只猴子:恰好将这堆桃子均分为 5 份(每份比原来多 1 只) 。它走后,留下 4 份,比原来留下的 4 份多 4 只;第二只猴子:也恰好将剩下的桃子均分为 5 份(每份比原来多 1 只) 。它走后,留下 4份,比原来留下的 4 份多 4 只。依此类推,每只猴子都可以将桃

3、子均分为 5 份。如果最后一只猴子分的时候,桃子是 K5 只(K 是一个整数) ,它相当于第四只猴分剩的 4 份,那么第 4 只猴子分的时候,桃子是 K545 只,第三只猴子分的时候,桃子是K5454545 只,第二只猴子分的时候,桃子是 K5454545 只,第一只猴子分的时候,桃子是 K545454545 只,即 55555 4444 K 只(桃子的总数) 。由于桃子的总数是整数,所以 K 是 44444 的倍数,桃子的总数是3125(55555)的倍数。如果现在桃子总数是 3125,那么原来的桃子总数 3121(31254) ;如果现在桃子总数是 31252,那么原来桃子总数是 6246(312524)最后剩下的桃子数是 K44,即 1020(444444) ,2044(2444444)这样,问题的答案就不唯一了。最小的答案是:原来桃子的总数是 3121 只,最后剩下1020 只。

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报