2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

1.问题描述

给了两个正整数A,B，找一个正整数C，使得 (A xor C) & (B xor C) 的结果最小。这样的C可能不唯一，找出最小的那一个。

  思路：转化题目：原式可转化为 c和（a&b）的异或，也就是说题目给出a，b的值，那么a&b就是一个定值，那么若使得答案最小，也就是c==a&b就OK了。本质就是一道数学分析题，如果想不到化简可能会很麻烦！

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    long long a, b, c;
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld%lld", &a, &b);
        if((a&b)==0)
            printf("1\n");
        else
            printf("%lld\n", a&b);        
    }
    return 0;
}

1 1 3   输出1 ；1 3 3  输出3；