約瑟夫環 25分

2021-10-01 15:04:27 字數 431 閱讀 9100

n個人圍成一圈順序編號,從1號開始按1、2、3…順序報數,報p者退出圈外,其餘的人再從1、2、3開始報數,報p的人再退出圈外,以此類推。 請按退出順序輸出每個退出人的原序號。

輸入格式:

輸入只有一行,包括乙個整數n(1<=n<=3000)及乙個整數p(1<=p<=5000)。

輸出格式:

按退出順序輸出每個退出人的原序號,資料間以乙個空格分隔,但行尾無空格。

輸入樣例:

在這裡給出一組輸入。例如:

7 3輸出樣例:

3 6 2 7 5 1 4

#includeusing namespace std;

int main()

while(x!=n) }

cout

}

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也...

Josephu 約瑟夫 約瑟夫環 問題

version 2019年08月08日 public class josepfu 建立乙個環形的單向鍊錶 class circlesinglelinkedlist 輔助指標,幫助構建環形鍊錶 boy curboy null for int i 1 i nums i else 遍歷當前的環形鍊錶 pu...