基本约瑟夫环问题详解

基本问题描述：数组 已知n我的（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那我的出列；他的下一我的又从1开始报数，数到m的那我的又出列；依此规律重复下去，直到圆桌周围的人所有出列。一般解决这类问题时咱们把编号从0~n-1，最后结果+1即为原问题的解。一般，咱们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么肯定。 spa

>>阅读原文<<