2025年第十六屆藍橋杯省賽C++ 研究生組真題

2025年第十六屆藍橋杯省賽C++ 研究生組真題

      • 1.說明
      • 2.題目A:數位倍數(5分)
      • 3.題目B:IPv6(5分)
      • 4.題目C:變換數組(10分)
      • 5.題目D:最大數字(10分)
      • 6.題目E:冷熱數字隊列(15分)
      • 7.題目F:01串(15分)
      • 8.題目G:甘蔗(20分)
      • 9.題目H:原料采購(20分)

1.說明

????真題來源于十六屆藍橋杯賽后直播間,受大風天氣影響的地區(北京、天津和河北)題目應該會變動,我這里參加的實際是河北C++研究生組。考慮到時間關系,將重點放在寫研究生組真題上,但是由于算法實力有限,短時間內還不能夠將所有題解整體出來,因此部分題目只放題目,等之后解出來了再補上題解。如果還對A組題目感興趣的,可以看看2025年第十六屆藍橋杯省賽C++ A組真題,A組題目和研究生組省賽難度差不多。

2.題目A:數位倍數(5分)

【問題描述】
????請問在 1 至 202504(含)中,有多少個數的各個數位之和是 5 的整數倍。例如:5、19、8025 都是這樣的數。

#include <iostream>int main() {int count = 0;for (int i = 1; i <= 202504; ++i) {int sum = 0;int temp = i;while (temp > 0) {sum += temp % 10;temp /= 10;}if (sum % 5 == 0) {count++;}}std::cout << count << std::endl;return 0;
}

在這里插入圖片描述

3.題目B:IPv6(5分)

【問題描述】
????小藍最近在學習網絡工程相關的知識。他最近學習到,IPv6 地址本質上是一個 128 位的二進制數,而字符串形式的 IPv6 地址是由被冒號分開的八段 16 進制數組成的,例如,下面每行是一個字符串形式的 IPv6 地址:
0000:0000:0000:0000:0000:0000:0000:0000
0000:0001:0000:0000:0000:0001:0000:0000
0000:0001:00ab:0000:0023:0000:0a00:0e00
0000:0000:00ab:0000:000a:0001:0a00:0e00
0000:0000:00ab:0000:0000:0001:0a00:0e00
????其中,每一段最長 4 位,且每一段的前導零都可以去掉(如果 4 位都為 0 需要寫成 0)。
????另外,IPv6 地址還可以將其中相鄰的值為 0 的段合并壓縮起來,用兩個冒號來表示,不過只能壓縮一段。
????例如上述地址最短的壓縮后的形式分別為

::
0:1::1:0:0
0:1:ab:23:0:a00:e00
::ab:0:a:1:a00:e00
0:0:ab::1:a00:e00

????小藍想知道,所有 IPv6 地址的最短壓縮形式的長度的和為多少?由于答案很大(甚至超過了 128 位二進制整數的范圍),請填寫答案時填寫這個總和除以10^9+7的余數。
????這里有一種暴力思路,可以提前計算出每個0-255對應的長度,存入到hash中,然后依使用6重循環拿到結果。

4.題目C:變換數組(10分)

【問題描述】
????輸入一個數組 a ,包含有 n 個元素 a1,a2,…,an。對這個數組進行 m 次變換,每次變換會將數組 a 中的每個元素 ai 轉換為 ai · bitCount(ai)。其中 bitCount(x) 表示數字 x 的二進制表示中 1 出現的次數,例如 bitCount(3)=2,因為 3 的二進制表示為 11,其中 1 出現了兩次。
????請輸出變換之后的數組內容。
【輸入格式】
????輸入的第一行包含一個正整數 n ,表示數組 a 中的元素個數。
????第二行包含 n 個整數 a1,a2,…,an,相鄰整數之間使用一個空格分隔。
????第三行包含一個整數 m,表示變換次數。
【輸出格式】
????輸出一行,包含 n 個整數,相鄰整數之間使用一個空格分隔,表示變換之后得到的數組 a。
【樣例輸入】

2
5 7
2

【樣例說明】
????5=(101)2,7=(111) 2,第一次變化后 a=[10,21]。
????10=(1010) 2,21=(10101) 2,第二次變換后 a=[20,63]。
【樣例輸出】

20 63

5.題目D:最大數字(10分)

【問題描述】
????我們有 n 個連續的整數 1,2,3,…,n,可以自由排列它們的順序。
????然后,我們把這些數字轉換成二進制表示,按照排列順序拼接形成一個新的二進制數。
????我們的目標是讓這個二進制數的值最大,并輸出這個二進制對應的十進制表示。
【輸入格式】
????輸入一行包含一個正整數 n 。
【輸出格式】
????輸出一行包含一個整數表示答案。
【樣例輸入】

3

【樣例輸出】

30

【樣例說明】
????1 的二進制為 1;2 的二進制為 10;3 的二進制為 11;其組成的最大的二進制數字為 11110,對應的十進制數字為 30。

6.題目E:冷熱數字隊列(15分)

????小藍是一名計算機專業的學生,最近他學習了《操作系統》、《數據結構》等課程,他設計了一種名為“冷熱數據隊列”的數據結構,來對數據頁進行管理。
????冷熱數據隊列 q 可以看做由兩個子隊列組成:長度為 n1 的熱數據隊列 q1 和長度為 n2 的冷數據隊列 q2 。當我們需要訪問某個數據頁 p 時:
(1)若 p 不在隊列 q 中(即既不在 q1 中,也不在 q2 中),則加載數據頁 p ,并插入到 q2 的首部。
(2)若 p 已經在隊列 q 中,則將 p 移動至 q1 首部。
(3)當 q1 或 q2 隊列容量不足時,會將其尾部的數據頁淘汰出去。
(4)當 q1 已滿,但 q2 未滿時,從 q1 中淘汰出的數據頁會移動到 q2 首部。
【輸入格式】
????輸入的第一行包含兩個正整數 n1,n2,用一個空格分隔。
????第二行包含一個整數 m ,表示操作次數。
????第三行包含 m 個正整數 v1, v2, …, vm,表示依次訪問到的數據頁的編號,相鄰整數之間使用一個空格分隔。
【輸出格式】
????輸出兩行。
????第一行包含若干個整數,相鄰整數之間使用一個空格分隔,依次表示 q1中的數據頁。
????第二行包含若干個整數,相鄰整數之間使用一個空格分隔,依次表示 q2 中的數據頁。
【樣例輸入】

3 3
10
1 2 3 4 3 2 2 1 3 4

【樣例輸出】

4 3 2
1

【樣例說明】
在這里插入圖片描述

7.題目F:01串(15分)

【問題描述】
????給定一個由 0,1,2,3…的二進制表示拼接而成的長度無限的 01 串。其前若干位形如 011011100101110111… 。請求出這個串的前 x 位里有多少個 1 。
【輸入格式】
????輸入的第一行包含一個正整數 x 。
【輸出格式】
????輸出一行包含一個整數表示答案。
【樣例輸入】

7

【樣例輸出】

5

8.題目G:甘蔗(20分)

【問題描述】
????小藍種了一排甘蔗,甘蔗共 n 根,第 i 根甘蔗的高度為 ai 。小藍想砍一些甘蔗下來品嘗,但是他有強迫癥,不希望甘蔗的高度顯得亂糟糟的。具體來說,他給出了一個大小為 m 的整數集合 B = {b1,b2,…,bm} ,他希望在砍完甘蔗后,任意兩根相鄰的甘蔗之間的高度差 |ai - ai+1| 都要在這個集合 B 中。小藍想知道他最少需要砍多少根甘蔗(對于高度為 h 的甘蔗,他可以將其砍成 x 高度的甘蔗,x ∈{0,1,2,…,h - 1})。
【輸入格式】
????輸入的第一行包含兩個正整數 n,m,用一個空格分隔。
????第二行包含 n 個正整數 a1,a2,…,an ,相鄰整數之間使用一個空格分隔。
????第三行包含 m 個正整數 b1,b2,…,bm ,相鄰整數之間使用一個空格分隔。
【輸出格式】
????輸出一行包含一個整數表示答案。如果不能滿足條件,輸出 -1 。
【樣例輸入】

6 3
6 7 3 4 9 12
2 3 5

【樣例輸出】

2

【樣例說明】

????其中一種方案:將 a2 砍為 3,再將 a3 砍為 1。

9.題目H:原料采購(20分)

【問題描述】
????小藍負責一家工廠的原料采購。工廠有一輛運貨卡車,其容量為 m 。工廠附近的采購點都在同一條路的同一方向上,一共有 n 個,每個采購點和工廠的距離各不相同。其中,第 i 個采購點的價格為 ai ,庫存為 bi,距離為 ci。卡車每行駛一單位長度的路徑就需要額外花費 o 。(返程沒有花費,你也可以認為 o 實際是行駛兩單位長度的花費)。請計算將卡車裝滿最少需要花費多少錢,如果沒有任何方案可以裝滿請輸出 -1 。
????【輸入格式】【輸出格式】【樣例輸入】【樣例輸出】,因直播沒有給出,歡迎大家在評論區補充(或者后續官方放出來我再補充一下)。這里應該是考察背包問題。

????到這里就結束啦,整理不易,歡迎關注【Jerry說前后端】、點贊并分享,獲取更多前端和算法知識。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/78997.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/78997.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/78997.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

空調開機啟動后發出噼里啪啦的異響分析與解決

背景 當空調使用時由于制冷或制熱運轉時&#xff08;關機后可能也會出現&#xff09;&#xff0c;塑料件熱脹冷縮引起&#xff0c;可能會出現“咔咔”的聲音&#xff1b;空調冷媒在空調內管路流動時會出現輕微的“沙沙”的聲音&#xff1b;也有可能是新裝的空調擺風軸出現響聲…

BERT、T5、ViT 和 GPT-3 架構概述及代表性應用

BERT、T5、ViT 和 GPT-3 架構概述 1. BERT&#xff08;Bidirectional Encoder Representations from Transformers&#xff09; 架構特點 基于 Transformer 編碼器&#xff1a;BERT 使用多層雙向 Transformer 編碼器&#xff0c;能夠同時捕捉輸入序列中每個詞的左右上下文信息…

選導師原理

總述 一句話總結&#xff1a;是雷一定要避&#xff0c;好的一定要搶。方向契合最好&#xff0c;不契合適當取舍。 首先明確自身需求&#xff1a; 我要學東西&#xff01;青年導師&#xff0c;好溝通&#xff0c;有沖勁&#xff0c;高壓力。 我要擺爛&#xff01;中老年男性教…

【過程控制系統】PID算式實現,控制系統分類,工程應用中控制系統應該注意的問題

目錄 1-1 試簡述過程控制的發展概況及各個階段的主要特點。 1-2 與其它自動控制相比&#xff0c;過程控制有哪些優點&#xff1f;為什么說過程控制的控制過程多屬慢過程&#xff1f; 1-3 什么是過程控制系統&#xff0c;其基本分類是什么&#xff1f; 1-4 何為集散控制系統…

2025年第十六屆藍橋杯省賽真題解析 Java B組(簡單經驗分享)

之前一年拿了國二后&#xff0c;基本就沒刷過題了&#xff0c;實力掉了好多&#xff0c;這次參賽只是為了學校的加分水水而已&#xff0c;希望能拿個省三吧 >_< 目錄 1. 逃離高塔思路代碼 2. 消失的藍寶思路代碼 3. 電池分組思路代碼 4. 魔法科考試思路代碼 5. 爆破思路…

JAVA EE_文件操作和IO

人們大多數時候的焦慮&#xff0c;大概是太想要一個那不確定的答案了吧。 一一 陳長生. 1.認識文件 現實中&#xff0c;我們把一張一張有內容的紙整合在一起稱為文件&#xff0c;計算機中&#xff0c;通過硬盤這種I/O設備進行數據保存時&#xff0c;它會獨立成一個一個的單位保…

UNITY 屏幕UI自適應

1.主要就是根據屏幕的選擇根據尺寸 和UI的錨點和中心點來選擇&#xff0c;也可以通過代碼來動態修改 2.參考視頻&#xff1a;Unity UGUI屏幕自適應看這個就夠了_嗶哩嗶哩_bilibili

05-RabbitMQ 面試題-mk

文章目錄 1.RabbitMQ 核心組件及功能詳解2.RabbitMQ-如何保證消息不丟失?3.RabbitMQ消息的重復消費問題如何解決的?4.RabbitMQ中死信交換機 ? (RabbitMQ延遲隊列有了解過嘛)5.RabbitMQ如果有100萬消息堆積在MQ , 如何解決(消息堆積怎么解決)6.RabbitMQ的高可用機制有了解過嘛…

產品需求設計評審會:三步精準定位需求核心

“不謀全局者&#xff0c;不足謀一域&#xff1b;不謀萬世者&#xff0c;不足謀一時。”——陳澹然 強調了從全局和長遠的角度去謀劃事情的重要性&#xff0c;與產品設計中先從宏觀層面定位需求&#xff0c;而不是陷入細節的理念相契合。 今日清晨&#xff0c;我參加了一場產品…

java中常用的集合 - 面試篇

HashMap 一、基礎常量以及結構 //數組默認初始容量static final int DEFAULT_INITIAL_CAPACITY 1 << 4; // aka 16//數組容量最大值static final int MAXIMUM_CAPACITY 1 << 30;//默認擴容因子static final float DEFAULT_LOAD_FACTOR 0.75f;//鏈表長度閾值 樹…

PDF解析示例代碼學習

以下是結合多種技術實現的PDF解析詳細示例&#xff08;Python實現&#xff09;&#xff0c;涵蓋文本、表格和掃描件處理場景&#xff1a; 一、環境準備與依賴安裝 # 核心依賴庫 pip install pdfplumber tabula-py pytesseract opencv-python mysql-connector-python 二、完整…

Docker容器網絡與NAT

一、背景 之前分享關于NAT網絡地址轉換的相關文章&#xff0c;docker中的網絡正好使用到了NAT&#xff0c;順帶著把這個分享一下&#xff0c;分析docker容器的網絡數據包流出、數據流入原理分析。 知識回顧: docker運行一個容器之后&#xff0c;會給這個容器一個獨立的netns網絡…

Spring Boot 熱部署詳解,包含詳細的配置項說明

Spring Boot 熱部署詳解 1. 熱部署簡介 熱部署&#xff08;Hot Deployment&#xff09;允許在應用運行時修改代碼或配置文件&#xff0c;無需重啟應用即可使更改生效。Spring Boot 通過 spring-boot-devtools 模塊實現這一功能&#xff0c;其核心依賴于 LiveReload 技術和自動…

詳細解讀 box-sizing: border-box;

代碼解讀 * {box-sizing: border-box; } 解釋&#xff1a; * - 這是CSS的通用選擇器&#xff0c;表示匹配文檔中的所有元素 box-sizing: border-box; - 設置元素的盒模型計算方式為border-box 盒模型說明&#xff1a; 默認情況下&#xff0c;CSS使用content-box盒模型&…

《一文講透》第7期:KWDB 巧用標簽與索引優化查詢性能

引言 在工業物聯網快速發展的今天&#xff0c;各類智能傳感器設備已廣泛應用于智能制造、能源電力、智慧城市等關鍵領域。這些設備以極高的采樣頻率持續產生監測數據&#xff0c;使得單條產線每秒產生數十萬條傳感器數據已成為行業常態&#xff0c;這對數據存儲系統的寫入吞吐…

哈希擴展——一致性哈希

目錄 一、什么是一致性哈希 二、一致性哈希原理 2.1 hash 環 三、服務器擴容場景 3.1 服務器增加 3.2 服務器減少 3.3 使用虛擬節點 四、 一致性哈希的使用場景 一、什么是一致性哈希 一致性哈希是一種哈希算法&#xff0c;用于將數據分布到不同的節點或存儲區域&…

arcgis幾何與游標(1)

本節我們對幾何進行展開學習 ArcPy 的幾何對象 在 ArcPy 中&#xff0c;幾何對象是表示地理空間數據的核心。它包括點&#xff08;Point&#xff09;、多點&#xff08;Multipoint&#xff09;、線&#xff08;Polyline&#xff09;和面&#xff08;Polygon&#xff09;等類型…

分布式熱點網絡

核心設計理念&#xff1a; 在自然災害&#xff08;地震、洪水、臺風&#xff09;、極端環境&#xff08;無人區&#xff09;及網絡管制&#xff08;欠費停機&#xff09;等場景下&#xff0c;傳統中心化網絡易因核心節點失效導致全局癱瘓。本方案提出構建去中心化設備網絡&…

【5G學習】基本概念之多頻資源以及子載波和信道

在5G通信中&#xff0c;子載波、信道以及時域、頻域、碼域、空域是構建無線傳輸系統的核心概念。它們共同定義了信號的傳輸方式、資源分配和多維復用技術。以下是詳細解釋及其相互關系&#xff1a; 一、核心概念定義 1. 子載波&#xff08;Subcarrier&#xff09; 定義&#…

Coze 和 n8n 的詳細介紹及多維度對比分析,涵蓋功能、架構、適用場景、成本等關鍵指標

以下是 Coze 和 n8n 的詳細介紹及多維度對比分析&#xff0c;涵蓋功能、架構、適用場景、成本等關鍵指標&#xff1a; 一、Coze 詳細介紹 1. 基礎信息 類型&#xff1a;低代碼自動化平臺&#xff08;SaaS&#xff09;。開源性&#xff1a;閉源&#xff08;企業版需付費&…