特工找密码(蓝桥杯)

server/2024/12/19 1:36:31/

在这里插入图片描述在这里插入图片描述
本来这题想用枚举暴力解的,但是运行总是超时,数值范围太大了~,所以该题不能用枚举进行暴力。

转换成二进制,我们判断一下其规律
注意:按位与是都为1时其值才为1,所以当x和y按位与的结果为2时,其x和y的二进制的第二位一定都为1。所以x,y必定大于等于2。暴力解的话枚举可以从2开始。但是这种方法还是会面临超时的问题。
观察到x和y的和为8,那么这个和已知的贡献是x和y都有的2。因此剩余部分为8-2*2=4这个4转换成二进制为100,因此4的贡献可能是x或y中的某个。x和y按位与结果为010(同1时才为1),符合按位与的结果。

对于案例二,按位与结果是4 和为6,这是不成立的,因为按位与的x和y都贡献出了4,所以x和y的值必然是大于等于4的。

我们再举个反例,比如按位与的结果是2,但是和为10。此时x和y已知贡献为4。剩余部分x和y的共计需要贡献出6,转换成二进制为110,而这个第二位的1必定是其中一方贡献出来的,但是x和y已知的都贡献出了第二位的1(010),因此,这种情况下不能找到对应的x,和y

所以:如果想判断出是否存在这个x和y
1、和-2按位与>=0
2、(和-2
按位与)&按位与 ==0.
对应的python代码如下:

import os
import sysn = int(input())
for _ in range(n):a,b = input().split()a = int(a)b = int(b)temp = b-2*aif temp < 0:print("NO")else:flag = Falsewhile temp!=0 and a!=0:if (temp%2==1 and a%2 == 1):print("NO")flag = Truebreaktemp = temp//2a = a//2if flag == False:print("YES")

http://www.ppmy.cn/server/151313.html

相关文章

力扣--LCR 163.找到第K位数字

题目 某班级学号记录系统发生错乱&#xff0c;原整数学号序列 [1,2,3,4,…] 分隔符丢失后变为 1234… 的字符序列。请实现一个函数返回该字符序列中的第 k 位数字。 示例 1&#xff1a; 输入&#xff1a;k 5 输出&#xff1a;5 示例 2&#xff1a; 输入&#xff1a;k 12…

12.12 深度学习-卷积的注意力机制-通道注意力SENet

# 告诉模型训练的时候 对某个东西 给予额外的注意 额外的权重参数 分配注意力 # 不重要的就抑制 降低权重参数 比如有些项目颜色重要 有些是形状重要 # 通道注意力 一般都要比较多的通道加注意力 # SENet # 把上层的特征图 自动卷积为 1X1的通道数不变的特征图 然后给每一个…

车牌识别OCR授权:助力国产化升级,全面提升道路监控效率

政策背景&#xff1a;国产化升级&#xff0c;推动道路监控产业转型 随着国家对信息安全的重视&#xff0c;国内各大公安、政企机构已进入全面升级国产化平台的实施阶段。根据最新的政策要求&#xff0c;公安和政府部门必须在未来三年内完成平台的国产化替换工作。这一举措不仅…

【JavaWeb后端学习笔记】WebSocket通信

WebSocket是基于TCP的一种新的网络协议。它实现了浏览器与服务器全双工通信——浏览器和服务器只需要完成一次握手&#xff0c;两者之间就可以创建持久性的连接&#xff0c;并进行双向数据传输。 主要应用场景&#xff1a;视频弹幕、网页聊天、体育实况更新、股票基金报价实时…

LabVIEW起落架震台检测

在现代飞机制造与维护过程中&#xff0c;起落架的性能测试是保障飞机安全的重要环节。通过LabVIEW开发的起落架小落震台检测系统&#xff0c;通过模拟飞机着陆过程&#xff0c;准确捕捉起落架在着陆时承受的各种动力学特性和应力响应&#xff0c;有效提升起落架设计的精度与可靠…

iOS开发 UIAlertView与UIActionSheet替换方案之SDAlertView与SDActionSheet

iOS开发 UIAlertView与UIActionSheet替换方案之SDAlertView与SDActionSheet 由于在iOS开发中&#xff0c;项目中还在使用UIAlertView与UIActionSheet&#xff0c;由于这两个类在iOS开始废弃 UIKIT_EXTERN API_DEPRECATED(“UIAlertView is deprecated. Use UIAlertController…

宝塔SSL证书申请失败,报错:申请SSL证书错误 module ‘OpenSSL.crypto‘ has no attribute ‘sign‘(已解决)

刚安装宝塔申请SSL就报错&#xff1a;申请SSL证书错误 module OpenSSL.crypto has no attribute sign 面板、插件版本&#xff1a;9.2.0 系统版本&#xff1a;Alibaba Cloud Linux 3.2104 LTS 问题&#xff1a;申请SSL证书错误 module OpenSSL.crypto has no attribute sign…

医疗 UI 设计如何精准传达复杂的健康数据?

在医疗环境中&#xff0c;患者往往承受着身体不适和心理压力&#xff0c;医疗 UI 设计的色彩搭配因此具有了特殊且重要的意义。合适的色彩组合能够营造出宁静、安心的氛围&#xff0c;有助于舒缓患者的紧张与焦虑情绪&#xff0c;促进其康复过程。 蓝色系常常被视为医疗 UI 设…