随笔分类 - 【PAT甲级】踩坑记录
摘要：题意： 输入一个正整数N（<=100），接着输入两行N个数，表示原数组和经过一定次数排序后的数组。判断是经过插入排序还是堆排序并输出再次经过该排序后的数组（数据保证答案唯一）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<
阅读全文
摘要：题意： 输入一个地址和一个正整数N（<=100000），接着输入N行每行包括一个五位数的地址和一个结点的值以及下一个结点的地址。输出除去具有相同绝对值的结点的链表以及被除去的链表（由被除去的结点组成的链表）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIME
阅读全文
摘要：题意： 输入一个int范围内的正整数，输出它最多可以被分解为多少个连续的因子并输出这些因子以*连接。 trick： 测试点5包含N本身是一个素数的数据，此时应当输出1并把N输出。 测试点5包含一个2e9以上的int整数，此时最好把n当作long long 否则以下代码会运行超时。 AAAAAccep
阅读全文
摘要：题意：输入两个正整数N和K（N<=1e4,K<=8e4），接着输入N行数据每行包括三个字符串表示车牌号，当前时间，进入或离开的状态。接着输入K次询问，输出当下停留在学校里的车辆数量。最后一行输出总计停留时间最长的车牌号（字典序升序输出）和停留总时。 AAAAAccepted code： //因为一天
阅读全文
摘要：题意： 输入两个正整数N和M（N<100,M<N），表示结点数量和有孩子结点的结点数量，输出拥有结点最多的层的结点数量和层号（根节点为01，层数为1，层号向下递增）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/
阅读全文
摘要：题意： 输入一行由大写字母'P','A','T'，组成的字符串，输出一共有多少个三元组"PAT"（相对顺序为PAT即可），答案对1e9+7取模。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3
阅读全文
摘要：题意： 输入两行字符串，如果第二行字符串包含于第一行字符串，输出"Yes"以及第一行字符串减去第二行字符串剩余的字符个数，否则输出"No"以及第二行字符串中不在第一行字符串中的字符个数（同一字符可能出现多次，对个数敏感）。 AAAAAccepted code： 1 #define HAVE_STRU
阅读全文
摘要：题意： 输入四个正整数M,N,K,T（K<=60,M<=1286,N<=128），代表每片的高度和宽度，片数和最小联通块大小。输出一共有多少个单元满足所在联通块大小大于等于T。 trick： 三元数组大小开小了。。。最后两个测试点答案错误，我是笨比。 AAAAAccepted code： 1 #de
阅读全文
摘要：题意： 输入一个正整数N（<=1e5），和两个小数r和f，表示树的结点总数和商品的原价以及每向下一层价格升高的幅度。下一行输入N个结点的父结点，-1表示为根节点。输出最深的叶子结点处购买商品的价格以及有几个深度最深的结点。 AAAAAccepted code： 1 #define HAVE_STRU
阅读全文
摘要：题意： 输入一个正整数N（<=100），接着输入两行N个整数，第一行表示初始序列，第二行表示经过一定程度的排序后的序列。输出这个序列是由插入排序或者归并排序得到的，并且下一行输出经过再一次排序操作所得到的序列。数据保证了不会有两种排序方式都可以得到的序列。 AAAAAccepted code： 1
阅读全文
摘要：题意： 输入两个分数（分子分母各为一个整数中间用'/'分隔），输出它们的四则运算表达式。小数需要用"("和")"括起来，分母为0的话输出"Inf"（输入的分母保证不为0）。 trick： 测试点2很容易溢出，建议遇到乘法时先化简分数并且不要用相乘小于零来判断异号。 AAAAAccepted code
阅读全文
摘要：题意： 输入两个正整数N和K（2<=N<=200），代表城市的数量和道路的数量。接着输入起点城市的名称（所有城市的名字均用三个大写字母表示），接着输入N-1行每行包括一个城市的名字和到达该城市所能获得的快乐，接着输入M行每行包括一条道路的两端城市名称和道路的长度。输出从起点城市到目标城市"ROM"获
阅读全文
摘要：题意：输入一个正整数N（<=30），接着输入2*N行表示栈的出入（入栈顺序表示了二叉搜索树的先序序列，出栈顺序表示了二叉搜索树的中序序列），输出后序序列。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++
阅读全文
摘要：题意： 输入两个正整数N和P（N<=1e5，P<=1e9），接着输入N个正整数。输出一组数的最大个数使得其中最大的数不超过最小的数P倍。 trick： 测试点5会爆int，因为P太大了。。。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #i
阅读全文
摘要：题意： 输入两行字符串，输出第一行有而第二行没有的字符（对大小写不敏感且全部以大写输出）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 str
阅读全文
摘要：题意： 输入一个正整数N（<=101），接着输入N个学生的姓名，id和成绩。接着输入两个正整数X,Y(0<=X,Y<=100)，逆序输出成绩在x，y之间的学生的姓名和id。 trick： 测试点3格式错误因为输出的所有学生姓名和id后面都要换行，大概如果PAT没说不要输出多余的换行的话，就全都加个换
阅读全文
摘要：题意： 输入一个九位整数，输出它的汉字读法（用拼音表示）。 trick： 字符串数组""其实会输出一个空格，而不是什么都不输出，导致测试点0和4格式错误。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++
阅读全文
摘要：题意： 输入一个正整数N（<=100）,接着输入N个由两个整数和一个/组成的分数。输出N个分数的和。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std;
阅读全文
摘要：题意： 输入三个正整数N,M,K（N<=40000,M<=100,K<=5）分别表示学生人数，可供报考学校总数，学生可填志愿总数。接着输入一行M个正整数表示从0到M-1每所学校招生人数，N行数据分别包括两个成绩和K个志愿。输出M行依照平行志愿原则输出每所学校录取的学生序号，如果成绩相同，可以突破计划
阅读全文
摘要：题意： 输入一个正整数N（<=1e5），表示共有N个结点，接着输入两个浮点数分别表示商品的进货价和每经过一层会增加的价格百分比。接着输入N行每行包括一个非负整数X，如果X为0则表明该结点为叶子结点接着输入一个整数表示该零售商进货的数量，X不为零则接着输入X个正整数表示它的下级经销商是哪些结点。输出所
阅读全文
浙公网安备 33010602011771号