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 == ){
         cout << cnt << endl;
         return ;
     }
     cnt++;
     if(cur<=n){
         dfs(cur*);
     }
     else if(cur>n){
         dfs((cur-n)*-);
     }
 }
 int main()
 {
     //记录1的位置即可
     while(cin >> n){
         flag=;
         cnt=;
         dfs();
     }
     return ;
 }