1190 約瑟夫問題

2021-07-03 21:14:24 字數 626 閱讀 3736

約瑟夫問題

約瑟夫問題是乙個非常經典的問題,它的問題描述是:有 n 個人圍成一圈,從第 1 個人開始,每次按順時針方向向後選擇第 m 個人,並將這個人出列。那麼你能高效的算出出列的順序嗎?

輸入資料有多組,每組輸入資料為一行,兩個正整數 n和m (1<=n,m<=30000)

每組輸出只有一行,表示出列的順序。每兩個數字之間用乙個空格分開。

4 2

5 3

2 4 3 1

3 1 5 2 4

#include

using

namespace

std;

#define r(r) ((r)<<1|1)

#define l(r) ((r)<<1)

#define mid(x,y) (((x)+(y))>>1)

#define m 30000+10

struct tree

t[3*m];

void build(int x,int y,int r)

int find(int k,int r)

int main()

puts("");

}return

0;}

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

P1190 接水問題

水題 本想刷搜尋的水題結果被模擬了。學校裡有乙個水房,水房裡一共裝有 m 個龍頭可供同學們開啟水,每個龍頭每秒鐘的供水量相等,均為 1。現在有 n 名同學準備接水,他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號,i 號同學的接水量為 wi。接水開始時,1 到 m 號同學各佔乙個水...