摘要: 字符串相乘 题目 字符串相乘 题目分析 1.首先,题目上标出了一条:注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。这就是这道题的难度所在 2.这样子的话,我们可以从手写乘法计算来寻找思路: ①首先我们需要将各位相乘的结果放入数组ansArr中,我们使用双重for循环计算n 阅读全文
posted @ 2024-05-25 17:56 山远尽成云 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 判断回文串 题目 给你一个字符串 x ,如果 x 是一个回文字符串,返回 true ;否则,返回 false 。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的。例如,aba 是回文,而 abc 不是。 代码 #include<bits/stdc++.h> #include<cstrin 阅读全文
posted @ 2024-05-19 16:14 山远尽成云 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 一年中的第几天 题目 一年中的第几天 思路分析 1.substr函数分割字符串,stoi函数将字符串转为十进制 stoi函数介绍 substr函数介绍 2.判断是否为闰年,如果是闰年,则二月的天数+1 代码 #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2024-05-19 16:11 山远尽成云 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 分割字符串 题目 题目分析 1.先确定用容器存储,容器的存储结构如下图所示: 2.这个题目的话,第一反应应该是用到动态规划,下面是动态规划的模板: res = [] ans = [] def backtrack(未探索区域, res, path): if 未探索区域满足结束条件: res.add(a 阅读全文
posted @ 2024-04-22 20:49 山远尽成云 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 最小和分割 题目 题目分析 1.num1 和 num2 中所有数字出现的次数之和等于 num 中所有数字出现的次数。即,num1与num2是从num中提取出来的,且不会重复提取同一个数字,且提取的顺序并不需要按照num的数字顺序 2.返回 num1 和 num2 可以得到的和的最小值。要想得到最小值 阅读全文
posted @ 2024-04-22 20:22 山远尽成云 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 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自身的累加,由于我们需要进 阅读全文
posted @ 2024-04-17 17:36 山远尽成云 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 好数 题目 题目分析 1.蓝桥杯不怕麻烦的,一般可以选择用long long int 替换int,防止数据过大 2.这道题不怕麻烦的话,可以直接暴力解,用多个if语句进行判断即可 3.想要美观点的,就进行数位判断 4.这道题就一个关键点:奇数位对奇数,偶数位对偶数 代码1 #include <ios 阅读全文
posted @ 2024-04-16 18:38 山远尽成云 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 小球反弹 题目 题目分析 一个比较绕脑的数学问题。。。 首先:小球能过从左上角出发,然后回到左上角,那么其x方向的路径长度则为2k1x,y方向的路径长度则为2k2y。 其次,我们得知其x与y的速度比值为15:17,由公式:时间*速度=路程可得: t*dx=2k1x,t*dy=2k2y 然后,通过简单 阅读全文
posted @ 2024-04-15 19:15 山远尽成云 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 握手问题 题目 题目分析 简单的小学问题,假设握手的人共有n位,则握手次数为(n*(n-1))/2 所以这里总握手次数为:50*49/2,但是,有七个人之间没有握手,所以要减去7*6/2,所以答案为:1204 阅读全文
posted @ 2024-04-15 18:58 山远尽成云 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 移除元素 题目 移除元素 思路分析 1.涉及到容器,那么就很直接的想法,遍历容器,找出与val相同的数,移除,然后利用函数输出长度与移除后的数组 2.移除部分我们使用指针去处理,用指针遍历数组,符合移除条件的利用erase函数移除 注:这里使用到了一个万能头文件,参加蓝桥杯的同学可以试试运用一下 代 阅读全文
posted @ 2024-04-09 18:46 山远尽成云 阅读(6) 评论(0) 推荐(0) 编辑