1088.cpp

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

#include <stdio.h>
int main()
{
	int n,m,i,k,j,p;
	int a[151];
	int flag;
	while(1)
	{
	 scanf("%d",&n);
	 if(n==0) return 1;

	 for(m=2;;m++)	/*m为搜索的值；*/
	 {	
		flag=0;
		for(p=0;p<n+1;p++) a[p]=1;
		a[1]=0;
		j=1;	/*j为那个建筑的标号；*/

		 for(i=1;i<n-1;i++)		/*i为输出的个数*/
		 {
			for(k=0;k<m;k++)	/*k为要跳的步长*/
			 {
				j=(j+1)%n;
				while(a[j]==0) j=(j+1)%n;				
			 }
			a[j]=0;
			if(j==2) 
			{	
				flag=1;//failed;
				break;
			}
		 }

		if(flag==1) continue;
			else
			{
				printf("%d\n",m);
				break;
			}
	 }
	 
	}//end while
}