hdu 1443 Joseph 约瑟夫环

最新推荐文章于 2023-09-15 00:10:29 发布

weixin_33933118

最新推荐文章于 2023-09-15 00:10:29 发布

阅读量64

点赞数

原文链接：http://www.cnblogs.com/anderson0/archive/2011/05/08/2040356.html

版权

#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;
}

转载于:https://www.cnblogs.com/anderson0/archive/2011/05/08/2040356.html