poj1012

题目大意：约瑟夫

约瑟夫的问题是众所周知的，给那些不懂这个的人来说的，有n个人编号1....n,然后他们围城一个圈，到最后只能有一个人存活下来，约瑟夫足够聪明来选最后位置的人，因此拯救了他的生命这样一件事情。例如当n=6，m=5的时候，人们将会执行命令5, 4, 6, 2, 3然后1存活，假设有k个好人和k个坏人，在一个圈内，前k个好人后k个坏人，你必须找到最小的m使好人死完之前把坏人全部弄死（也就是说最后存活的是前k个内的编号就行吧）

试试看吧，试做一下；

理解错了，应该是让前面的好人全部存活，坏人全部挂掉.........试着暴力了一下，不过很悲剧连

10的结果都跑不出来

终于A掉- -

#include<iostream>
using namespace std;
#define maxn 40
int JosePh(int k, int m)
{
    int i=0, a[maxn]={0}, n=2*k, T=k;
    while(T--)
    {
        int j=0;
        int t = (m+k+T+1)%(k+T+1);
        while(j<=t)
        {
            if(i == n)i=0;
            if(a[++i] == 0)
                j++;
        }
        if(i <= k)
            return 0;
        a[i] = 1;
    }
    return 1;
}
int main()
{
    int i, k, a[maxn]={0};
    for(k=1; k<14; k++)
    {
     for(i=1; ; i++)
        {
            if(JosePh(k, i) == 1)
                break;
        }
    a[k] = i+1;
    }
    while(cin >> k, k)
    {
        cout << a[k] << endl;
    }
    return 0;

}