摘要: 题目来源 C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列 阅读全文
posted @ 2020-05-25 14:19 47的菠萝~ 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目来源 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别 阅读全文
posted @ 2020-05-25 00:57 47的菠萝~ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: "题目来源" 本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。 输出格式: 分别在 4 行中按照 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每 阅读全文
posted @ 2020-05-24 17:00 47的菠萝~ 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "题目来源" 给定一个正整数数列,和正整数 p ,设这个数列中的最大值是 M ,最小值是 m ,如果 M ≤ m p ,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p ,其中 N (≤105)是输 阅读全文
posted @ 2020-05-24 14:54 47的菠萝~ 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 快速排序图解 给定一个序列:22 33 49 47 33' 12 68 29 进行快速排序 主要思想 从序列中,任选一个记录k作为轴值 pivot 选择策略: 第一个元素 最后一个元素 中间元素 随机选择 将剩余的元素,分割成 左子序列 L 和 右子序列 R L 中所有元素都 < k, R 中所有元 阅读全文
posted @ 2020-05-22 22:39 47的菠萝~ 阅读(3085) 评论(0) 推荐(2) 编辑
摘要: "题目来源" 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数: N (≤104) 是成对 阅读全文
posted @ 2020-05-22 10:32 47的菠萝~ 阅读(193) 评论(0) 推荐(1) 编辑
摘要: "题目来源" 给定两个字符串 A 和 B ,本题要求你输出 A + B ,即两个字符串的并集。要求先输出 A ,再输出 B ,但 重复的字符必须被剔除 。 输入格式: 输入在两行中分别给出 A 和 B ,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车 阅读全文
posted @ 2020-05-22 00:27 47的菠萝~ 阅读(146) 评论(0) 推荐(1) 编辑
摘要: "题目来源" 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招 阅读全文
posted @ 2020-05-21 23:44 47的菠萝~ 阅读(207) 评论(0) 推荐(1) 编辑
摘要: "题目来源" PAT 准考证号由 4 部分组成: 第 1 位是级别,即 代表顶级; 代表甲级; 代表乙级; 第 2~4 位是考场编号,范围从 101 到 999; 第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位; 最后 11~13 位是考生编号,范围从 000 到 999。 现给定一系 阅读全文
posted @ 2020-05-21 21:44 47的菠萝~ 阅读(146) 评论(0) 推荐(1) 编辑
摘要: "题目来源" Mooncake is a Chinese bakery product traditionally eaten during the Mid Autumn Festival. Many types of fillings and crusts can be found in trad 阅读全文
posted @ 2020-05-06 09:24 47的菠萝~ 阅读(121) 评论(0) 推荐(1) 编辑