HDU 5014 Number Sequence（位运算）

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

解题报告：西安网赛的题，当时想到一半，只想到从大的开始匹配，做异或运算得到对应的b[i]，但是少了一个操作，ans[i] = temp，却没有想到ans[temp] = i;所以就一直卡在这里了，因为我不确定这样是不是一一对应的，好吧，也没有想到这里，就差这么点了。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 typedef __int64 LL;
 const int maxn = ;
 int a[maxn],ans[maxn],visit[maxn];
 int get(int d)
 {
     int num = ;
     while(d)
     {
         d >>= ;
         num++;
     }
     return num;
 }

 int main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         for(int i = ;i <= n;++i)
         scanf("%d",&a[i]);
         memset(visit,,sizeof(visit));
         memset(ans,,sizeof(ans));
         for(int i = n;i > ;--i)
         {
             if(visit[i]) continue;
             int d = get(i);
             int temp = (( << d) - )  ^ i;
             ans[i] = temp;
             ans[temp] = i;
             visit[temp] = visit[i] = ;
         }
         LL sum = ;
         for(int i = ;i <= n;++i)
         sum += (LL)(i ^ ans[i]);
         printf("%I64d\n",sum);
         for(int i = ;i <= n;++i)
         printf(i == n? "%d\n":"%d ",ans[a[i]]);
     }
     return ;
 }