fzu1062 洗牌问题（思路模拟）

http://acm.fzu.edu.cn/problem.php?pid=1062

一开始想暴力找规律，没看出来。。然后开始推，推测根据1再次返回第一个的时候顺序也复原，然后想以此推导出一个规律公式，发现很困难。

其实只要dfs模拟1的路径就好，单路线也不会超时。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath> 
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 1e9
typedef long long ll;
using namespace std;
int n, flag, cnt;
void dfs(int cur)
{
    if(cur == 1){
        cout << cnt << endl;
        return ;
    }
    cnt++;
    if(cur<=n){
        dfs(cur*2);
    }
    else if(cur>n){
        dfs((cur-n)*2-1);
    }
}
int main()
{
    //记录1的位置即可 
    while(cin >> n){
        flag=0;
        cnt=1;
        dfs(2);
    }
    return 0;
}