1197約瑟夫問題



time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

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

輸入n和m值。

輸出勝利者的編號。

5 3

4

第一輪：3被殺第二輪：1被殺第三輪：5被殺第四輪：2被殺

#include

#include

struct mon ;

struct mon *creat(int n)

tail->next=head;

return head; }

int sel(struct mon* head, int m,int n)

else

} return q->num;}

int main()

1197約瑟夫問題

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

約瑟夫問題 1197

submit statistic discuss problem description n個人想玩殘酷的死亡遊戲，遊戲規則如下 n個人進行編號，分別從1到n，排成乙個圈，順時針從1開始數到m，數到m的人被殺，剩下的人繼續遊戲，活到最後的乙個人是勝利者。請輸出最後乙個人的編號。input 輸入n和m...

約瑟夫問題 sdut 1197

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