没有登录
中国开发网: 论坛: 程序员情感CBD: 贴子 790889
haitao
猴王问题的公式分析。。。。。。。。。
猴王问题的公式分析。。。。。。。。。
——原话题树较大了,也避免被说成不看“过程模拟”,所以另开一个话题,专门讨论公式

function count(n,m:Integer):Integer; //n:开始时的人数;m:每次数数,第m个就要被剔除
var
s,i:Integer;
begin
s := 0;
//for i:=2 to n do //(1)这样的循环,结果是对的。
for i:=n downto 2 do //(2)这样的循环,结果是错的。
s:=(s+m) mod i;
result := s+1;
end;

(2)这样的循环,结果是错的。
但是,它符合了,数数是从人数多时开始的,
没有考虑有人被剔除后,下标与人的起始编号已经不匹配了

(1)这样的循环,结果是对的。
按理说,数数是从人数多时开始的,它从少开始循环,却是对的!
可能这样反而已经考虑了 下标与人的起始编号已经不匹配 了!
不知道为什么会正好“错错得对”!

另外,不知道还能不能再进一步优化count函数为无须循环?
我的blog:http://szhaitao.blog.hexun.com & http://www.hoolee.com/user/haitao
--以上均为泛泛之谈--
不尽牛人滚滚来,无边硬伤纷纷现 人在江湖(出来的),哪能不挨刀(总归是要的)
网络对话,歧义纷生;你以为明白了对方的话,其实呢?

您所在的IP暂时不能使用低版本的QQ,请到:http://im.qq.com/下载安装最新版的QQ,感谢您对QQ的支持和使用

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录