题解 | #x?y?n!#
x?y?n!
https://ac.nowcoder.com/acm/contest/120562/F
这题要注意观察题目给的n和xy的数据范围，因为xy的差值最小值为n，由xy异或大于等于x-y可知xy异或最小要尽量接近于n，同时要满足xy互质，通过二进制将n向左移位构造出符合题意的xy
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
long long x=n<<31;
long long y=(n<<31)+n;
cout<<x<<" "<<y<<endl;
}
}
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
long long x=n<<31;
long long y=(n<<31)+n;
cout<<x<<" "<<y<<endl;
}
}
卓越教育公司福利 131人发布