- 博客(10)
- 收藏
- 关注
原创 蓝桥杯之递归25.2.28
首先明白一件事请,就是我们自己在草稿本上推演的过程中,是ABC三个柱子不动,然后圆盘之间移来移去,代码的实现实际上是,依靠柱子的移动,始终都是第一个到第三个,比如说ABC是A->C,那A->B就应该是ACB,然后我们下面的解释是不管题目那个输出的,我们只求弄明白,这个汉诺塔是如何移动的。假设现在n=1,那么就是ABC1进入函数,if(n=1)满足,则直接cont++,A到C就好了,因为我们代码实现的过程中,实际上没有向我们一样这种移的步骤,实际上步骤的增加就已经意味着移动了。我们先从一个简单的例子开始。
2025-02-28 16:18:44
715
原创 蓝桥杯之枚举问题(3)25.2.25
一开始a[j]=b%2;时没有用b去存储i的副本导致i的值改变了,无法出结果。就是利用十进制转换二进制的算法,不断%2再/2,将每一位都存进数组里,计算1的数量。简单循环代码如下,会标注出我写代码时遇到的问题。
2025-02-25 22:43:00
214
原创 蓝桥杯之枚举问题(2)25.2.25
看了一个大佬的解题思路,实在是太顶了,这是我对这个题目的理解。首先这个幸运数的范围其实是10~9999 9999,那我们很容易能看出来,最大也就是9999 9999,我们可以把这个数字分成左边和右边,那么我们只用管一边就好了,因为另一边可以随意排列组合出来,比如说左边我们假设是1234,各位数和为10,那么右边的数是不是只要位数小于4并且和为10就行,为什么位数不用刚好是4位而是小于4位呢,因为右边这个数的前面可以补0,比如右边这个数可以是127,虽然是三位数但是可以补0,成了0127就可以了。
2025-02-25 16:21:18
593
原创 蓝桥杯之条件枚举问题25.2.21
较简单,50个人握手,那么第一个人要与剩下的49个人握手,第二个人要与剩下的48个人握手,也就是49+48+47+···+1,然后再减去剩下七个人没有互相握手的,那么这七个人中第一个人就多握手了6次,第二个人就多握手了5次也就是49+48+47+···+1-6-5-4-3-2-1=1204,可以用程序模拟进行。
2025-02-21 21:23:16
320
2
原创 蓝桥杯之组合数学25.2.18
错排是指一组元素的排列中,没有任何一个元素出现在其原始位置。例如,{1,2,3}{1,2,3} 的错排是 {2,3,1}{2,3,1} 和 {3,1,2}{3,1,2}。
2025-02-19 19:55:06
1065
原创 蓝桥杯之数学基础25.2.17
cout << "两个日期之间的天数差是: " << difference << " 天" << endl;std::cout<<n<<"的阶乘为:"<<permutations<<std::endl;if(n<0) std::cout<<"输入的数不能为负数。std::cout<<"请输入一个数:"<<std::endl;cout << "请输入第一个日期 (年 月 日): ";cout << "请输入第二个日期 (年 月 日): ";解决方法:使用日期处理方法计算两个日期之间的天数差。
2025-02-17 16:56:44
414
原创 线性表-顺序表-数组2025.1.25,22:55
合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5s。合并数组 = [1,2,3] ,中位数 2。轴共同构成的容器可以容纳最多的水。请你找出并返回这两个正序数组的。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。的正序(从小到大)数组。算法的时间复杂度应该为。首先思路就是数组排序函数。
2025-01-25 22:55:29
303
原创 DAY1线性表-顺序表-数组25.1.25 20:38
比如说nums = [2,7,11,15], target = 9,nums[0]=2,target-2=9,此时hashtable为空则存储在hashtable中为{2:0}然后nums[1]=7这个时候target-7=2它就在hashtable中查找发现有2,就输出it->second和i也就是0,1。9-7=2hashtable里有有重复,所以这个时候hashtable{2:[0],7:[1,4],11:[2],15:3},result{// 如果没有找到符合条件的两个数,返回空数组。
2025-01-25 20:38:18
872
原创 重生之蓝桥杯大器晚成2025.1.23.22:56
寒假在家里想着准备准备蓝桥杯,大三应该算挺晚的,觉得考研面试什么的应该挺有帮助,本人基础挺差的,大学基本上就是混混,虽然没挂过科,但是基本上不会什么技术,编程可谓是幼儿园水平,只会简单的语句,惭愧惭愧,刷dy看英雄从哪里来,闲着也是闲着,写写博客吧,随时乱写的。
2025-01-23 23:07:04
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅