04 2024 档案
摘要：分割字符串 题目 题目分析 1.先确定用容器存储，容器的存储结构如下图所示： 2.这个题目的话，第一反应应该是用到动态规划，下面是动态规划的模板： res = [] ans = [] def backtrack(未探索区域, res, path): if 未探索区域满足结束条件: res.add(a
阅读全文
摘要：最小和分割 题目 题目分析 1.num1 和 num2 中所有数字出现的次数之和等于 num 中所有数字出现的次数。即，num1与num2是从num中提取出来的，且不会重复提取同一个数字，且提取的顺序并不需要按照num的数字顺序 2.返回 num1 和 num2 可以得到的和的最小值。要想得到最小值
阅读全文
摘要：R格式 题目 题目分析 1.看似是x*2n，实际上可以看为x对自身的累加，例如： x*21=x*2=2x x*22=(x+x)+(x+x)=4x x*23=((x+x)+(x+x))+((x+x)+(x+x))=8x ... 所以，我们可以自己调用一个函数：在该函数实现对s自身的累加，由于我们需要进
阅读全文
摘要：好数 题目 题目分析 1.蓝桥杯不怕麻烦的，一般可以选择用long long int 替换int，防止数据过大 2.这道题不怕麻烦的话，可以直接暴力解，用多个if语句进行判断即可 3.想要美观点的，就进行数位判断 4.这道题就一个关键点：奇数位对奇数，偶数位对偶数 代码1 #include <ios
阅读全文
摘要：小球反弹 题目 题目分析 一个比较绕脑的数学问题。。。 首先：小球能过从左上角出发，然后回到左上角，那么其x方向的路径长度则为2k1x，y方向的路径长度则为2k2y。 其次，我们得知其x与y的速度比值为15：17，由公式：时间*速度=路程可得： t*dx=2k1x，t*dy=2k2y 然后，通过简单
阅读全文
摘要：握手问题 题目 题目分析 简单的小学问题，假设握手的人共有n位，则握手次数为(n*(n-1))/2 所以这里总握手次数为：50*49/2，但是，有七个人之间没有握手，所以要减去7*6/2，所以答案为：1204
阅读全文
摘要：移除元素 题目 移除元素 思路分析 1.涉及到容器，那么就很直接的想法，遍历容器，找出与val相同的数，移除，然后利用函数输出长度与移除后的数组 2.移除部分我们使用指针去处理，用指针遍历数组，符合移除条件的利用erase函数移除 注：这里使用到了一个万能头文件，参加蓝桥杯的同学可以试试运用一下 代
阅读全文
摘要：多数元素 题目 多数元素 思路分析一 .第一个想法，暴力遍历，然后会发现容易超时，那么更进一步想：哈希表 使用哈希表存储每个数出现的次数，即使用哈希映射（HashMap）来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数 加入后，遍历所有键值对，返回最大
阅读全文
摘要：最大花之能量 题目 最大花之能量 题目分析 1.这道题涉及了动态规划，因为他需要记录上一个数的和得出的结果后，继续往后寻找有没有和更大的数符合题目要求，不然按照一般思路，这个题目得出的最大能量和为：3、5、9（17） 2.我们设计两个数组，数组a存储原本的数组的数，数组b存储每个位置上的数为结尾的最
阅读全文
摘要：对称排序 题目 对称排序 题目分析 1.因为数字是对称交换，所以我们只需要判断前n/2项需不需要交换就好了 2.这里我采用了升序排序，你们也可以尝试降序排序 3.我们只需要排序好后再遍历一下整个数组，找出不符合排序的就输出NO就好了 代码 #include<iostream> #include<bi
阅读全文
摘要：鸡哥的蛋糕大作战 题目 鸡哥的蛋糕大作战 题目分析 1.使用一个for循环遍历全数，寻找最大洞的数 2.使用一个while进行数位拆分，寻找洞的数量 3.使用if从两个条件寻找最大洞的最小数 符合最大洞的数 洞数相同中的最小数 代码 #include<iostream> #include<bits/
阅读全文
摘要：鸡哥的奇特密码 题目 鸡哥的奇特密码 题目分析 1.首先，我们需要想到用一个for循环去遍历整个数组，用if寻找出需要我们处理的部分 2.如何处理：将重复的L丢出数组，可以运用pop_back()函数 3.为了避免越界，我们可以从后往前遍历 代码 #include<iostream> #includ
阅读全文
