/*
 * 約瑟夫問題
 * FileName:clist.cpp
*/

#include <iostream>
#include "clist.h"

using namespace std;

int main()
{
    int i;
    int n;
    int m;
    int nNumber;
    int nCurIndex;
	CList<int> clist;

	cout<<"約瑟夫問題求解："<<endl;
	cout<<endl;
    cout << "請輸入總的人數： ";
    cin >> n;

    cout << "請輸入死亡號碼： ";
    cin >> m;

    // 初始化序列號碼列表：
    for (i = 1; i <= n; ++i)
    {
        clist.AddTail(i);
    }

    i = 0;
    do
    {
        ++i;
        nNumber = clist.GetNext();
        if (i == m)
        {
            cout << "第 " << nNumber << " 個人被吃掉了！" << endl;

            // 這個人倒霉了
            nCurIndex = clist.GetCurrentIndex();
            clist.RemoveAt(nCurIndex);
            --n;

            // 剩下的人重新開始報數
            i = 0;
        }
    } while (1 != n);

    cout << "最后活下來的是： " << clist.GetHead() << endl;

	return 0;
}