哈希
小魚兒.
天下皆白,唯我独黑!
展开
-
6.1 PAT A1039 Course List for Student (25分)(字符串哈希及向量使用)
1039 Course List for Student (25分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou...原创 2020-04-08 15:56:04 · 70 阅读 · 0 评论 -
4.2 PAT A1092 To Buy or Not to Buy (20分)(散列)
1092 To Buy or Not to Buy (20分)Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the...原创 2020-03-19 14:44:48 · 58 阅读 · 0 评论 -
4.2 PAT B1038 统计同成绩学生 (20分)
1038 统计同成绩学生 (20分)本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分...原创 2020-03-17 15:58:24 · 86 阅读 · 0 评论 -
4.2 PAT 1084 Broken Keyboard (20 分)(散列)
1084 Broken Keyboard (20 分)On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a st...原创 2019-08-30 15:06:31 · 92 阅读 · 0 评论 -
4.2 PAT B1033 旧键盘打字 (20 分)(散列)
1033 旧键盘打字 (20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(...原创 2019-08-30 15:33:45 · 92 阅读 · 0 评论 -
3.2 PAT B1004 成绩排名 (20分)(查找元素)
1004 成绩排名 (20分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓...原创 2020-02-28 16:12:17 · 116 阅读 · 0 评论 -
3.2 PAT B1041 考试座位号 (15分)(查找元素——哈希)
1041 考试座位号 (15分)每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤...原创 2020-02-28 15:55:42 · 157 阅读 · 0 评论 -
3.1 PAT A1009 Product of Polynomials (25分)(多项式乘法)
1009 Product of Polynomials (25分)This time, you are supposed to find A×BA\times BA×B where AAA and BBB are two polynomials.Input Specification:Each input file contains one test case. Each case o...原创 2020-02-28 15:24:20 · 135 阅读 · 0 评论 -
3.1 PAT A1002 A+B for Polynomials (25分)(多项式加法——哈希)
1002 A+B for Polynomials (25分)This time, you are supposed to find A+BA+BA+B where AAA and BBB are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2...原创 2020-02-27 16:37:43 · 97 阅读 · 0 评论 -
3.1 PAT B1010 一元多项式求导 (25分)(哈希)
1010 一元多项式求导 (25分)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示...原创 2020-02-27 15:25:41 · 107 阅读 · 0 评论