news 2026/5/23 1:31:57

GESP2025年3月认证C++三级( 第三部分编程题(1、2025)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
GESP2025年3月认证C++三级( 第三部分编程题(1、2025)


一、🧙‍♂️ 故事背景:魔法数字锁

小A来到了一个神秘宝箱前 🧰
宝箱上写着一行奇怪的咒语:

(x & i) + (x | i) == 2025

👉 只有找到最小的正整数i
👉 才能打开宝箱!


二、🎯 任务目标

👉 输入一个数字x
👉 找到最小的正整数i,让:

(x & i) + (x | i) == 2025

成立!

👉 如果找不到,就输出-1


三、算法分析:

1、🧠 第一步:认识两个魔法


(1)✨ 魔法1:&(按位与)

👉 规则:

1 & 1 = 1 其他情况 = 0

👉 就像:

👉 “两个人都同意,才亮灯💡”


(2)✨ 魔法2:|(按位或)

👉 规则:

有1就等于1

👉 就像:

👉 “只要有一个人同意,就亮灯💡”


2、🎭 第二步:进一步理解

假设:

x = 5 → 二进制 0101 i = 3 → 二进制 0011

✏️ 计算

① 按位与

0101 &0011 ----- 0001 → 1

② 按位或

0101 |0011 ----- 0111 → 7

③ 相加

1 + 7 = 8

👉 如果等于2025,就成功!


3、🧠 第三步:怎么找 i?


(1)🎯 关键思路

👉 i 是未知的
👉 我们可以使用枚举法一个一个试!


(2)🎭 故事

我们像一个小侦探 🕵️‍♂️

👉 从 i = 1 开始试:

试 1 ❌ 试 2 ❌ 试 3 ❌ …… 直到找到!

4、🧠 第四步:范围是多少?

我们可以:

for (int i = 1; i <= 2025; i++)

👉 为什么?

👉 因为要的结果是 2025,x | i 的结果是大于等于i,所以,最大搜索到2025足够了。
👉 超过就没必要了!


5、✏️ 第五步:完整代码

#include <iostream> using namespace std; int main() { int x; cin >> x; for(int i = 1; i <= 2025; i++) { if((x & i) + (x | i) == 2025) { cout << i << endl; return 0; // 找到就结束 } } cout << -1 << endl; // 没找到 return 0; }

6、🧪 第六步:举个完整例子


(1)🎯 输入

x = 5

(2)🧠 过程

程序会:

i = 1 → 不行 i = 2 → 不行 i = 3 → 不行 …… 一直试!

(3)🎉 如果某个 i 满足:

(x & i) + (x | i) == 2025

👉 就输出它!如果,找不到,输出-1。


7、💡 第七步:超级重要的小技巧!


(1)🌟 技巧1:位运算不怕!

记住口诀:

& → 都是1才是1 | → 有1就是1

(2)🌟 技巧2:暴力枚举!

👉 试试就试试(枚举)!范围要想好!


(3)🌟 技巧3:找到就结束!

return 0;

👉 节省时间 ⚡


四、🎉 最终总结

👉 这题本质就是:

枚举 + 位运算

五、🧙‍♂️ 一句话口诀

不会推?就枚举! 按位运算慢慢试!

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/23 1:32:11

简单工厂模式

多态在简单工厂模式中的应用多态允许不同类的对象对同一消息做出响应&#xff0c;通过父类引用指向子类对象实现动态绑定。简单工厂模式利用多态将对象的创建与使用分离&#xff0c;提升代码灵活性和可维护性。代码示例分析以下代码展示了简单工厂模式中多态的核心实现&#xf…

作者头像 李华
网站建设 2026/5/23 1:32:14

微信社交关系优化:用WechatRealFriends识别并管理单向好友

微信社交关系优化&#xff1a;用WechatRealFriends识别并管理单向好友 【免费下载链接】WechatRealFriends 微信好友关系一键检测&#xff0c;基于微信ipad协议&#xff0c;看看有没有朋友偷偷删掉或者拉黑你 项目地址: https://gitcode.com/gh_mirrors/we/WechatRealFriends…

作者头像 李华
网站建设 2026/5/23 1:32:11

双容水箱液位控制:从PLC梯形图到上位机组态

双容水箱液位控制系统设计 双容水箱液位控制系统设计 基于S7-200 PLC和组态王组态双容水箱液位控制系统设计工业现场的双容水箱控制堪称经典案例&#xff0c;咱们今天用西门子S7-200 PLC和组态王来实战一把。这个系统最有趣的地方在于两个水箱之间的耦合效应——上水箱的出水就…

作者头像 李华
网站建设 2026/5/23 1:32:12

星耀启新预拌砂浆 VS 普通砂浆:5 大痛点全破解,省钱省心不踩坑

干工程、做装修的老板们注意了&#xff01;别再被现场搅拌的普通砂浆坑惨了&#xff01;今天就实打实跟大家唠唠&#xff0c;普通砂浆藏着多少隐形坑&#xff0c;为啥星耀启新预拌砂浆&#xff0c;才是真正省心、省钱、保品质的优选。先说说普通砂浆的那些致命痛点&#xff0c;…

作者头像 李华
网站建设 2026/5/23 1:32:10

注意力机制:AI 也会“走神“和“专注“——信息选择的智慧

注意力机制:AI 也会"走神"和"专注"——信息选择的智慧(Version B) 📚 《从零到一造大脑:AI架构入门之旅》专栏 专栏定位:面向中学生、大学生和 AI 初学者的科普专栏,用大白话和生活化比喻带你从零理解人工智能 本系列共 42 篇,分为八大模块: 📖…

作者头像 李华