关于这道题，首先介绍异或运算，简单来说就是给两个数字，把他们变成二进制，然后进行相减，是每一位单独相减，然后得到绝对值，例如： 0 1 0 1
0 0 1 1
，得到： 0 1 1 0
所以x+y>=x异或y>=x-y，所以x异或y最小等于x-y，另外n是x,y的最大公约数，那么，设x=
展开全文
题意： 输出两个数a，b使gcd(a,b)=n，并最大化a^b。（gcd是最大公约数，^是按位异或）
知识点： 思维
思路： 通过枚举或者你惊人的注意力注意到max(a^b)=n，所以我们只要设法让a和b不相同的部分只有那个n就可以了，因为n<2^31，所以我们可以直接将x设为n算数左移32位
展开全文
题目题意：
给你一个数n，n为两个数x、y的最大公约数，问我们是否能找到两个数，使 x⊕y 的值最小。
题目知识点：
位运算、思维
题目分析：
由题目可知，x和y均是n的倍数，那么就可以知道|x-y|>=n的，当且仅当他们仅相差一倍时取等。
又根据按位异或运算的性质得， x⊕y >= |
展开全文
链接：https://ac.nowcoder.com/acm/contest/120562/F
来源：牛客网
题目大意：给定一个整数
n，你需要找到两个整数
𝑥
,
𝑦，
x,y 满足如下条件：
gcd(x,y)=n,
x⊕y 最小。
题目分析：要使gcd（x，y）=n，那么x和y就是n的倍数，
展开全文
#include<bits/stdc++.h>
using namespace std;
int T;
int main(){
ios::sync_with_stdio(false);
&
展开全文
题目描述如上图
题解如下：
因为|x −y| ≤ x ⊕ y，n ≤ |x −y| ≤ x ⊕y，
所以 x⊕y 的最小值是n。
由x,y的范围入手其实可以发现一点猫腻，我的x和y后面其实可以加许多个0，举个例子：
如果我的n为101011，我的x可以为101011000000（最多可以31个0），
展开全文
题目大意：
给出一个整数n，在满足 gcd(𝑥,𝑦)=𝑛，𝑥≠𝑦且1≤𝑥,𝑦<2^63的基础上，使得x⊕y最小。
（gcd是最大公约数，⊕是位运算中的按位异或）
解题思路：
由题可知，x和y均为n的倍数，即x=an，y=bn。根据位运算中的按位异或性质可知“异或”相当于一种“不退
展开全文
解题思路：已知gcd(x,y)=n。
有|x-y|<=x⊕y，x和y为n的倍数，则x⊕y最小值为n。
想让x⊕y=n，可以使x=n*（2^r),y=n*(2^r+1)，当且仅当x&n=0时r满足。
此题也可直接使r=31，使x的二进制位一定与n无交集，得到x,y。
解题代码：
这题要注意观察题目给的n和xy的数据范围，因为xy的差值最小值为n，由xy异或大于等于x-y可知xy异或最小要尽量接近于n，同时要满足xy互质，通过二进制将n向左移位构造出符合题意的xy
#include <bits/stdc++.h>
using namespace std;
i
展开全文
异或的性质 x^y>=x-y
15 1111
12 1100
异或： 0011=3
所以要使得x^y最小，即要让x^y=x-y.
因为gcd(x,y)=n,所以x,y都为n的倍数，可设x=an,y=bn;x-y=(a-b)n,因为a!=b,所以a-b最小为1，所以可视为y
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
