打卡信奥刷题（018）用C++信奥P9496[普及组/提高] 「RiOI-2」hacker

「RiOI-2」hacker

题目背景

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

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

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

题目描述

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

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

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

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

输入格式

本题有多组数据。

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

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

输出格式

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

样例 #1

样例输入 #1

3
1 1
4 5
1 4

样例输出 #1

0
1
2

提示

样例解释

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

数据规模与约定

本题开启捆绑测试。

对于所有数据， 1 ≤ T ≤ 2 × 1 0 5 1\le T\le2\times 10^5 1≤T≤2×105， 1 ≤ n , m ≤ 1 0 18 1\le n,m\le10^{18} 1≤n,m≤1018。

C++实现

#include
using namespace std;
int T;
long long n,m;
int main()
{
cin>>T;
while(T–){
cin>>n>>m;
if(n==m){
cout<<0;
}else{
if((n|m)==n||(n|m)==m){
cout<<1;
}else{
cout<<2;
}

	}
	cout<<endl;
}
return 0;

}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容