一：首先科普一下約瑟夫問題的數學方法 

      (1)  無論是用list實現還是用vector實現都有一個共同點：要模擬整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，當n，m非常大(例如上百萬，上千萬)的時候，幾乎是沒有辦法在短時間內出結果的。我們注意到原問題僅僅是要求出最後的勝利者的序號，而不是要讀者模擬整個過程。因此如果要追求效率，就要打破常規，實施一點數學策略。  

 (2) 為了討論方便，先把問題稍微改變一下，並不影響原意：  問題描述：n個人（編號0~(n-1))，從0開始報數，報到(m-1)的退出，剩下的人繼續從0開始報數。求勝利者的編號。 我們知道第一個人(編號一定是m%n-1) 出列之後，剩下的n-1個人組成了一個新的約瑟夫環（以編號為k=m%n的人開始）:  k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2  並且從k開始報0。     現在我們把他們的編號做一下轉換：  k --> 0  k+1 --> 1  k+2 --> 2  ...  ...  k-2 --> n-2  k-1 --> n-1  變換後就完完全全成為了(n-1)個人報數的子問題

（3）假如我們知道這個子問題的解：例如x是最終的勝利者，那麼根據上面這個表把這個x變回去不剛好就是n個人情況的解嗎？！變回去的公式很簡單，相信大家都可以推出來：x'=(x+k)%n  如何知道(n-1)個人報數的問題的解？對，只要知道(n-2)個人的解就行了。(n-2)個人的解呢？當然是先求(n-3)的情況 ---- 這顯然就是一個倒推問題！好了，思路出來了，下面寫遞推公式： 

 令f[i]表示i個人玩遊戲報m退出最後勝利者的編號，最後的結果自然是f[n]  ；遞推公式 ； f[1]=0;  f[i]=(f[i-1]+m)%i; (i>1)  

有了這個公式，我們要做的就是從1-n順序算出f[i]的數值，最後結果是f[n]。因為實際生活中編號總是從1開始，我們輸出f[n]+1  由於是逐級遞推，不需要儲存每個f[i]，程式也是異常簡單。

二：原題再現：

（1）The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to be executed and only the life of the last remaining person will be saved. Joseph was smart enough to choose the position of the last remaining person, thus saving his life to give us the message about the incident. For example when n = 6 and m = 5 then the people will be executed in the order 5, 4, 6, 2, 3 and 1 will be saved. 

       Suppose that there are k good guys and k bad guys. In the circle the first k are good guys and the last k bad guys. You have to determine such minimal m that all the bad guys will be executed before the first good guy. 

（2）分析：本題是約瑟夫環變形 先引入Joseph遞推公式，設有n個人（0,...,n-1），數m，則第i輪出局的人為f(i)=(f(i-1)+m-1)%(n-i+1),f(0)=0; f(i) 表示當前子序列中要退出的那個人（當前序列編號為0~(n-i));
拿個例子說：K=4,M=30;
f(0)=0;
f(1)=(f(0)+30-1)%8=5; 序列（0,1,2,3,4,5,6,7）中的5
f(2)=(f(1)+30-1)%7=6; 序列（0,1,2,3,4,6,7）中的7
f(3)=(f(2)+30-1)%6=5; 序列（0,1,2,3,4,6）中的6
f(4)=(f(3)+30-1)%5=4; 序列（0,1,2,3,4）中的4
........

依據題意，前K個退出的人必定是後K個人，所以只要前k輪中只要有一次f(i)<k則此m不符合題意。
接下來說說m的取值範圍：我們考察一下只剩下k+1個人時候情況，即壞人還有一個未被處決，那麼在這一輪中結束位置必定在最後一個壞人，那麼開始位置在哪呢？這就需要找K+2個人的結束位置，然而K+2個人的結束位置必定是第K+2個人或者第K+1個人，這樣就出現兩種順序情況：GGGG.....GGGXB 或  GGGG......GGGBX (X表示有K+2個人的那一輪退出的人）所以有K+1個人的那一輪的開始位置有兩種可能即第一個位置或K+1的那個位置，限定m有兩種可能：t(k+1) 或 t(k+1)+1; t>=1; 若遍歷每一個m必定超時，避免超時則需要打表和限制m的範圍。

（3） 程式碼如下：

using namespace std;
const int MAX_SIZE = 14;

int main(void)
{
	int joseph[MAX_SIZE]={0};  //打表，儲存各個k值對應的m值

	int k;
	int i;
	while(cin>>k)
	{
		if(0 == k)
			break;
		if(joseph[k])// 此k值已經求過直接列印，並下一次迴圈
		{
			cout<<joseph[k]<<endl;
			continue;
		}

		int n=2*k;  //總人數
		int ans[30]={0};  //第i輪殺掉 對應當前輪的編號為ans[i]的人
		                  //PS:每一輪都以報數為“1”的人開始重新編號
                        // 例如ans[1] = 3 表示第一次把下標為3的人殺掉（其實是第四個人）
		int m=k+1;    //所求的最少的報數,從k+1開始，因為
        for(i=1;i<=k;i++)
        {
            ans[i] = (ans[i-1]+m-1)%(n-i+1);
            //cout << ans[i] << ",";// 殺人的原始陣列的下標，也相當於erase過程，因為要遷移
            //如果應用vector的vec[i],vec.erase(iter)就可以實現殺人順序
            if(ans[i] < k)// 不符合殺人條件
            {
                i = 0;
                m++;// m加一，從i=1再次殺人
            }
        }
        joseph[k] = m;
        cout << joseph[k] << endl;
	}
	return 0;
}//poj 1012

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int MAX_SIZE = 20;

int main()
{
    int n,w,s;
    int i,cp;
    char str[MAX_SIZE];
    vector<string> vec;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        cin >> str;
        vec.push_back(str);
    }
    scanf("%d,%d",&w,&s);
    vector<string>::iterator iter;
    cp = 1;
    for(iter=vec.begin()+w-1; vec.begin()!=vec.end();)
    {
        cp++;
        if(iter == vec.end())
            iter = vec.begin();
        if(cp<=s)
        {
            iter++;
        }
        else
        {
            cout << *iter << endl;
            iter = vec.erase(iter);
            //iter++;// 因為刪除iter,自動指向下一個元素的;
            cp = 1;
        }
    }

    return 0;
}//poj 3750
*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <list>
using namespace std;
const int MAX_SIZE = 20;

int main()
{
    int n,w,s;
    int i,cp;
    char str[MAX_SIZE];
    list<string> lists;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        cin >> str;
        lists.push_back(str);
    }
    scanf("%d,%d",&w,&s);
    list<string>::iterator iter;
	iter = lists.begin();
	while(w>1)
	{
		iter++;
		w--;
	}
	cp = 1;
    for(; lists.size()!=0;)
    {
        cp++;
        if(iter == lists.end())
            iter = lists.begin();
        if(cp<=s)
        {
            iter++;
        }
        else
        {
            cout << *iter << endl;
            iter = lists.erase(iter);// 因為刪除iter,自動返回下一個元素的,vector也是一樣;否則ter成為野指標
            cp = 1;
        }
    }
    return 0;
}//poj 3750