hdu1210 Eddy's 洗牌问题 水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1210

///2014.5.8
///hdu1210

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;

int main()
{
    // freopen("in","r",stdin);
    // freopen("out","w",stdout);

    long i,n,sum;
    while( cin>>n ){
        sum=1;
        i=2;
        while( i!=1 ){
            if( i>n )
                i=(i-n)*2-1;
            else i*=2;
            sum++;
        }
        cout<<sum<<endl;
    }
    return 0;
}