题解列表

筛选

1825: 蓝桥杯2015年第六届真题-穿越雷区(Python3)DFS方法

摘要:解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数,如果到达终点,再判断此路径是否最短;2.递归时同时传入上次坐标中的符号值,用于判断路径是否符合要求,不符合直接退出该函数;3.每次走……

与2无关的数

摘要:解题思路:for循环注意事项:不要想的太复杂,没那么难!参考代码:#include<stdio.h>int main(){    int i,n,s=0;    scanf("%d",&n);    ……

倍增维护父节点

摘要:解题思路: 这和经典算法倍增求最近公共祖先是一样的思路,可以去学习下最近公共祖先怎么求,就能做出这道题了。注意事项:参考代码:#include<bits/stdc++.h>using namespac……

[编程入门]有规律的数列求和

摘要:解题思路:首先看分子和分母的规律,发现分子是上一个分子和分母的和,分母是上一项的分子。但是再操作中发现分子和分母之间有死锁关系,所以考虑创建一个c,用来做中间变量。因为第一项是初始的,所以sum在分子……

C语言自定义函数之字符串反转(递归实现)

摘要:解题思路:将键盘输入的字符串从放到数组中去,然后只需要通过对数组的逆序即可实现对字符串的逆序,本解法将使用递归将数组反置,递归的思想是大事化小,假如有10000位,那么我们每一次递归只需要交换最左边的……