【蓝桥杯】C++研究生组 每个整装待发的重新开始，都为时不晚！

题目A 约数个数B 寻找2020C 平面分割D 蛇形填数E 七段码F 成绩分析G 回文日期H 作物杂交题目描述I 子串分值和J 荒岛探测 A 约数个数 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 1200000有多少个约数（只计算正约数）。 #include <bits/stdc++.h> using namespace std; int main(){ int countn = 0; int n = 1200000; for(i

第十届蓝桥杯大赛C/C++程序设计省赛 1 试题A-立方和 1.1 问题描述 1.2 代码实现 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm>//常用的算法函数库，eg:sort()等 #define LL long long using namespace std; bool CheckNum(int num) { //这个循环是为了遍历nu

研究生组C++ 蓝桥杯 第十四届真题+题解

目录试题A：立方和（5分）试题B：字串数字（5分）试题C：质数（10分）试题D：最短路（10分）试题E：RSA解密（15分）试题F：Fibonacci数列与黄金分割（15分）试题G：扫地机器人试题H：修改数组（20分）试题I：灵能传输（25分）试题J：空间跳跃（25分） 试题A：立方和（5分） #include<bits/stdc++.h> using namespace std; bool ifCon(int n){ while(n){ int temp=n%10; if(tem

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-翻转⭐ 贪心 D题-阶乘的和⭐⭐⭐STL-map E题- 公因数匹配⭐⭐⭐数论-质因数 F题-奇怪的数⭐⭐⭐⭐数论-位运算 G题-太阳⭐⭐⭐计算几何-扫描线 H题-子树的大小⭐⭐⭐数据结构-m叉树 I题-高塔⭐⭐⭐⭐数论-排列组合,数论-乘法逆元 J题-反异或 01 串⭐⭐字符串-回文串

试题A：立方和 题目代码 #include<iostream> using namespace std; bool judge(int num) { while (num)//如何获取各个位的值 { int t = num % 10; if (t == 2 || t == 0 || t == 1 || t == 9) { return true; } num /= 10; } return false; } int main() { long long i

试题A：约数个数（5分） 题目代码 #include<iostream> using namespace std; int main() { int ans=0; for (int i = 1; i <= 78120; i++) { if (78120 % i == 0) { ans++; } } cout << ans << endl; return 0; } 题目答案：96 试题B：寻找2020 题目分析 注意如何读取tx

第十四届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解，c++研究生组

开始复习，过了一遍大部分板子本来打算再学一遍SAM，但是想到去年考了字符串大题今年应该不会再考了吧。。过了一遍数据结构和图论，就1点了两点的时候还没睡着，舍友打游戏好像打到2点过。。

试题 J: 网络分析 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分 【问题描述】 小明正在做一个网络实验。 他设置了 n 台电脑，称为节点，用于收发和存储数据。 初始时，所有节点都是独立的，不存在任何连接。 小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信 了。两个节点如果存在网线连接，称为相邻。 小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送 到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接 或间接相邻的节点都收到了信息。所有发

文章目录前言题目一、常规暴力解法，时间复杂度O（n²），空间复杂度O（1）二、空间换时间的办法，时间复杂度为o(n)，空间复杂度为o(n)三、位置重排，时间复杂度为o(n)，空间复杂度为o(1) 前言 提示：本系列所有相关代码都以C++为编程语言进行讲解。且格式采用牛客网的给定格式。 本文是作者在牛客网上刷剑指offer题目之后，发现即使是一道简单题也仍有许多很好的解题思路，看完之后深感自己的的不足，故在此写下题目中的各个解法及思路，方便日后回顾总结，如果错漏或者概念混淆之处，烦请各位看官不吝赐教，多加指

分析： 可能会想到直接暴力做，就是从1遍历到n，遍历3次，得到ijk，然后如果i×j×k=ni \times j \times k =ni×j×k=n，那么就是一种方案。但是这样要很久很久。 改进方法： 先求出n的所有约数，一共只有128个，然后遍历约数得到ijk就行了，其中k可以通过n/i/jn / i / jn/i/j得到。虽然看着n/i/j∗i∗jn / i / j * i * jn/i/j∗i∗j结果没变，但是要知道，可能n/i/jn / i / jn/i/j后为小数，再乘起来就不一样了，如18÷.

质数 问题描述 我们知道第一个质数是2，第二个质数是3，第三个质数是5······请你计算第2009个质数是多少？ 思想 这道题就是计算质数，使用循环进行暴力计算，从1到10000，计算到2019个质数退出循环。 代码如下 #include <stdio.h> int main(){ int i = 2;//质数从2开始 int count = 0;//计算质数的个数 int x = 1;//当出现第2019个质数时，x置0，结束循环 while(x) { for(int n

题目描述 小明公司的办公区有一条长长的走廊，由 N 个方格区域组成，如下图所 示。 走廊内部署了 K 台扫地机器人，其中第 i 台在第 Ai 个方格区域中。 已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干净 请你编写一个程序，计算每台机器人的清扫路线，使得 它们最终都返回出发方格， 每个方格区域都至少被清扫一遍， 从机器人开始行动到最后一台机器人归位花费的时间最少。 注意多台机器人可以同时清扫同一方块区域，它们不会互相影响 输出最少花费的时间。 在上图所示的例子中，最少花