2023年第十四届蓝桥杯大赛软件类省赛C/C++研究生组真题(代码&完整题解)

阅读本书更多章节>>>>

C题-翻转⭐

标签：贪心

简述：如果 S 中存在子串 101 或者 010，就可以将其分别变为 111 和 000，操作可以无限重复。最少翻转多少次可以把 S 变成和 T 一样。

链接： 翻转

思路：要求步骤最少->S每个位置最多修改一次->从头开始遍历不匹配就翻转->翻转不了就-1

ACcode：

完整代码：https://download.csdn.net/download/weixin_45741872/89051233

D题-阶乘的和⭐⭐⭐

标签：STL-map

简述：满足 m! 为 sum(Ai!) 的因数的最大的 m 是多少

链接： 阶乘的和

思路：统计每个阶乘的个数,记录最小的阶乘（记为maxv）。从最小的阶乘开始计算统计maxv的个数是否为(maxv+1)的倍数，如果是则进位 比如 3 ! + 3 ! + 3 ! + 3 ! + 3 ! + 3 ! + 3 ! + 3 ! = 8 ∗ 3 ! = 2 ∗ 4 ! 3!+3!+3!+3!+3!+3!+3!+3!=8*3!=2*4! 3!+3!+3!+3!+3!+3!+3!+3!=8∗3!=2∗4! 相当于4!增加了两个，向上循环执行该操作即可，如果不是那么就可以break了

ACcode：

完整代码：https://download.csdn.net/download/weixin_45741872/89051233

E题- 公因数匹配⭐⭐⭐

标签：数论-质因数

简述：找出最早出现两次质因数的位置

链接：公因数匹配

思路：考虑到 a i a_i ai​ 很小，所以首先预处理出1 ~ 1000000 所有素数，然后对于每个素数枚举其倍数，算出每个数的质因子，这里时间和空间复杂度大概是 O ( l o g l o g n ) O(log{logn}) O(loglogn)，然后对于每个 a i a_i ai​ 枚举其质因子，然后看之前是否有数有相同质因子即可。最后排序输出答案

ACcode：

完整代码：https://download.csdn.net/download/weixin_45741872/89051233

F题-奇怪的数⭐⭐⭐⭐

标签：数论-位运算

简述：长为n的数奇数位为奇数偶数位为偶数，任意连续5个数和不大于m有多少个这样的数

链接：奇怪的数

思路：令 f i , a , b , c , d f_{i,a,b,c,d} fi,a,b,c,d​ 表示长度为 i 且后四位为 abcd 的奇怪的数的个数，初始化时暴力计算 f 5 , a , b , c , d f_{5,a,b,c,d} f5,a,b,c,d​
f i + 1 , a , b , c , d = ∑ e ≤ m − a − b − c − d f i

阅读本书更多章节>>>>

本文链接：https://www.kjpai.cn/guonei/2024-04-09/155970.html，文章来源：网络cs，作者：亙句，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！