POJ1012 Joseph

题目比较简单，因为k不大于14，所以直接使用暴力求解

递推公式为：ans[i];  //第i轮杀掉 对应当前轮的编号为ans[i]的人

ans[0]=0;

ans[i]=(ans[i-1]+m-1)%(n-i+1);   (i>1  ,  总人数n=2k 则n-i为第i轮剩余的人数)

若本题是从0开始报数，则递推式要改变为ans[i]=(ans[i-1]+m)%(n-i); 

#include <iostream>

using namespace std;
int main()
{
    int k;
    int J[14] = {0};
    while(cin >> k)
    {
        if(k==0)
        {
            break;
        }
        if(J[k])
        {
            cout << J[k] << endl;
            continue;
        }

        int n = 2*k; //总人数
        int ans[30] = {0};
        int m = k+1; //m为我所求，初始化为k+1
        for(int i = 1; i <= k; i++)
        {
            ans[i] = (ans[i-1] + m -1)%(n-i+1);
            if(ans[i] < k)
            {
                i = 0;
                m++;
            }
        }
        J[k] = m;
        cout << m << endl;
    }
    return 0;
}