約瑟夫問題 sdut 1197

2021-07-03 02:41:13 字數 566 閱讀 4497

約瑟夫問題

time limit: 1000ms memory limit: 65536k

題目描述

n個人想玩殘酷的死亡遊戲,遊戲規則如下:

n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。

請輸出最後乙個人的編號。

輸入 輸入n和m值。

輸出 輸出勝利者的編號。

示例輸入

5 3示例輸出

提示 第一輪:3被殺第二輪:1被殺第三輪:5被殺第四輪:2被殺

#include 

using namespace std;

struct node

;int main()

tail->next = head->next;

p = head;

while(n != 1)

tail->next = p->next;

free(p);

p = tail;

n--;

}cout0;}

SDUT 1197 約瑟夫問題

約瑟夫問題 time limit 1000 ms memory limit 65536 kib problem description n個人想玩殘酷的死亡遊戲,遊戲規則如下 n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。...

1197約瑟夫問題

time limit 1000ms memory limit 65536k 有疑問?點這裡 n個人想玩殘酷的死亡遊戲,遊戲規則如下 n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。請輸出最後乙個人的編號。輸入n和m值。輸出勝...

1197約瑟夫問題

約瑟夫問題 time limit 1000 ms memory limit 65536 kib problem description n個人想玩殘酷的死亡遊戲,遊戲規則如下 n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。...