不闻钟

题目 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 ...

定义 栈是一种特殊的线性表，限定插入和删除操作只能在表的一端（通常是表尾）进行。（又称为后进先出的线性表，简称LIFO结构）。 插入元素到栈顶（表尾）的操作，称为入栈[压栈...

题目 星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, ju...

题目 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格...

题目 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的...

题目 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4...

题目 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？...

题目： 1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 10^5 的正整...

题目 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut...

题目 本题要求编写程序，计算 2 个有理数的和、差、积、商。（最难的题，往往有最简单的描述 输入格式 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理...

题目： 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行...

循环链表 循环链表是一种头尾相接的链表，表中的最后一个结点的指针域指向头结点，整个链表形成一个环。 示意图： 这样的有点是可以从表中任一结点出发均可找到其他结点。而循环链表...

题目 题目请忽略，为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过...

题目 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，...

题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可...

这道题目的就是在于判断字符串1中的每个字母是否在字符串2中出现。如果没有出现，就说明那个按键损坏了。我认为简单的就是使用string的内置find函数。 当然你不想使用别人...

用一个结构体数组去存数据。让人开心的是他输入的数据全部的一个格式的，也就是说可以直接使用<>=来比较日期四位大小，是否合法。你或许会想到使用一些函数，比如compare()...

画图找规律的题目，找到行数，空格与字符的规律。 以中间的行为基准，向两边散发行，每一行都是奇数个字符。以中间行为第0行，因为两边是对称的，值计算一边再乘以2就行。散发开来每...

这是一道比较水的题目，唯一的问题是数据的处理。 那就涉及到一点精度的问题，用double存一些数据来保持精度。 这里有个小技巧四舍五入的小技巧 int (a+0.5)。当然...