2019年03月_jiao_giser

03月 02月 01月

原创 PAT (Advanced Level) 1041 Be Unique

题目链接：1041 Be Unique解题思路：题目大意为找出一个数组中第一个不重复的数。由于数值大小限制[1,10000]，我们可以使用一个足够大的数组用来统计每个数字在数组中出现的次数。之后找出第一个出现次数为1的数字。AC代码：#include <iostream>#include <cstdio>using namespace std;int l...

2019-03-04 23:53:47 188

原创 PAT (Advanced Level) 1017 Queueing at Bank

题目链接：1017 Queueing at Bank本题审题较为容易，但是实现起来过程实在繁琐。话不多说，具体看代码。AC代码：#include <iostream>#include <algorithm>#include <cstdio>#include <vector>using namespace std;struct myt...

2019-03-04 23:01:30 158

原创 PAT (Advanced Level) 1012 The Best Rank

题目链接：1012 The Best Rank解题思路：分别对各科成绩和平均成绩进行排名并记录，之后输出学生各科和平均成绩中按照优先级最好的排名。坑点：若有n个人排名同为i，则下一个排名应该为i+n，而非i+1.AC代码：/*1012 the best rank*/#include <iostream>#include <algorithm>#inc...

2019-03-04 22:51:50 174

原创 PAT (Advanced Level) 1009 Product of Polynomials

题目链接：1009 Product of Polynomials解题思路：先读入第一个多项式，在读入第二个多项式的时候，将每一项与第一个多项式相乘并更新结果。注意：若计算过程中出现多项式系数为0，则不输出。AC代码：#include <iostream>#include <iomanip>using namespace std;float sum[2...

2019-03-04 22:29:26 158

原创 PAT 甲级 1002 A+B for Polynomials

题目链接：1002 A+B for Polynomials解题思路：先把第一个多项式读入结果，在读入第二个多项式的同时进行运算。最后输出即可。注意：若系数为0，则不输出。AC代码：#include <iostream>#include <cstdio>using namespace std;float result[2001];int main(...

2019-03-04 21:39:29 125

原创 PAT (Advanced Level) Practice 1078 Hashing

题目链接：1078 Hashing审题不难，思路也很简单。若M不为素数，先找出大于M的最小素数。所以，先打表素数。之后采用二次探测法进行哈希插入。输出在Hash表中id。若不能插入则输出 ‘-’。AC代码：#include <iostream>#include <cstdio>using namespace std;const int maxn = 10...

2019-03-04 21:28:03 254

原创 PAT (Advanced Level) 1032 Sharing

题目链接：1032 sharing解题思路：使用一个足够大的数组，下标存储链表节点地址，值存储该节点指向的下一个节点地址。再用一个数组用来标记第一个链表并遍历第二个链表。在遍历第二个链表时，若发现已经在第一个链表遍历过则该节点即两个链表的第一个公共节点，输出。采用空间换时间的策略，算法时间复杂度为O(n)；注意：节点地址为5位，不足5位则左补0。AC代码：#include...

2019-03-04 13:56:33 125