POJ 1012

这个是约瑟夫环的变形，它要求先除去的必须是K个以后的人。

因为k<14，可以直接暴力。

#include<iostream>
#include<cstdio>
using namespace std;
int f[20];
int res[20];

int get_f(int y, int x, int m)
{
    if (x == y)return (m-1)%x;
    return (get_f(y-1,x,m) + m)%y;
}

void prepare()
{
    int ind(0);
    for (int i(1); i<14; ++i) {
        bool flag = true;
        int cnt(1);
        while (flag) {
            flag = false;
            for (int j(1); j<=i; ++j) {
                int num = get_f(2*i,2*i-j+1,cnt) + 1;
                //cout<<cnt<<" "<<num<<" "<<i<<endl;
                if (num <= i) {
                    flag = true;
                    ++cnt;
                    break;
                }
                //system("pause");
            }
        }
        res[++ind] = cnt;
    }
} 

int main()
{
    int k;
    prepare();
    while (scanf("%d",&k) && k) {
        cout<<res[k]<<endl;    
    }
    return 0;
}