随笔分类 - 考研计算机机试
摘要：2014年第一题 超素数 题意： 超素数就是这样的数,比如2333，2是素数，23是素数，233是素数，2333是素数，找出所有的四位超素数。每行输出六个，数之间空格隔开。 思路： 先用埃氏筛选获取素数表，然后遍历每个四位数判断是否为素数。 代码：
阅读全文
摘要：题目截图： 思路： 简单模拟。详情请看另一篇博客。 代码如下：
阅读全文
摘要：题目截图： 思路： 令 asc[i][j] 表示第 j 个 ascii 码为 i 的字符在字符串中的位置，其中 asc[i][0] 存储 ascii 码为 i 的字符在字符串中的个数。另外，由于要根据输入前后决定输出字符位置，需要设置 c[] 来存储字符第一次出现时的位置前后。最后，将个数大于 1
阅读全文
摘要：题目截图： 思路： 遍历字符串前半部分，判断对称部分是否相等即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 直接输出即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 可以用动态规划。令 dp[i] 表示 i 阶楼梯有多少种方法，则状态转移方程为： dp[i] = dp[i-2] + dp[i-1], i≥3 边界：dp[1]=1, dp[2]=2。 代码如下：
阅读全文
摘要：题目截图： 思路： 将大整数输入到字符数组，先按字符串长度排序，若字符串长度相等，进行字符串比较。需自定义 cmp 函数，然后使用 C 内置的 qsort 函数。 代码如下：
阅读全文
摘要：题目截图： 思路： 二叉排序树的操作详解请看另一篇博客。 代码如下：
阅读全文
摘要：题目截图： 思路： 简单模拟，详解请查看另一篇博客。 代码如下：
阅读全文
摘要：题目截图： 思路： 32 位系统下 int 的范围为：-2^31 ~ 2^31 - 1，因此只需将字符串转化为相应的整数然后进行加法运算即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 遍历矩阵的下三角，判断与对称部分是否相同即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 关键字顺序：年龄>工号>姓名，从小到大自定义 cmp 函数，然后使用内置的 qsort 函数即可。qsort 的用法详见另一篇博客。 代码如下：
阅读全文
摘要：题目截图： 思路： 对矩阵的每一行求出最大值以及和，并记录最大值下标，最后将最大值所在位置换成本行元素的和即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 首先，只有尾数为 0,1,5,6 的数才可能为守形数，所以其他可以直接排除。然后对其他的数进行判断即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 链表详解请查看另一篇博客。只需要在输入数据的同时按序插入链表即可。 代码如下：
阅读全文
摘要：题目截图： 思路： 定义一个结构体，然后使用 C 语言内置的 qsort 函数，需要自定义 cmp 函数。详情见另一篇博客。 代码如下：
阅读全文
摘要：题目截图： 思路： 先对每列四个数按数值大小逆序排序，然后对最大的两个数按索引顺序排序即可。中间用到 qsort 函数，详细用法见另一篇博客。 代码如下：
阅读全文
摘要：题目截图： 思路： 先求出字符的 ASCII 码，然后将 ASCII 码转换成七位二进制数，最后根据二进制数 1 的个数进行奇偶校验。 代码如下：
阅读全文
摘要：题目截图： 思路： 因为先序序列与中序序列可以确定一棵二叉树，因此先根据先序序列和后序序列建立二叉树，然后后序输出即可。详细讲解见另一篇博客。 代码如下：
阅读全文
