sewage

2019年11月8日

摘要：题意：输入两个正整数M和N（M<=10000,N<=M）表示哈希表的最大长度和插入的元素个数。如果M不是一个素数，把它变成大于M的最小素数，接着输入N个元素，输出它们在哈希表中的位置（从0开始），如有冲突采取二次探测法处理冲突。 trick：测试点1包含M为1的数据，1不是素数。。。 AAAAA 阅读全文

posted @ 2019-11-08 15:41 sewage 阅读(593) 评论(0) 推荐(0) 编辑

【PAT甲级】1077 Kuchiguse (20 分)（cin.ignore()吃掉输入n以后的回车接着用getine(cin,s[i])输入N行字符串）

摘要：题意：输入一个正整数N（<=100），接着输入N行字符串。输出N行字符串的最长公共后缀，否则输出nai。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s[107]; 4 int lengt 阅读全文

posted @ 2019-11-08 15:02 sewage 阅读(126) 评论(0) 推荐(0) 编辑

2019年11月7日

【PAT甲级】1076 Forwards on Weibo (30 分)

摘要：题意：输入两个正整数N和L（N<=1000,L<=6），接着输入N行数据每行包括它关注人数（<=100）和关注的人的序号，接着输入一行包含一个正整数K和K个序号。输出每次询问的人发出消息经过至多L层转发最多有多少人转发。 trick：逻辑搞错的程序也能得到25或28分。。。 AAAAAccept 阅读全文

posted @ 2019-11-07 20:53 sewage 阅读(115) 评论(0) 推荐(0) 编辑

【PAT甲级】1075 PAT Judge (25 分)

摘要：题意：输入三个正整数N,K,M（N<=10000,K<=5,M<=100000），接着输入一行K个正整数表示该题满分，接着输入M行数据，每行包括学生的ID（五位整数1~N），题号和该题得分（-1表示没通过编译）。输出排名，学生ID，总分和每一题的得分，第一优先为总分降序，第二优先为题目AC数降序，阅读全文

posted @ 2019-11-07 11:48 sewage 阅读(168) 评论(0) 推荐(0) 编辑

【PAT甲级】1074 Reversing Linked List (25 分)

摘要：题意：输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick：测试点6包含一些不在起点这条链表上的结点。 AAAAAccepted code： 1 #d 阅读全文

posted @ 2019-11-07 07:37 sewage 阅读(445) 评论(0) 推荐(0) 编辑

2019年11月6日

【PAT甲级】1073 Scientific Notation (20 分)

摘要：题意：输入科学计数法输出它表示的数字。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 string s; 5 int ans2[10007]; 阅读全文

posted @ 2019-11-06 13:22 sewage 阅读(142) 评论(0) 推荐(0) 编辑

2019年11月5日

【PAT甲级】1072 Gas Station (30 分)（Dijkstra）

摘要：题意：输入四个正整数N,M,K,D（N<=1000,M<=10,K<=10000）分别表示房屋个数，加油站个数，路径条数和加油站最远服务距离，接着输入K行每行包括一条路的两条边和距离。输出最近距离最远同时与所有房屋距离都不超过D的加油站名字和最近距离以及平均距离。如果有多个答案则优先输出平均距离最阅读全文

posted @ 2019-11-05 15:42 sewage 阅读(507) 评论(1) 推荐(0) 编辑

【PAT甲级】1071 Speech Patterns (25 分)（getline（cin，x））

摘要：题意：输入一行字符串，输出出现过次数最多的由字母和数字组成的字符串以及它出现的次数（对大小写不敏感，输出全部输出小写）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using name 阅读全文

posted @ 2019-11-05 06:38 sewage 阅读(142) 评论(0) 推荐(0) 编辑

2019年11月3日

【PAT甲级】1070 Mooncake (25 分)（贪心水中水）

摘要：题意：输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick：测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据阅读全文

posted @ 2019-11-03 17:10 sewage 阅读(178) 评论(0) 推荐(0) 编辑

【PAT甲级】1069 The Black Hole of Numbers (20 分)

摘要：题意：输入一个四位的正整数N，输出每位数字降序排序后的四位数字减去升序排序后的四位数字等于的四位数字，如果数字全部相同或者结果为6174（黑洞循环数字）则停止。 trick：这道题一反常态的输入的数字是一个int类型而不是包含前导零往常采用字符串的形式输入，所以在测试点2，3，4如果用字符串输入阅读全文

posted @ 2019-11-03 02:50 sewage 阅读(308) 评论(0) 推荐(0) 编辑

不积跬步无以至千里

公告