1 2 3 4
摘要: 1049 数列的片段和 (20分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 阅读全文
posted @ 2020-02-26 17:34 Qianren 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1084 外观数列 (20分) 外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 阅读全文
posted @ 2020-02-26 16:50 Qianren 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1048 数字加密 (20分) 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 阅读全文
posted @ 2020-02-26 12:40 Qianren 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1067 试密码 (20分) 当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。 输入格式: 输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密 阅读全文
posted @ 2020-02-26 11:43 Qianren 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1062 最简分数 (20分) 一个分数一般写成两个整数相除的形式:/,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 / 和 /,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式: 输入在一行中按 / 的格式给出两个正分数,随后是一 阅读全文
posted @ 2020-02-26 10:57 Qianren 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1065 单身狗 (25分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 阅读全文
posted @ 2020-02-26 10:24 Qianren 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1066 图像过滤 (15分) 图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。 输入格式: 输入在第一行给出一幅图像的分辨率,即两个正整数 M 和 N(0),另外是待过滤的灰度值区间端点 A 阅读全文
posted @ 2020-02-26 09:12 Qianren 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1044 火星数字 (20分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数 阅读全文
posted @ 2020-02-25 23:00 Qianren 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1055 集体照 (25分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 /(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为 /,其中 m 为该排人数,除法向下取整); 每排其他人以中间人为 阅读全文
posted @ 2020-02-25 17:09 Qianren 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有 阅读全文
posted @ 2020-02-25 10:09 Qianren 阅读(187) 评论(0) 推荐(0) 编辑