題目：約瑟夫問題，輸入小孩人數num和每數到第m個小孩離開，問最後乙個小孩是原序列第幾個？
資料範圍：num,m<=10000；
思路：有兩種方法，第一種按題意直接模擬（時間複雜度較大），第二種通過倒推出通項，在此不贅述；
**（一）：
#include using namespace std;
const int maxn=10000;
int num,m;
int a[maxn];
int main()
{ while(cin>>num>>m)
{ for(int i=0;i
#include using namespace std;
int num,m,r;
int main()
{ while(cin>>num>>m)
{ for(int k=1;k<=num;k++)
r=(r+m)%k;
cout<
Josephus 約瑟夫 問題
問題描述 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為1的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到剩下最後乙個人。程式的意圖是求出最後留下的人的編號。c 實現 include include include u...
約瑟夫（Josephus）問題
一群小孩圍成一圈，任意假定乙個數n,從第乙個小孩起，順時針方向數，每數到第m個小孩時，該小孩便離開。小孩不斷離開，圈子不斷縮小。最後剩下的乙個小孩便是勝者。求勝者的編號？函式名稱 josephus 作 成 者 erick.wang 作成日期 2016 07 19 返 回 值 void 參 數 m,n...
Josephus問題總結
josephus問題 n個人排成乙個圈，從其中個人從1開始報數，數到m的人自動出列，接著下乙個人又從1開始報數。如此迴圈往復，直到只剩下乙個人，則此人獲勝。假設出列的人是被斃了，這時你有兩個方式 1 標記法 記錄完所有loser，最後判斷出winner時，再把loser一起斃掉 2 直接刪除法 數到...