- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
水手分椰子问题。五个水手发现了一堆椰子,第一个水手把椰子分成5等分,多出一个给了猴子自己藏起了一堆;第二个水手把剩下的椰子混合再分,又分为5等分,多出1个给了猴子,自己藏起1堆,第三,四个水手也同样来分第五个水手把椰子分为5等分后,正好多出1个给猴子,问这堆椰子有多少个?
分析:设某个水手面临N个椰子,则他前一个水手面临的则为5×N/4+1,以此类推,若某个整数M经上述5次迭代都是整数,则为最后的所求结果。
程序如下main()
{int n, k; float m; n=1;
m=5×n+1; k=1;
while(k<=5)
{if(m!=(int)m)
{n++;
m=5×n/4+1;
n=1;
}
else k=k+1;
}
Printf(“m=%d\n”,(int)m);
}
老师,这个程序我不会解读,加线处是怎么回事?
设:天亮后5个水手每人分X个
则:这次分配之前椰子数:5X+1=A
第5个水手分椰子前椰子数:(A/4)*5+1=B
第4个水手分椰子前椰子数:(B/4)*5+1=C
第3个水手分椰子前椰子数:(C/4)*5+1=D
第2个水手分椰子前椰子数:(D/4)*5+1=E
第1个水手分椰子前椰子数:(E/4)*5+1=F
X为正整数X10000 范围有 x=1023,2047,3071,4095,5119,6143,7167,8191,9215满足条件。
对应椰子总数:
15621,31246,46871,62496,78121,93746,109371,124996,140621
满足条件的最少椰子总数为15621个
你发给我的程序有问题,我查到了几种解法,但我感觉都有问题,目前还没有找到合适的方法。
文档评论(0)