欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!
专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。
适合人群:
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖:GESP认证C++编程真题解析 | 汇总
【题目来源】
洛谷:B4261 [GESP202503 三级] 2025 - 洛谷 (luogu.com.cn)
【题目描述】
小 A 有一个整数x xx,他想找到最小的正整数y yy使得下式成立:
( x a n d y ) + ( x o r y ) = 2025 (x\ and\ y)+(x\ or\ y)=2025(xandy)+(xory)=2025
其中a n d andand表示二进制按位与运算,o r oror表示二进制按位或运算。如果不存在满足条件的y yy,则输出− 1 −1−1。
【输入】
一行,一个整数x xx。
【输出】
一行,一个整数,若满足条件的y yy存在则输出y yy,否则输出− 1 −1−1。
【输入样例】
1025【输出样例】
1000【算法标签】
《洛谷 B4261 2025》 #枚举# #位运算# #GESP# #2025#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intx;// 定义变量x,表示输入的整数intmain(){cin>>x;// 输入整数x// 遍历y从1到2025for(inty=1;y<=2025;y++){// 检查条件:(x & y) + (x | y) == 2025if((x&y)+(x|y)==2025){cout<<y<<endl;// 如果满足条件,输出y并结束程序return0;}}// 如果没有找到满足条件的y,输出-1cout<<-1<<endl;return0;}【运行结果】
1025 1000