hacker

「RiOI-2」hacker

题目背景

在小树丛边坐落着一个幻想的城堡。这里是 E 国的领地，而小 E，则是 E 国之王。

现在，伟大的 E 国之王正在披挂出征。

不过听说 E 国之王遇见了两个叫 ACCEPT 和 BOTH 的人，他们是谁？

题目描述

现在有正整数 $n$，有以下操作；

• 「ACCEPT」。花费 $1$ 的代价，将 $n$ 二进制按位或上 一个正整数。
• 「BOTH」。花费 $1$ 的代价，将 $n$ 二进制按位与上 一个正整数。

两种操作均可使用多次（或不用），请求出将 $n$ 变为 $m$ 最小的代价。

帮助：什么是按位与和按位或

输入格式

本题有多组数据。

第一行一个正整数 $T$ 表示数据组数。

接下来 $T$ 行，每行两个正整数 $n,m$ 以空格隔开。

输出格式

输出 $T$ 行，每行一个整数，表示答案。

样例 #1

样例输入 #1

3
1 1
4 5
1 4

样例输出 #1

0
1
2

提示说明

样例解释

• 对于 $n=1$，$m=1$，不需要任何操作。
• 对于 $n=4$，$m=5$，一种可行的方案为使用「ACCEPT $1$」。
• 对于 $n=1$，$m=4$，一种可行的方案为依次使用「ACCEPT $998,244,853$」和「BOTH $14$」。

数据规模与约定

本题开启捆绑测试。

$\text{Subtask}$	分值	$T\le$	$n,m\le$
$0$	$30$	$100$	$100$
$1$	$70$	$2\times 10^5$	$10^{18}$

对于所有数据，$1\le T\le 2\times 10^5$，$1\le n,m\le 10^{18}$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll T;
    cin>>T;
    
    while(T--)
    {
        ll n,m;
        cin>>n>>m;
        if(n==m)
        {
            cout<<0<<endl;
            continue;
        }
        if((n|m)==n||(n|m)==m)
            cout<<1<<endl;
        else
            cout<<2<<endl;
    }
    
    return 0;
}