1144.cpp

自己在nankai上面做的一部分题

#include <cstdio>
int main()
{
	int pos,n,times;
	while (scanf("%d",&n)!=EOF)
	{
		pos=1;times=0;
		do
		{
			times++;
			if (pos<=n) pos*=2;
			else
				pos=pos*2-2*n-1;
		}
		while (pos!=1);
	    printf("%d\n",times);
	}
    return 1;
}