Xor Sum---hdu4825（01字典树模板）

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

题意：有n个数m个查找，每个查找有一个数x， 从序列中找到一个数y，使得x异或y最大，输出y；

把已知序列建立01字典树，然后查找即可；就是把十进制数x装换成二进制01，因为数在int范围内，所以可以前补零构成32位，按顺序插入即可；

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
#define oo 1000000000000000
#define N 102550
#define PI 4*atan(1.0)
#define mod 100000001
#define met(a, b) memset(a, b, sizeof(a))
typedef long long LL;
 
struct node
{
    int num;
    node *Next[];
};
 
void Add(node *head, int num)
{
    node *p = head;
    for(int i=; i>=; i--)
    {
        int k = (num>>i)&;
        if(p->Next[k] == NULL)
        {
            node *q = new node();
            p->Next[k] = q;
        }
        p = p->Next[k];
    }
    p->num = num;
}
 
int Find(node *head, int num)
{
    node *p = head;
    for(int i=; i>=; i--)
    {
        int k = (num>>i)&;
        if(p->Next[k^] != NULL)
            p = p->Next[k^];
        else
            p = p->Next[k];
    }
    return p->num;
}
 
int main()
{
    int T, t = , n, m, num;
    scanf("%d", &T);
    while(T--)
    {
        node *head = new node();
 
        scanf("%d %d", &n, &m);
        for(int i=; i<=n; i++)
        {
            scanf("%d", &num);
            Add(head, num);
        }
 
        printf("Case #%d:\n", t++);
 
        for(int i=; i<=m; i++)
        {
            scanf("%d", &num);
            int ans = Find(head, num);
            printf("%d\n", ans);
        }
    }
    return ;
}