算法竞赛问题（蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题）

这几天在看刘汝佳老师的算法竞赛入门经典这本书，前两章讲的主要是有关c语言的输入输出语句，条件语句，以及循环语句，这些都是课本有的，没什么难度。从第三章开始，尽管有关知识点都是学过的，但是一些题目所要运用的解题方法和思路非常简洁明了，也很全面，即使已经学了c++一学期了，有些题目对我来说是有挑战性的，相对于标准答案，我的方法显得有点冗余笨重。以下对一些有意思的题目（按照标准答案）做一下总结。

1、 蛇形填数。

在这里插入代码片在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为： 　

　　
　　这个矩阵从右上角的1开始之后往下递增，到边界时往左，然后往右，往左，往下，往左….直到填满这个矩阵。这其实是一种循环的步骤，循环体里面有四个操作，即向下，向左，向上，向右。每当碰到边界就执行下一步，直到所有的数都填满了。如何来表示这个边界呢？
　　我们可以用一个常量二维0数组来初始化矩阵，当执行操作的时候往矩阵赋值，已经赋值了的就表明这个地方走过了，还没赋值的矩阵依旧是0，判断是否到达边界的方法就是，下一步遇到的矩阵元素的值是否改变了，如果改变了，则进行转向，依次循环，到最后所有的值都赋值完毕即可。下面是有