- 博客(14)
- 收藏
- 关注
RSS订阅原创 【第十四届 蓝桥杯省赛B组】试题解析
③如果二分得到的时间点 mid 符合条件，因为大于 mid 的时间点也一定符合条件，所以更新 right=mid，否则更新 left=mid+1；的应用场景在于，存在一个“临界值”可以将整体分成两个部分，一部分满足条件，另一部分不满足；退位：3，2，1，0，9，8，7，6，5，4，3，2，1（12个）②注意结点之间的父子关系，编号小的结点为编号大的结点的父结点。利用列表的pop()，来检验顺序的正确性，是一个很好的思路。进位：3，4，5，6，7，8，9，0，1（8个）②枚举的时候，注意是否有重复计算。
2024-04-12 15:12:03
787
原创 【第十三届 蓝桥杯省赛B组】试题解析
③选定一部分条件得到的部分解集合，题目的最终解必然包含在其中，且步长大小一致（因为是倍数关系）；由此，选定后几个较大数作为条件，得到两个可能解，计算基本步长。②若仅用187作为步长进行循环，计算量还是太大，因此考虑增加步长的数量级。①由题可知，该数是11和17的公倍数，即为11*17=187的倍数。②注意结点之间的父子关系，编号小的结点为编号大的结点的父结点。④利用基本步长，去遍历接下来的剩余条件，得到最终解。2. 难度：⭐⭐⭐⭐⭐。2. 难度：⭐⭐⭐⭐。2. 难度：⭐⭐⭐⭐。2. 难度：⭐⭐⭐⭐。
2024-04-12 15:11:05
452
原创 【第十二届 蓝桥杯省赛B组】试题解析
每行最大的数为 C(n, n // 2)，当n取33时有C(n, n // 2) > 1000000000，因此只需考虑0到33行。4）set.has(value)：判断value是否在set中，在返回true，否则返回false。3）set.delete(value)：删除值，值存在返回true，否则返回false。1）new Set(iterable)：创建set，可以传入可迭代的对象，一般是数组。2）set.add(value)：添加值到set中，返回set本身。②动态规划，得到全局最优解。
2024-04-12 15:10:13
620
原创 【第十一届 蓝桥杯省赛B组】试题解析
②利用了“回溯”，来依次确定当前最大值是否满足“向左下走和向右下走的次数不超过1”，若满足则直接输出答案；（4）start,weekday() #表示星期，0代表星期一，1代表星期二，依此类推。（3）start.day #表示月份中的哪一天，范围从1到31（取决于具体的月份）①为了便于计算，构建了一个n*(n+1)维的数组，没有值的位置都填0.②我的方法主要在于列举出所有的情况，代码部分存在冗余，仅供参考。前者表示上一个位置是向右下走，后者表示上一个位置是向左下走。
2024-04-11 21:22:35
753
1
原创 蓝桥杯 | C/C++：字符串的大小比较
本系列的创作目的在于，针对本人在蓝桥杯备考中遇到的问题，做一个备忘录和总结。”以题目为中心“，由此进行发散。本文会提供相应的题目和代码，之后会有一些相关知识点的小结。
2023-03-15 23:56:22
1573
原创 蓝桥杯 | C/C++：进制的转换
本系列的创作目的在于，针对本人在蓝桥杯备考中遇到的问题，做一个备忘录和总结。”以题目为中心“，由此进行发散。本文会提供相应的题目和代码，之后会有一些相关知识点的小结。
2023-03-15 13:00:22
661
原创 蓝桥杯 | C++：字符串的使用
本系列的创作目的在于，针对本人在蓝桥杯备考中遇到的问题，做一个备忘录和总结。”以题目为中心“，由此进行发散。本文会提供相应的题目和代码，之后会有一些相关知识点的小结。
2023-03-14 16:39:52
212
原创 C语言：万能解法 —— 暴力求解法
“暴力求解法”的本质是列举法；就理论上而言，它可以解决所有问题，只是时间的长短问题罢了。但对于“暴力求解法”也是可以进行优化的，我们姑且称优化后的“暴力求解法”为“巧暴”。具体的操作方法就是充分利用约束条件，以缩小算法计算的范围。（1）利用题目中的等式条件（2）利用题目中的不等式条件，进行数学中不等式的缩放下面就来举两个例子吧！例1：输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<
2022-04-14 20:40:11
3682
1
原创 C语言小点：数字的四舍五入
·思路（1）使用强制类型转换（2）使用floor函数但这些方法都只能是向零舍入到整数，即正数向下舍入，负数向上舍入类似于高斯函数：【2.1】=2，【2.9】=2，【-1.5】=-2.因此，为了满足要求，我们可以在待四舍五入的数后面+0.5。这样的话就成功地把原来的数字范围从【0，1】缩小至现在的数字范围【0.0.5）和【0.5，1】中，我们就可以进行四舍五入操作了。·例题输入一个单精度数，让其四舍五入成整数。方案一：#include <stdio.h>
2021-12-21 13:06:50
1854
原创 C语言小点：字符串的输入与输出
·字符串的输入1.利用scanf中的“%c”逐个输出#当利用scanf函数逐个输入时，不会自动在末尾添加上结束标记符号“\0”；因此手动加上。int i;char str[81];for (i=0;i<81;i++)scanf("%c",&str[i]);str[i]='\0';2.利用scanf中的“%s”整体输入（直接使用数组名）#当利用scanf函数整体输入时，末尾会自动加入结束标记号“\0”；但一遇到空格、Tab键和回车符就会自动结束输入。.
2021-12-18 10:56:35
1777
原创 C语言：高精度计算1
#最近在准备期末考试，刚好又做到“高精度加法”这一题目，想着能否再额外拓展到其它类型，于是写下了这篇博客。可能代码不算精简，算法不够高级，请多指教！！！#由于能力有限，目前只做出了高精度加减法，以后会继续努力，再更新高精度乘除法的！！# 若有其他意见或者是不同想法，欢迎交流（如果你觉得不错的话，记得随手点个赞哦~谢谢啦~）1.高精度加法#include <stdio.h>#include <string.h>int main(){ char a[
2021-12-11 17:08:41
587
原创 C语言：组成不重复的三位数
#对于这个问题，我有两种解决思路，第一种较为简单，第二种较为复杂（1）通用思路：根据数组中的数字自由组合成三位数（2）找出最小数和最大数并以此为循环边界（目的在于缩小循环的范围，提高效率），之后根据不断循环，将不符合要求的数字排除，在某些题中会简便许多# 若有其他意见或者是不同想法，欢迎交流（如果你觉得不错的话，记得随手点个赞哦~谢谢啦~）·由1，2，3，4组成的不重复的三位数（1）通用思路#include <stdio.h>int main(){ int
2021-12-05 22:50:22
4144
原创 《算法竞赛入门经典 第2版》-- 第2章习题
1.倒三角形（triangle）#include "stdio.h"int main(){ int n; scanf("%d",&n); int i,j; for (i=1;i<=n;i++) { for (j=0;j<=i-1;j++) printf(" "); for (j=1;j<=2*(n+1-i)-1;j++) printf("#"); ...
2021-12-04 12:07:19
621
原创 C语言：最近对问题
描述由键盘输入n(n<50)个点的坐标x,y(x,y<1000,浮点数)，计算出最近两个点的距离。（保留三位小数）输入格式输入第一个整数为有n个点，此后分别为n个的坐标x y输入样例30 01 22 2输出样例1.000#include "stdio.h"#include <math.h>int main(){ int n,i,j; scanf("%d",&n); double l...
2021-11-30 11:28:03
1548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人