题目 科学计数法是科学家轻松处理非常大或非常小的数字的方式。 这种表示法与正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+ 相匹配。 整数部分恰好一位,小数部分至少一位,数字以及指数的正负必须给出,即使均为正,也要给出 +。 现在给定科学计数法表示的实数 A,请你在保留所有有效数字的情况下以常规计数法输出 A。 输入格式 共一行,包含科学计数法表示的实数 A。 ...
Pat 1593 电话账单
题目 长途电话公司按以下规则向客户收费: 拨打长途电话每分钟要花费一定的费用,具体收费取决于拨打电话的时间。 客户开始拨打长途电话的时间将被记录,客户挂断电话的时间也将被记录。 每个月都要给客户发送一次话费账单,账单中应包含每次通话记录以及相关收费等信息。 给定一组电话记录,你的工作是为客户准备帐单。 输入格式 输入包含两部分:费率结构和电话记录。 费率结构由一行组成,该行包...
Pat 1547 约会
题目 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。 大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5...
Pat 1557 说话方式
题目 不同的人对描述同一种事物的同义词的偏爱程度可能不同。 例如,在说警察时,有人喜欢用 the police,有人喜欢用 the cops。 分析说话方式有助于确定说话者的身份,这在验证诸如和你线上聊天的是否是同一个人十分有用。 现在,给定一段从某人讲话中提取的文字,你能确定他的最常用词吗? 输入格式 输入共一行,包含一个字符串,以回车符 \n 终止。 输出格式 共一行,输...
Pat 1534 字符串减法
题目 给定两个字符串 S1 和 S2,S=S1−S2 定义为将 S1 中包含的所有在 S2 中出现过的字符删除后得到的字符串。 你的任务就是计算 S1−S2。 输入格式 共两行,第一行包含字符串 S1,第二行包含字符串 S2。 输出格式 输出共一行,表示 S1−S2 的结果。 数据范围 两个给定字符串的长度都不超过 104。 输入样例: They are students...
Pat 1520 男孩和女孩
题目 给定 N 个学生的成绩信息,请你求出女生第一名与男生倒数第一名的分数差距。 输入格式 第一行输入整数 N,表示学生数量。 接下来 N 行,每行包含一个学生的姓名,性别,ID和成绩。其中姓名和ID是长度不超过 10 且不包含空格的字符串。性别为 F(女)或 M(男)。成绩是一个范围在 [0,100] 的整数。保证所有学生的成绩互不相同。 输出格式 输出共三行。 第一行输出女...
Pat 1519 密码
题目 为了准备 PAT,系统不得不为用户生成随机密码。 但是有时一些数字和字母之间总是难以区分,比如 1(数字一)和 l(L 的小写),0(数字零)和 O(o 的大写)。 一种解决办法是将 1(数字一)替换为 @,将 0(数字零)替换为 %,将 l(L 的小写)替换为 L,将 O(o 的大写)替换为 o。 现在,你的任务就是帮助系统检查这些用户的密码,并对难以区分的部分加以修改。 ...
Pat 1478 签到与签出
题目 每天第一个到机房的人负责开门,最后一个从机房离开的人负责锁门。 现在,给定每个人的签到与签出记录,请你找出当天开门的人以及锁门的人分别是谁。 输入格式 第一行包含整数 M,表示共有 M 个人的签到签出记录。 接下来 M 行,每行的形式如下: ID_number Sign_in_time Sign_out_time 时间以 HH:MM:SS 形式给出,ID_number ...
Pat 1477 计算数字和
题目 给定一个非负整数 N,你的任务是计算 N 的所有数字的总和,并以英语输出总和的每个数字。 输入格式 共一行,包含一个整数 N。 输出格式 共一行,用英语输出总和的每个数字,单词之间用空格隔开。 输入样例: 12345 输出样例: one five 题解 数字单词先缓存,制表。 #include <iostream> ...
大o表示法
算法的步数 我们使用“步数”来描述运行时间。“1步”就是计算的基本单位。 可以通过测试“计算从开始到结束总共执行了多少步”来求得算法的运行时间。 大 Ο 大O,即 order of,大约的意思。 大Ο、大 θ (theta) 、大 Ω (omega) 分别描述了运行时间的上界、确界和下界。 比如一个算法的时间复杂度的确界是 θ($N$),那...