1088.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 34 行

#include<iostream.h>


int main()
{int i,b,ok,n1,n,t;
 char a[151];

 while(1) 
 {cin>>n;
    if (n==0) break;
  
   b=2; ok=0; n1=n-1;
  while(!ok)
  {for (i=2;i<=n;i++) a[i]='1';
    i=1;
    while(n1)
	{
     t=0;
     while(t!=b) 
	 { i++; 
		if (i==n+1) i=2;
	   if (a[i]=='1') t++;
	 }
	   a[i]='0';  n1--;
      if (a[2]=='0')
	  { if (!n1) {ok=1; break;}
		else {b++; n1=n-1; break;}
	  }
    } 
  }
   cout<<b<<endl;
  
 }
}