PAT
力争做一个搬砖人
这个作者很懒,什么都没留下…
展开
-
1071 Speech Patterns (25 分)
1071 Speech Patterns (25 分) 题解: 利用双指针 去读取字符串中的词 然后将词存放在哈希中 记录每个词出现的次数 然后输出 代码: #include<iostream> #include<unordered_map> using namespace std; unordered_map<string,int> map; bool check(char c) { if(c >= 'A' && c <= 'Z')原创 2021-11-24 20:43:26 · 67 阅读 · 0 评论 -
1050 String Subtraction (20 分)
1050 String Subtraction (20 分) 题解: 利用哈希表 将s2出现的字符 存进哈希表中 然后遍历s1 利用哈希表 把其他的字符给输出 代码: #include<iostream> using namespace std; const int maxn = 100010; bool hashTable[maxn] = {false}; int main(){ string s1,s2; getline(cin,s1); getline(cin原创 2021-11-23 19:26:44 · 987 阅读 · 1 评论 -
1036 Boys vs Girls (25 分)
1036 Boys vs Girls (25 分) 给定 NN 个学生的成绩信息,请你求出女生第一名与男生倒数第一名的分数差距。 输入格式 第一行输入整数 NN,表示学生数量。 接下来 NN 行,每行包含一个学生的姓名,性别,ID和成绩。其中姓名和ID是长度不超过 1010 且不包含空格的字符串。性别为 FF(女)或 MM(男)。成绩是一个范围在 [0,100]的整数。保证所有学生的成绩互不相同。 输出格式 输出共三行。 第一行输出女生第一名的姓名和ID。 第二行输出男生倒数第一名的姓名和ID。 第三行输出原创 2021-11-23 19:05:10 · 663 阅读 · 0 评论 -
1035 Password (20 分)
1035 Password (20 分) 为了准备 PAT,系统不得不为用户生成随机密码。 但是有时一些数字和字母之间总是难以区分,比如 1(数字一)和 l(LL 的小写),0(数字零)和 O(oo 的大写)。 一种解决办法是将 1(数字一)替换为 @,将 0(数字零)替换为 %,将 l(LL 的小写)替换为 L,将 O(oo 的大写)替换为 o。 现在,你的任务就是帮助系统检查这些用户的密码,并对难以区分的部分加以修改。 输入格式 第一行包含一个整数 NN,表示用户数量。 接下来 NN 行,每行包含一个用原创 2021-11-21 20:58:43 · 323 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
1006 Sign In and Sign Out (25 分) 每天第一个到机房的人负责开门,最后一个从机房离开的人负责锁门。 现在,给定每个人的签到与签出记录,请你找出当天开门的人以及锁门的人分别是谁。 输入格式 第一行包含整数 MM,表示共有 MM 个人的签到签出记录。 接下来 MM 行,每行的形式如下: ID_number Sign_in_time Sign_out_time 时间以 HH:MM:SS 形式给出,ID_number 是一个长度不超过 1515 的字符串。 输出格式 共一行,输出开门原创 2021-11-21 18:52:02 · 457 阅读 · 0 评论 -
1005 Spell It Right (20 分)
1005 Spell It Right (20 分) 给定一个非负整数 NN,你的任务是计算 NN 的所有数字的总和,并以英语输出总和的每个数字。 输入格式 共一行,包含一个整数 N。 输出格式 共一行,用英语输出总和的每个数字,单词之间用空格隔开。 数据范围 0≤N≤10100 输入样例: 12345 输出样例: one five 题解 输入一个数,由于这个数的范围太大,所以用string类型存储 将string N通过遍历 求出各项数之和 (int)sum 然后把sum转换为字符串类型 然后输出总和原创 2021-11-19 21:13:45 · 195 阅读 · 0 评论 -
1001 A+B Format (20 分)
1001 A+B Format (20 分) 计算 a+ba+b 并以标准格式输出总和----也就是说,从最低位开始每隔三位数加进一个逗号(千位分隔符),如果结果少于四位则不需添加。 输入格式 共一行,包含两个整数 aa 和 bb。 输出格式 共一行,以标准格式输出 a+ba+b 的和。 数据范围 −106≤a,b≤106−106≤a,b≤106 输入样例: -1000000 9 输出样例: -999,991 题解 先输入整数a b ,然后计算a+b的值 s,将s转换为字符串。 将字符串 从后往原创 2021-11-19 20:57:36 · 495 阅读 · 0 评论