「RiOI-2」hacker
题目背景
在小树丛边坐落着一个幻想的城堡。这里是 E 国的领地,而小 E,则是 E 国之王。
现在,伟大的 E 国之王正在披挂出征。
不过听说 E 国之王遇见了两个叫 ACCEPT 和 BOTH 的人,他们是谁?
题目描述
现在有正整数 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」。
数据规模与约定
本题开启捆绑测试。
Subtask \text{Subtask} Subtask | 分值 | T ≤ T \leq T≤ | n , m ≤ n, m \leq n,m≤ |
---|---|---|---|
0 0 0 | 30 30 30 | 100 100 100 | 100 100 100 |
1 1 1 | 70 70 70 | 2 × 1 0 5 2\times 10^5 2×105 | 1 0 18 10^{18} 1018 |
对于所有数据, 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考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容
标签:hacker,正整数,cout,样例,ACCEPT,按位,信奥,打卡,100 From: https://blog.csdn.net/rogeliu/article/details/142742661