A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

       原题是这样的:有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
      疑问:报到14的这个人退出。然后其他人重新开始,从1报数??这个重新开始是什么意思?是从第一个人重新开始报1,?还是从第15个人重新开始报1??这题目没说清楚吧?。。。
       真正的约瑟夫环是这样的:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
         那么这样的话,出题人是不是想让我们理解成从退出的那个人的那个人开始报1呢?要不然很容易理解成继续从原来的第1个人开始报1的呀,理解成这样的话没必要考吧。。。
  求大神指导...新手一枚

评分

参与人数 1技术分 +2 收起 理由
船长 + 2 赞一个!

查看全部评分

4 个回复

倒序浏览
http://www.blogjava.net/rorely/archive/2010/01/15/309732.html

点评

给力  发表于 2014-12-23 14:47
回复 使用道具 举报
祁祯祥 发表于 2014-12-18 21:26
http://www.blogjava.net/rorely/archive/2010/01/15/309732.html

谢谢、、、
回复 使用道具 举报
每天都来看一看
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马