演算法提高書院主持人

演算法提高書院主持人

問題描述

北大附中書院有m個同學，他們每次都很民主地決策很多事情。按羅伯特議事規則，需要乙個主持人。同學們民主意識強，積極性高，都想做主持人，當然主持人只有一人。為了選出主持人，他們想到了乙個辦法並認為很民主。方法是：

大家圍成一圈，從1到m為每個同學編號。然後從1開始報數，數到n的出局。剩下的同學從下位開始再從1開始報數。最後剩下來的就是主持人了。現在已經把同學從1到m編號，並約定報數為n的出局，請程式設計計算一下，哪個編號的同學將會成為主持人。

輸入格式

一行，由空格分開的兩個整數m n。

輸出格式

乙個整數，表示主持人的編號

樣例輸入

15 3

樣例輸出

樣例輸入

200 55

樣例輸出

資料規模和約定

10000>m>0; 100>n>0;

時間限制1.0秒

法一：陣列標記出局的人超時90

#includeusing namespace std;
int a[10000] = ;
int main()
}		i++;
}while (count > 1);
for (int i = 1; i <= m; i++)		}
return 0;
}

法二：學習部落格帥地，原來這個就是著名的約瑟夫環，，，我一直不知道，emmm。100

#includeusing namespace std;
int f(int m, int n) 
int main()

歡迎批評指正！

演算法提高 書院主持人