随笔分类 - 【PAT甲级】踩坑记录
摘要：题意： 输入两个正整数M和N（M<=10000,N<=M）表示哈希表的最大长度和插入的元素个数。如果M不是一个素数，把它变成大于M的最小素数，接着输入N个元素，输出它们在哈希表中的位置（从0开始），如有冲突采取二次探测法处理冲突。 trick： 测试点1包含M为1的数据，1不是素数。。。 AAAAA
阅读全文
摘要：题意： 输入一个正整数N（<=100），接着输入N行字符串。输出N行字符串的最长公共后缀，否则输出nai。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s[107]; 4 int lengt
阅读全文
摘要：题意： 输入两个正整数N和L（N<=1000,L<=6），接着输入N行数据每行包括它关注人数（<=100）和关注的人的序号，接着输入一行包含一个正整数K和K个序号。输出每次询问的人发出消息经过至多L层转发最多有多少人转发。 trick： 逻辑搞错的程序也能得到25或28分。。。 AAAAAccept
阅读全文
摘要：题意： 输入三个正整数N,K,M（N<=10000,K<=5,M<=100000），接着输入一行K个正整数表示该题满分，接着输入M行数据，每行包括学生的ID（五位整数1~N），题号和该题得分（-1表示没通过编译）。输出排名，学生ID，总分和每一题的得分，第一优先为总分降序，第二优先为题目AC数降序，
阅读全文
摘要：题意： 输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick： 测试点6包含一些不在起点这条链表上的结点。 AAAAAccepted code： 1 #d
阅读全文
摘要：题意： 输入科学计数法输出它表示的数字。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 string s; 5 int ans2[10007];
阅读全文
摘要：题意： 输入四个正整数N,M,K,D（N<=1000,M<=10,K<=10000）分别表示房屋个数，加油站个数，路径条数和加油站最远服务距离，接着输入K行每行包括一条路的两条边和距离。输出最近距离最远同时与所有房屋距离都不超过D的加油站名字和最近距离以及平均距离。如果有多个答案则优先输出平均距离最
阅读全文
摘要：题意： 输入一行字符串，输出出现过次数最多的由字母和数字组成的字符串以及它出现的次数（对大小写不敏感，输出全部输出小写）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using name
阅读全文
摘要：题意： 输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick： 测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据
阅读全文
摘要：题意： 输入一个四位的正整数N，输出每位数字降序排序后的四位数字减去升序排序后的四位数字等于的四位数字，如果数字全部相同或者结果为6174（黑洞循环数字）则停止。 trick： 这道题一反常态的输入的数字是一个int类型而不是包含前导零往常采用字符串的形式输入，所以在测试点2，3，4如果用字符串输入
阅读全文
摘要：题意： 输入两个正整数N和M（N<=10000,M<=10000），接着输入N个正整数。输出最小的序列满足序列和为M。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp
阅读全文
摘要：题意： 输入一个正整数N（<=100000），接着输入N个正整数（0~N-1的排列）。每次操作可以将0和另一个数的位置进行交换，输出最少操作次数使得排列为升序。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/std
阅读全文
摘要：题意： 输入一个正整数N（<=20），接着输入N个结点的值，依次插入一颗AVL树，输出最终根结点的值。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std;
阅读全文
摘要：题意： 输入三个整数A,B,C（long long范围内），输出是否A+B>C。 trick： 测试点2包括溢出的数据，判断一下是否溢出即可。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3
阅读全文
摘要：题意：输入一个正整数N（<=1000），接着输入N个非负整数（<=2000），输出完全二叉树的层次遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std
阅读全文
摘要：题意： 输入一个正整数N表示集合的个数（<=50），接着输入N行，每行包括一个数字x代表集合的容量（<=10000），接着输入x个非负整数。输入一个正整数Q（<=2000），接着输入Q行，每行包括两个数字代表集合的编号，每次询问输出两个集合的重复率（保留一位小数，重复率等于两个集合相同的数字个数除以
阅读全文
摘要：题意： 输入三个正整数N,L,H（N<=1E5,L>=60,H<100,H>L），分别代表人数，及格线和高水平线。接着输入N行数据，每行包括一个人的ID，道德数值和才能数值。一个人的道德和才能都不低于H时为圣人，道德不低于H才能不低于L时为贵族，道德和才能都不低于L且道德不低于才能时为愚者，道德和才
阅读全文
摘要：题意： 给出四组字符串，前两串中第一个位置相同且大小相等的大写字母（A~G）代表了周几，前两串中第二个位置相同且大小相等的大写字母或者数字（0~9，A~N）代表了几点，后两串中第一个位置相同且大小相等的字母所在的位置代表了几分。依照题意输出日期和时间。 AAAAAccepted code： 1 #d
阅读全文
摘要：题意： 输入一个正整数N（<=100），接着输入两个浮点数（可能包含前导零，对于PAT已经习惯以string输入了，这点未知），在保留N位有效数字的同时判断两个数是否相等，并以科学计数法输出。 trick： 测试点3含有有效数字在小数点以后的数据，此时指数应该是小数点位置减有效数字位置再加上1。 A
阅读全文
摘要：题意： 输入一个正整数N（范围为long int），输出它等于哪些质数的乘积。 trick： 如果N为1，直接输出1即可，数据点3存在这样的数据。 如果N本身是一个质数，直接输出它等于自己即可，数据点4存在这样的数据。 AAAAAccepted code： 1 #define HAVE_STRUCT
阅读全文
浙公网安备 33010602011771号