2026年3月GESP真题及题解(C++一级):数字替换

2026年3月GESP真题及题解(C++一级):数字替换

2026年3月GESP真题及题解(C++一级):数字替换

在这里插入图片描述

题目描述

Alice 不喜欢 4,喜欢 8,她想把 4 全换成 8,若无 4 则不修改。

输入格式

输入一行,一个整数 A,表示替换前的数。

输出格式

输出一行,包含一个整数 B,表示替换后的数。

样例

样例 1:

输入:

8459045 

输出:

8859085 

样例 2:

输入:

123 

输出:

123 

数据范围

  • 0 ≤ A ≤ 10 9 0 \leq A \leq 1

Read more

【算法一周目】位间流转,数字律动——洞察 C++ 位运算中的精妙与哲思

【算法一周目】位间流转,数字律动——洞察 C++ 位运算中的精妙与哲思

文章目录 * 常见位运算 * 1. 位1的个数 * 2. 比特位计数 * 3.汉明距离 * 4. 只出现一次的数字 * 5. 只出现一次的数字 III * 6. 只出现一次的数字 II * 7. 判定字符是否唯一 * 8. 丢失的数字 * 9. 两整数之和 * 10. 只出现一次的数字 II 常见位运算 1. 判断一个数的二进制表示的第x位是0还是1 * (n >> x) & 1 2. 将一个数的二进制表示的第x位修改成1 * n |= (1 << x) 3. 将一个数的二进制表示的第x位修改成0 * n &= ~ (1 << x) 4.

By Ne0inhk
探索实现C++ STL容器适配器:优先队列priority_queue

探索实现C++ STL容器适配器:优先队列priority_queue

前引: 在算法竞赛中,选手们常常能在0.01秒内分出胜负;在实时交易系统中,毫秒级的延迟可能意味着数百万的盈亏;在高并发服务器中,每秒需要处理数万条不同优先级的请求——这些系统背后,都隐藏着同一种强大的数据结构: 优先队列(priority_queue) 作为C++标准库中最优雅的数据结构适配器,priority_queue完美封装了堆算法的高效性,却只需几行代码即可实现复杂优先级管理。本文将深入剖析: (1) 堆原理与优先队列的机械美学 (2)定制化优先级策略的高级技巧 (3)实战性能对比与编译器级优化 (4)在万亿级数据处理中的独特优势 目录 优先队列介绍 优先队列的渊源 实例化 插入元素 访问元素 获取元素个数 判断优先队列是否为空 删除堆顶元素 · 优先队列的模拟实现 类模板 插入元素 访问元素 获取元素个数 判断优先队列是否为空 删除堆顶元素 效果展示 优先队列介绍 优先队列priority_queue 是 C++ 标准模板库(

By Ne0inhk

2.22 STL 中string的学习

1.什么是STL STL standard template libarary 标准模板库:是C++标准库的重要组成部分 不仅是一个可复用的组件库 而且是一个包罗数据结构和算法的软件框架 2.STL六大组件 容器 算法 迭代器 仿函数 适配器 分配器 3.STL三大境界 学习 熟练 扩展 string的学习 通俗理解 string就是一个会自己长大的字符数组 自带了很多工具函数 为什么使用string 自动内存管理 方便操作 安全(不会越界) 与C兼容 C++ string 类常用接口说明 1. 简介 string 是 C++ 标准库中的字符串类,封装了动态字符数组,自动管理内存,提供丰富的成员函数。使用 string 比 C

By Ne0inhk
图形管线与渲染引擎中的C++架构设计:模块化、跨平台与资源驱动实践

图形管线与渲染引擎中的C++架构设计:模块化、跨平台与资源驱动实践

#王者杯·14天创作挑战营·第2期# 图形管线与渲染引擎中的C++架构设计:模块化、跨平台与资源驱动实践 一、引言 在游戏引擎的核心系统中,渲染引擎无疑是最复杂和最性能敏感的模块之一。它负责将游戏世界的所有图形元素最终呈现在屏幕上。 在现代游戏中,渲染系统通常需要具备: * 可扩展性强(支持多种材质与后处理管线) * 跨平台能力(OpenGL、Vulkan、DirectX、Metal) * 高性能(利用 GPU、异步管线、资源复用) * 数据驱动(基于 Render Graph 或 Frame Graph) 本篇博客将以 C++ 为基础,探讨如何构建现代化、模块化的渲染系统架构。 二、图形渲染系统结构概览 Game LogicRender QueueRender GraphDraw Call SubmissionGraphics API WrapperGPU Driver 各部分职责:

By Ne0inhk