c24.cpp

来自「一些简单的信息学竞赛试题」· C++ 代码 · 共 42 行

// c24.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h>
#include <math.h>

int main(int argc, char* argv[])
{
    int a[30]={0};
	int n,i,counter;
	while(1)
	{
	   cin>>n;
       if(n==0)
	   {break;}
	   for(i=0;i<=n;i++)
	   {
		   a[i]=i;
		//   cout<<a[i]<<endl;
           

	   }
         
	}
	  
	while(1)
	{    counter=0;
		 for(i=1;i<=n/2;i++)
		 {
		   a[2*i]=a[i];
           a[2*i-1]=a[i+n/2];
		   counter++;
		   if(a[1]==1 || a[n]==n)
			   return counter;
		 }
	} 
      	  	
	
	return 0;
}