Pat_1035（乙级）
1035 插入与归并 （25 分） 原文地址
关于归并排序的代码后面给出，思路主要是先进行归并排序的判断如果不是那么对于插入排序的判断就比较简单实现了，只需要比较和之前数列的差距即可。 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取
...
Pat_1034（乙级）
1034 有理数四则运算 （20 分） 原文地址
本题要求编写程序，计算 2 个有理数的和、差、积、商。
¶输入格式：
输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。
¶输出格式：
分别在 4 行中
...
Pat_1033（乙级）
1033 旧键盘打字 （20 分） 原文地址
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？
¶输入格式：
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是
...
Pat_1032（乙级）
1032 挖掘机技术哪家强 （20 分） 原文地址
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
¶输入格式：
输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括
...
Pat_1031（乙级）
1031 查验身份证 （15 分） 原文地址
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以
...
Pat_1030（乙级）
1030 完美数列 （25 分） 原文地址
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
¶输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（
...
Pat_1029（乙级）
1029 旧键盘 （20 分） 原文地址
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
¶输入格式：
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由
...