約瑟夫問題
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的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。...