特工找密码(蓝桥杯)

ops/2024/12/15 12:40:26/

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

转换成二进制,我们判断一下其规律
注意:按位与是都为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/ops/142102.html

相关文章

C语言——判断输入字符串是否合法代码分享

一. 引言 成功的程序总是尝试预测无效数据&#xff0c;并将此类数据隔离&#xff0c;使其不被接受和处理 首先验证数据的类型是否正确&#xff1b;如果没有&#xff0c;请要求用户重新输入数据 解释为什么输入的数据无效 验证输入数据的最常用方法之一…

深入详解机器学习基础中的模型评估方法

引言 机器学习正在快速改变我们的世界&#xff0c;从自动驾驶汽车到个性化推荐系统&#xff0c;其应用无处不在。然而&#xff0c;一个成功的机器学习项目不仅依赖于强大的算法和丰富的数据&#xff0c;还需要精确的模型评估方法。模型评估是机器学习过程中不可或缺的环节&…

HUGGINFACE NLP-dataset

1 What if my dataset isn’t on the Hub? 1.1 Working with local and remote datasets 1.1.1 supports several common data formats, CSV & TSV csv load_dataset("csv", data_files"my_file.csv") Text files text load_dataset("text&quo…

微信小程序中 Echarts 的巧妙运用

一、引入 Echarts 的准备工作 在微信小程序中引入 Echarts 需要进行一系列的准备工作。首先&#xff0c;我们可以从 echarts 官网或 GitHub 上下载 echarts-for-weixin 项目。找到其中的 ec-canvas 文件夹&#xff0c;这个文件夹将是我们引入到微信小程序项目中的关键部分。 …

鼠标断断续续的一直转圈咋办

这两天碰到一个事情&#xff0c;鼠标持续的转圈&#xff0c; 敲代码打字啥的&#xff0c;一会儿又失去下焦点&#xff0c;如此反复&#xff0c;搞得心态爆炸。 实在进行不下去了&#xff0c;网上百度了一堆&#xff0c;有说设置鼠标的&#xff0c;有说清理开机启动的&#xff0…

SpringCloud集成sleuth和zipkin实现微服务链路追踪

文章目录 前言技术积累spring cloud sleuth介绍zipkin介绍Zipkin与Sleuth的协作 SpringCloud多模块搭建Zipkin Server部署docker pull 镜像启动zipkin server SpringCloud 接入 Sleuth 与 Zipkinpom引入依赖 (springboot2.6)appilication.yml配置修改增加测试链路代码 调用微服…

dolphinscheduler服务RPC框架源码解析(二)RPC核心注解@RpcService和@RpcMethod设计实现

1.工程目录 从3.2.1版本之后这个dolphinscheduler中的RPC框架工程就从原来的dolphinscheduler-remote工程重构到了dolphinscheduler-extract工程。 dolphinscheduler 父项目 dolphinscheduler-extract RPC服务项目 dolphinscheduler-extract-alert 监控告警服务RPC接口定义、…

【专题】2024年中国新能源汽车用车研究报告汇总PDF洞察(附原数据表)

原文链接&#xff1a; https://tecdat.cn/?p38564 本年度&#xff0c;国家及地方政府持续发力&#xff0c;推出诸多政策组合拳&#xff0c;全力推动汽车产业向更高质量转型升级&#xff0c;积极鼓励消费升级&#xff0c;并大力推行以旧换新等惠民生、促发展举措。尤为引人注目…