hdu 1443 Joseph 约瑟夫环

#include < stdio.h >
int  f[ 15 ];
bool  jos( int  , int  );
int  main()
{
  int  i,j,k,m,n;
  for (i = 1 ;i < 14 ;i ++ )
   for (j = i;;j ++ )
    if (jos(i,j))
   {
    f[i] = j;
     break ;
   }
  while (scanf( " %d " , & n),n)
  printf( " %d\n " ,f[n]);
  return   0 ;
}
bool  jos( int  n, int  m) // n代表每一边的人数,m代表所报的数
{
  int  start = 0 ,end = n - 1 ,killed;
  int  i,j;
  bool  flag = true ;
  for (i = 2 * n;i > n;i -- ) // 从头进行模拟
 {
  killed = (m - 1 ) % i; // i代表剩余的人数
   if ((killed <= end) && (killed >= start))
  {
   flag = false ;
    break ;
  }
  start = ((start - m) % i + i) % i; // 按照那个编号变化公式重新进行赋值
  end = ((end - m) % i + i) % i; // 加上i，再%i的目的是保证它非零
 }
  return  flag;
}