POJ1012（约瑟夫问题）

1、题目链接地址

　　http://poj.org/problem?id=1012

　　2k个人，前面k个是好人，后面k个是坏人，找一个数t，每数到第t时就去掉，使所有坏人在好人之前被杀掉。

　　思路：约瑟夫公式的应用。

2、源代码

#include<iostream>
using namespace std;

int test(int k, int m)
{
   int i, j;
   int n =  * k;
   j = ;
   for( i = ; i < k; i++)
   {
      j = (j + m - )  % (n - i);
      if(j < k )return ;
   }

   return ;
}

int main()
{
   int out[];
   int i, j;
   int t;
   for(i = ; i < ; i++)
   {
      j = i + ;
      while()
      {
        if(test(i, j))
        {
           out[i] = j;
           break;
        }

        if(test(i, j + ))
        {
           out[i] = j + ;
           break;
        }

        j = i + j + ;
      }
   }

   while(cin >> t && t)
   {
      cout << out[t] << endl;
   }

   return ;
}