基础算法题——位运算之谜（数论）

拼搏现实的明天。 2022-12-11 02:29 147阅读 0赞

### 位运算之谜 ###

[题目链接][Link 1]  
![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70_pic_center]  
**数论：a + b = a xor b + 2 ∗ (a & b)**  
变式可得：a xor b = a + b - 2 \* (a & b)

另外还要排除两种不能被组成的情况：  
①、( a+b - 2\*(a & b) ) < 0。  
a xor b最小为0，不存在小于0的值。

②、(a & b) & ( a+b - 2\*(a & b) ) > 0。  
a&b 与 a xor b 一定是取反的，不存在相同的位。

如果满足上面两个条件说明 a xor b = a+b - 2\*(a & b)

AC代码

#include<stdio.h>
    #include<math.h>
    #define ll long long
    int main(){ 
    	int t;
    	scanf("%d", &t);
    	
    	while(t--){ 
    		ll x, y;
    		scanf("%lld%lld", &x, &y);
    		ll d = x-2*y;
    		if(d<0 || d&y)
    			printf("-1\n");
    		else
    			printf("%lld\n", d);
    	}
    	
    	return 0;
    }

[Link 1]: https://ac.nowcoder.com/acm/contest/7412/D
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/ce0295daabdc41bab346cd6a3db23808.png

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题中常用的位运算

文章目录为什么使用位运算？十进制和二进制之间的转化短除法（十进制转二进制）幂次和（二进制转十进

清疚/ 2024年03月30日 10:31/ 0 赞/ 75 阅读

相关【算法技巧】位运算

目录 1.概述 2.位运算技巧 2.1.与运算 (&) 2.1.1.判断奇偶性 2.1.2.判断一个数是

短命女/ 2024年02月17日 09:45/ 0 赞/ 67 阅读

相关【位运算】算法实战

文章目录一、算法原理常见的位运算总结二、算法实战 1. leetcode面试题01.01. 判断字符是否唯一 2.

妖狐艹你老母/ 2023年10月14日 23:57/ 0 赞/ 92 阅读

相关位运算常见算法题

![在这里插入图片描述][5ab8362ad7ce43a4934c0ac6ce601ed3.gif_pic_center] 文章目录前言 191. 位1的

一时失言乱红尘/ 2023年10月13日 17:52/ 0 赞/ 78 阅读

相关算法刷题：位运算

位运算程序中的所有数在计算机内存中都是以 0、1 二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。计算机对二进制数据进行的运算(+、-

谁践踏了优雅/ 2023年09月28日 05:11/ 0 赞/ 130 阅读

相关算法刻意练习之位运算

1 位运算 1.1 为什么需要位运算 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_

╰半橙微兮°/ 2022年12月21日 06:20/ 0 赞/ 220 阅读

相关基础算法题——异或和之和（位运算、组合数）

异或和之和 [题目链接][Link 1] ![题目1][1] ![题目2][2] -------------------- 解题思路解题方案暴力

川长思鸟来/ 2022年12月14日 13:39/ 0 赞/ 118 阅读

相关基础算法题——位运算之谜（数论）

位运算之谜 [题目链接][Link 1] ![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

拼搏现实的明天。/ 2022年12月11日 02:29/ 0 赞/ 148 阅读

相关算法：位运算

http://[blog.csdn.net/pipisorry/article/details/70318778][blog.csdn.net_pipisorry_articl

野性酷女/ 2022年06月16日 20:41/ 0 赞/ 325 阅读

相关刷题：位运算

有关位运算的几个经典题目 include<iostream> using namespace std; // 不使用中间变量交

怼烎@/ 2021年12月19日 23:05/ 0 赞/ 265 阅读