hdu 5014 Number Sequence

为了a异或b的和最大，只需另b在不大于n的情况下按位取反即可。

这里有两个输出小技巧可以参考：

1.在用printf输出__int64时，在windows下使用格式"%I64d"，在linux下使用"%lld"，在hdu中应使用"%I64d"，如果拿不准就是用cout好了。

2.在遇到每个数之间有空格，最后一个数后面是换行时可以使用这个小技巧：

for (int i = 0; i < n; i++ ) printf("%d%c", a[i], (i == n-1? '
' : ' '));

完整代码如下：

#define MAXN 100005
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
using namespace std;
int arr[MAXN];
int ans[MAXN];
bool vis[MAXN];
int n;
void solve()
{
    for( int i = n-1 ; i >= 0 ; i-- )
    {
        if( vis[i] == 0 )
        {
            int bit = 1;
            while(bit <= i)
            {
                bit <<= 1;
            }
            ans[bit-1-i] = i;
            ans[i] = bit - 1 - i;
            vis[i] = vis[bit-1-i] = 1;
        }
    }
    printf("%I64d
", 1ll * n * (n-1));
    //cout<<1ll * n *(n-1)<<endl;
    for( int i = 0 ; i < n ; i++ )
    {
        printf("%d%c",ans[arr[i]], (i == n-1? '
' : ' '));
    }
    fill(vis, vis+MAXN, 0);
}
int main(int argc, char *argv[])
{
    while(scanf("%d", &n) != EOF)
    {
        n++;
        for( int i = 0 ; i < n ; i++ )
        {
            scanf("%d", &arr[i]);
        }
        solve();
    }
}