// 移動元素 只需要將前面的元素覆蓋 要移動的開始位置 移動的最後乙個位置
private static void moveitem(int arr, int start, int stop)
}public static void main(string args)
// 當前要 踢出 的元素
int now = 0;
int dis = in.nextint();
// 移動的距離 因為移動後 當前位置就是1 所以只需要移動 dis-1個 位置
dis = dis - 1;
// 先把資料拿出來 再移動覆蓋就行
// 用n 表示資料的個數
int count=1; //計數
while (n > 0)
}}
陣列 約瑟夫環
題目描述 已知有n個人圍坐在一張圓桌上，編號依次為0,1,2,n 1,編號為n 1與編號為0的人坐在相鄰的位置。現在編號為k的人從1開始報數，數到m的那個人會退出圓桌。他的下乙個人又從1開始報數，數到m的那個人又出列。依此規律重複下去，請問最後出列的人的編號。輸入格式 輸入一行，包含三個整數n,k,...
約瑟夫環（陣列實現）
有 m 個人，每次數 n 個殺死，問從第幾個開始數可以保證第乙個人活到最後。include define ll long long define inf 0x3f3f3f3f define endl n using namespace std const int n 1e6 100 int a n ...
約瑟夫環的陣列實現
約瑟夫環的陣列實現約瑟夫 josephus 問題是由古羅馬的史學家約瑟夫提出的,他參加並記錄了公元66 70 年猶太人反抗羅馬的起義。約瑟夫作為乙個將軍,設法守住了裘達伯特城達47 天之久,在城市淪陷之後,他和40 名將士在附近的乙個洞穴中避難。在 將士們群情激奮並表示 要投降毋寧死。於是,約瑟夫建...