1 / 2
文档名称:

水手分椰子问题.doc

格式:doc   大小:34KB   页数:2页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

水手分椰子问题.doc

上传人:小辰GG1 2021/8/21 文件大小:34 KB

下载得到文件列表

水手分椰子问题.doc

相关文档

文档介绍

文档介绍:水手分椰子问题。五个水手发现了一堆椰子,第一个水手把椰子分成
5等分,多出一个给了猴子自己藏起了一堆;第二个水手把剩下的椰 子混合再分,又分为5等分,多出1个给了猴子,自己藏起1堆,第 三,四个水手也同样来分第五个水手把椰子分为 5等分后,正好多出
1个给猴子,问这堆椰子有多少个?
分析:设某个水手面临N个椰子,则他前一个水手面临的则为 5XN
/4+1,以此类推,若某个整数 M经上述5次迭代都是整数,则为 最后的所求结果。
程序如下
main()
{int n, k; float m; n=1;
m=5x n+1; k=1;
while(kv =5)
{if(m!=(int)m)
{n + + ;
m=5X 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 为 正 整 数 X<10000 范 围 有
x=1023,2047,3071,4095,5119,6143,7167,8191,921 满足条件。
对应椰子总数:
15621,31246,46871,62496,78121,93746,109371,124996,140621
满足条件的最少椰子总数为 15621个
你发给我的程序有问题, 我查到了几种解法, 但我感觉都有问题, 目 前还没有找到合适的方法。