杭电 1210 Eddy's 洗牌问题

这个题是有规律的。只要找1的位置就行。当1的位置在<n的时候就以原位置2倍的变化改变。

当位置在>n时就以原位置减n后2倍减的改变变化。

代码：

#include<iostream>
using namespace std;
int main()
{
    int x,i,cur;
    while(cin>>x)
    {
        cur=2; 
        for(i=1;cur!=1;i++) 
            if(cur<=x)
                cur=cur*2;
            else
                cur=(cur-x)*2-1;
        cout<<i<<endl; 
    } 
}