黑马程序员技术交流社区

标题: 求解惑：100人围圈报14的人退出问题？感觉题目没交代清楚... [打印本页]

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

作者: 祁祯祥 时间: 2014-12-18 21:26
http://www.blogjava.net/rorely/archive/2010/01/15/309732.html

作者: 芭芭拉2 时间: 2014-12-18 21:44

祁祯祥发表于 2014-12-18 21:26
http://www.blogjava.net/rorely/archive/2010/01/15/309732.html

谢谢、、、

作者: 禾青青 时间: 2014-12-18 23:16
每天都来看一看

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2