随笔分类 - 【PAT甲级】踩坑记录
摘要：题意： 输入正整数N和M（均不超过10000），分别表示N个结点和M条边。接着输入一个正整数K（<=100），接着输入N行数据，每行包括一个数字X表示集合大小，以及X个数字表示集合元素，如果M条边每条边的两个结点至少出现在集合里一次，那么这个集合就称作全覆盖，输出Yes，否则输出No。 AAAAAc
阅读全文
摘要：题意： 输入一个五位非负整数S，一个正整数N（<=100000，一个正整数K（1000），接着输入N行数据，每行包括一个结点的地址，结点的数据，下一个结点的地址（地址为五位非负数，数据为整数），输出处理后的顺序，处理过程为先把所有负的结点筛选出来以原本前后顺序排在链表初端，再把所有[0，K]的结点筛
阅读全文
摘要：题意： 输入一个正整数N（<=20），接着输入N行每行包括一个正整数Z（10<=Z<=2^31），Z的数字位数保证是偶数，把Z从中间一切为二，两个整数的乘积如果是Z的因数，输出Yes，否则输出No。 trick： 当两个数乘积为0时需要特判，否则数据点2和3会出现浮点错误。 AAAAAccepted
阅读全文
摘要：题意： 输入一个正整数N（<=100），表示地铁的路线数量，接着输入N行每行包括一个正整数M（<=100），表示该条地铁站数，接着输入M个0000~9999的正整数表示地铁站的序号。 输入一个正整数K（<=10），表示询问的次数，每次输入两个地铁站的序号表示起点和终点，输出中间经过的站数-1，输出转
阅读全文
摘要：题意： 输入一个正整数N（<=20）代表树的结点个数（1~N），接着输入N行，每行包括当前结点i的字符串以及左右结点的序号，输出中序遍历后的运算字符串，须加括号。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/st
阅读全文
摘要：题意： 输入两个正整数N和K（N<=50000,K<=10）,接着输入一行N个正整数（1~N），从第二个数开始，每次输入K个它出现在他之前的数字（包括他自己，按照出现频率降序排序，出现频率相同按照数字大小从小到大排序，如之前出现过的数字个数不到K个，则有多少输出多少）。数据保证至少有一次输出。 AA
阅读全文
摘要：题意： 输入一个正整数K（<=200），接着输入K行，第一个数为N（<=1000），后来跟着N个整数（1~N）表示第i列皇后的所在行数，所有的皇后不在一列，输出是否所有的皇后不会相互攻击。 trick： N^2/2不会超时，N^2会在最后一个测试点超时。 AAAAAccepted code： 1 #
阅读全文
摘要：题意： 输入一个正整数N（<=30），接着输入两行分别为中序遍历和后序遍历，蛇形输出层次遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 t
阅读全文
摘要：题意： 输入两个正整数N（<=500）和M，分别表示点和边的数量。接着输入M行每行包括两个点，表示之间有一条无向边。输出每个点的度数以及这张图是欧拉回路还是半欧拉回路（存在欧拉路径）还是非欧拉图。 trick： 不判断这张图是否为一张联通图会在测试点3答案错误。 AAAAAccepted code：
阅读全文
摘要：题意： 输入一个正整数N（2<=N<=10000）表示绳子的根数，接着输入N个正整数（<=1000）表示每根绳子的长度，每两根绳子可以结成一根新绳子，之后它们的长度变为原来的一半，求将所有绳子结为一根绳子以后的最长长度，结果舍入。 AAAAAccepted code： 1 #define HAVE_
阅读全文
摘要：题意： 输入三个正整数M,N,K（M<=1000），接着输入M行每行为一个没有空格的字符串表示转发人的ID。输出从第K条开始每隔N条转发选中一名获奖人ID（一人只能获奖一次，再次获奖向下顺延一位），无人获奖则输出Keep going...。 AAAAAccepted code： 1 #define
阅读全文
摘要：题意： 输入一个正整数N（<=20），接着输入N个结点，建立一颗AVL树，输出层次遍历，并输出是否为完全二叉树。 trick： 给树创建根节点时用NULL不要用new。。。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bi
阅读全文
摘要：题意： 输入一个正整数N（2<N<=200），表示结点个数，接着输入一个正整数M。输入M条有向边，输入一个正整数K，接着输入K次询问，每次询问包含一个圆环点总数，以及若干点。输出是否这些点构成一个环并且所有点都在环内。 trick： 数组开200或者300都会在最后一个测试点段错误。 AAAAAcc
阅读全文
摘要：题意： 输入一个正整数N（<=50000），接着输入N对整数，表示这一对为一对。输入一个正整数Q（<=10000），接着输入Q个整数，输出其中不成对或者另一半未出现在Q个数中的数的个数，并从小到大输出。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPE
阅读全文
摘要：题意： 输入一个正整数N（<=10000），接着输入N个正整数，输出它们十进制上每一位的和的个数（不计相同的数），并从小到大输出。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using
阅读全文
摘要：题意： 输入一个正整数N（<=30），接着输入两行N个正整数第一行为先序遍历，第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick： 输出完毕中序遍历后须换行，否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in
阅读全文
摘要：题意： 输入一个正整数N（<=10000），接着输入N行数字每行包括一个正整数K和K个正整数，表示这K只鸟是同一棵树上的。输出最多可能有几棵树以及一共有多少只鸟。接着输入一个正整数Q，接着输入Q行每行包括两个正整数，输出它们是否在同一棵树上。 AAAAAccepted code： 1 #define
阅读全文
摘要：题意： 输入一个正整数N（<=100000），接着输入N个非负整数。输出最大的整数E使得有至少E个整数大于E。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace
阅读全文
摘要：题意： 输入一个正整数N（<=10000），接着依次输入N个学生的ID。输入一个正整数Q，接着询问Q次，每次输入一个学生的ID，如果这个学生的ID不出现在之前的排行榜上输出Are you kidding，否则如果已经询问过输出Checked，否则如果这位学生排名第一输出Mystery Award，否
阅读全文
摘要：题意： 输入一个正整数N（<=1000），接着输入N个整数（[-1000,1000]），依次插入一棵初始为空的二叉排序树。输出最底层和最底层上一层的结点个数之和，例如x+y=x+y。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #inclu
阅读全文
浙公网安备 33010602011771号