你一定要知道的C语言解题思路7

1. a=x/y,将x,y都定义成浮点型
2. 找最少次数的题，基本用深度优先遍历dfs或者广度优先遍历bfs，dfs基本思想是：从一个点一直往深处走，走到不能往下走后就会回退到上一步，直到找到解把所有点找完。
   算法步骤（递归或栈）：1.访问指定起始地点 2.若当前访问顶点的邻接顶点有没有被访问的顶点，就任意访问一个。如果没有就回退到最近访问的顶点。直到与顶点相通的所有点被访问完。3.若图中有未访问的结点，则在选一个点作为起始点，重复步骤2
   Bfs基本思想是：从某个点一直把其邻接点都走完，然后任选一个邻接点把与之相邻的未被遍历的点走完，如此反复走完所有点。类似于树的层序遍历
   算法步骤（队）1.访问指定起始点 2.访问当前顶点的邻接顶点有位被访问的顶点，将其放入队列中。3.删除当前队列的队首结点。访问当前队列的队首，重复步骤，直到队列为空。4.若图中有顶点未被访问则在选一个点作为起始顶点
3. 用几行两列的数组存坐标
4. 在函数开始个个函数外面定义函数是所有函数可使用的变量
5. 迷宫问题 数组存方向，如果找到return强制退出，用和墙不同的数字存储走过的路，不满足条件退出上一层，最后便利数组将走过的路输出
6. 矩阵打印编花篮问题，先一行一行打印矩阵的四分之一，然后转职
7. 用异或符^进行运算，两数相同为零，不同为一， 零异或另一个数为该数本身，一异或一个数为该数取反 取反符~ 用异或算法找偶次数中的奇数次数的数字输出sum=sum^a[i]
8. 在1621333中找62，先判断取100的余数是否为62，不是取整数
9. 两两对决，可以把两两分别放入不同数组，然后进行运算
10. Scanf(“%d(%d)”,&x,&y)输入一个数y没有值x有值，输入两个数xy都有值
11. 卡特兰数是通过走棋盘得出来，走棋盘从00开始看从左或下的个数有多少种加起来
12. RPG的错排问题和排列组合