- 博客(5)
- 收藏
- 关注
RSS订阅原创 牛客网题目复盘
这里采用固定起始和终止点然后遍历中间值的方法，而不是按1个数的序列，2个数的序列3个，4个.....因为这样固定的值多，变化的少，就可以用循环等一些方法简单的遍历出来子序列，然后判断差值存储起始和终止位置就行了。一个挺难的题目，还是要找到图形的规律，用二维数组来做，完成赋值再输出即可，然后难点就在于怎么赋值到二维数组，观察到总共要赋值n*n次，可以以此作为循环条件，赋完值就结束。只需要找到最大的数据，所以输入一个数据就可以判断大小，然后把大的数据坐标储存下来，这样就可以直接得到坐标，不用多次循环判断。
2024-05-05 14:41:19
412
2
原创 题目复盘（学校oj网站）
一定不要忘了素数是大于1的，1是个特殊情况，单独拿出来，还有是<=sqrt()不要丢下=号。多组多数据该怎么输入，有多种方法，但有几个是有小问题的，网站没能把问题找出来，但是是有问题的。（这里可以记一个东西，当你的代码违反数学运算法则时，这个oj网站会输出erro1vs2022会什么都不输出，比如这个题目你输入的arr【j】%k而k你有赋值0，那么就会出现这种情况。这道题也在于输出部分，题目要求输出的数字类型的数据，而一开始你是当做文本输出了，所以题目是输出56而你输出了0056。起到化大为小的作用。
2024-05-03 15:38:46
203
1
原创 斐切那波数列问题
然后拿n=3，n=4尝试着看一看，好像n=4确实可以由n=3组成，这就触碰到了这类问题的核心思想，n=4个台阶时，当第一次跳1阶台阶，剩下的步骤就和n=3阶台阶一样了，而n=4剩下的步骤就是第一次跳2个台阶，第一次跳两个台阶就剩下2个台阶，此时步骤就和n=2一样了。接着往下，n=3又可以由n=2和n=1组成，n=2和n=1动不了了，只能算了。以此类推，n就可以由n-1和n-2组成，一直递归，直到，等于1或2，加起来就是总的方法数。题目：青蛙一次可以跳一阶台阶或二阶台阶，现有n阶台阶，有多少种跳法？
2024-04-28 20:36:56
121
原创 汉诺塔问题
要想按大的在下面小的在上面放在c柱，一定是大的先放到c柱，而要放最大的到c柱，那么最大的圆环上面一定是没圆环的状态，也就是说，如果这一步要把最大的放到c柱上，那么此时最大的圆环所在柱只有他一个圆环，c柱无圆环，那么剩余圆环就都在b柱，按小到大摆放，而放完最大的圆环后就没他事了，现在到状态就和初始状态一样了。题目：三根柱子（a，b，c）按字母顺序摆放，a上有n个圆环，大的必须在小的下面，每次只能移动一个，问最少移动多少次可以把圆环都移动到c柱上。总之，这类问题的想法就是怎么把n个柱子移动变的有规律，更简便。
2024-04-28 20:22:32
112
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人