基本約瑟夫環問題詳解

基本問題描述：數組 已知n我的（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號爲1的人開始報數，數到m的那我的出列；他的下一我的又從1開始報數，數到m的那我的又出列；依此規律重複下去，直到圓桌周圍的人所有出列。一般解決這類問題時咱們把編號從0~n-1，最後結果+1即爲原問題的解。一般，咱們會要求輸出最後一位出列的人的序號。那麼這裏主要研究的是最後一個出列的人的序號要怎麼肯定。 spa

>>阅读原文<<