#include <iostream>
using namespace std;
int out[15];
bool sj(int& k,int& m)
{
  int m0,n=k<<1;
  memset(out,0,n*sizeof(int));
  int i,j,*p=out-1,*end=out+n,*mid=out+k;
  for(i=0;i!=k;++i)
  {
    m0=m%(n-i);
    if(m0==0) m0=n;
    for(j=0;j!=m0;++j)
      do
        if(++p==end) p=out;
      while(*p);
    *p=1;
    if(p<mid) return false;
  }
  return true;
}
int main()
{
  int m,k;
  for(;;)
  {
    cin>>k;
    if(k==0) return 0;
    for(m=2;;++m)
      if(sj(k,m))
      {
        cout<<m<<endl;
        break;
      }
  }
}

• Re:高手们，你们的本机程序是怎么写的？我想打表但程序慢得无话说 (0) gemenhao 2006-07-04 16:52:10
  • Re:高手们，你们的本机程序是怎么写的？我想打表但程序慢得无话说 (41) gemenhao 2006-07-04 16:54:31
    • Re:高手们，你们的本机程序是怎么写的？我想打表但程序慢得无话说 (63) Exile_oi 2006-07-05 10:52:09
      • 你用一个int表示坏人的数量，再用一个index代表当前的位置，每次进行取余运算就行了 (49) Elysium 2006-07-15 20:34:22
        • Re:你用一个int表示坏人的数量，再用一个index代表当前的位置，每次进行取余运算就行了 (55) bigheadghost 2006-11-13 16:43:48
          • Re:你用一个int表示坏人的数量，再用一个index代表当前的位置，每次进行取余运算就行了 (37) bigheadghost 2006-11-13 16:47:47
• 谢谢各位 (677) Exile_oi 2006-07-08 15:32:23