上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 50 下一页
摘要: “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 阅读全文
posted @ 2019-10-04 22:10 SteveYu 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。 输入格式: 输入第一行给出正整数 N。随后一 阅读全文
posted @ 2019-10-04 21:16 SteveYu 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的 n 个复数空间的特征值 { , },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。 现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。 输入格式: 输入第一行给出正整数 N(≤ 10 000)是输 阅读全文
posted @ 2019-10-04 21:03 SteveYu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一个分数一般写成两个整数相除的形式:/,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 / 和 /,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式: 输入在一行中按 / 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔 阅读全文
posted @ 2019-10-04 20:55 SteveYu 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0 代表“非”,1 代表“ 阅读全文
posted @ 2019-10-04 20:38 SteveYu 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊ 有多少个不同的值?(注:⌊ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。) 输入格式: 输入给出一个正整数 N(2)。 输出格式: 在一行中输出题面中算式取到的不同值的个数。 输入样例: 输出样例: 阅读全文
posted @ 2019-10-03 05:43 SteveYu 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 外观数列是指具有以下特点的整数序列: 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113 阅读全文
posted @ 2019-10-03 05:35 SteveYu 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 输入格式: 输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后 阅读全文
posted @ 2019-10-03 04:55 SteveYu 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 输入格式: 输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格式给出: 其 阅读全文
posted @ 2019-10-03 04:34 SteveYu 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级; 阅读全文
posted @ 2019-10-03 04:27 SteveYu 阅读(166) 评论(0) 推荐(0) 编辑
摘要: PAT 准考证号由 4 部分组成: 第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级; 第 2~4 位是考场编号,范围从 101 到 999; 第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位; 最后 11~13 位是考生编号,范围从 000 到 999。 现给定一系列考生 阅读全文
posted @ 2019-10-02 17:23 SteveYu 阅读(238) 评论(0) 推荐(0) 编辑
摘要: A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for 阅读全文
posted @ 2019-10-02 17:21 SteveYu 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 堆相关笔记 参考笔记:柳婼大佬的总结https://www.liuchuo.net/archives/2277 一、二次总结理由 关于二次总结是否有必要,我觉得是有的,参考学习别人的知识,内化的过程是一次总结的过程。每次参考同一个人的思维轨迹,确实能培养思维。该篇笔记整理理由:在PAT Advanc 阅读全文
posted @ 2019-10-02 16:06 SteveYu 阅读(629) 评论(0) 推荐(0) 编辑
摘要: In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文
posted @ 2019-10-02 14:12 SteveYu 阅读(120) 评论(0) 推荐(0) 编辑
摘要: A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A colo 阅读全文
posted @ 2019-10-02 04:44 SteveYu 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 50 下一页