摘要：
1045 快速排序 (25分) 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排 阅读全文
posted @ 2020-11-02 16:19
罪梦者
阅读(182)
评论(0)
推荐(0)
摘要：
1044 火星数字 (20分) 火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数 阅读全文
posted @ 2020-11-02 15:56
罪梦者
阅读(260)
评论(0)
推荐(0)
摘要：
1043 输出PATest (20分) 给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印， 阅读全文
posted @ 2020-11-02 15:38
罪梦者
阅读(76)
评论(0)
推荐(0)
摘要：
1042 字符统计 (20分) 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的 阅读全文
posted @ 2020-11-02 15:35
罪梦者
阅读(97)
评论(0)
推荐(0)
摘要：
1041 考试座位号 (15分) 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机 阅读全文
posted @ 2020-11-02 15:31
罪梦者
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号