如果所在位置小于n的情况下 下一次的位置就是n*2
但是 如果大于n 下次的位置就是(当前位置-n)*2-1;
已AC代码:
#include <iostream>
using namespace std;
int main()
{
int n,i,t;
while(cin>>n)
{
i=1,t=0;
do
{
if(i<=n)
i=2*i;
else
i=2*(i-n)-1;
t++;
}while(i!=1);
cout<<t<<endl;
}
return 0;
}