![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat乙级
csding11
这个作者很懒,什么都没留下…
展开
-
pat乙级1050
pat乙级1050这道题目刚开始没想出怎么做螺旋输出,后来借鉴了柳神的思路(原文链接:https://blog.csdn.net/liuchuo/article/details/52123209)#include <iostream>#include <algorithm>#include <cmath>#include <vector>using namespace std;bool cmp(int a, int b){ return原创 2020-05-31 23:24:15 · 79 阅读 · 0 评论 -
pat乙级1095
pat乙级1095这道题得用unordered_map,否则最后两个点会超时,并且只能用printf输出不能用cout,否则最后两个点也会超时!#include <iostream>#include <string>#include <vector>#include <algorithm>#include <unordered_map>using namespace std;struct Node{ string name;原创 2020-05-31 21:19:15 · 121 阅读 · 0 评论 -
pat乙级1094
pat乙级1094#include <iostream>#include <string>#include <cmath>using namespace std;bool isprime(long sum){ for (int i = 2; i <= sqrt(sum) ; i++) { if (sum % i == 0) return false; } return true;}int main(){ long l, k,原创 2020-05-29 16:39:55 · 66 阅读 · 0 评论 -
pat乙级1093
pat乙级1093#include <iostream>#include <string>#include <map>using namespace std;int main(){ string a, b; getline(cin, a);//因为有空格不能用空格 getline(cin, b); map<char, int> mp;//初始默认为0,若不为0则删除,表示前面已经输出过 a += b; for (int i = 0;原创 2020-05-29 15:25:32 · 105 阅读 · 0 评论 -
pat乙级1092
pat乙级1092#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int n, m, max = 0; cin >> n >> m; int a[101][1001]; for (int i = 0; i < m; i++) for (int j = 0; j < n; j++)原创 2020-05-29 15:13:21 · 102 阅读 · 0 评论 -
pat乙级1091
pat乙级1091#include <iostream>using namespace std;bool isn(int k, int n){ while (n) { if (k % 10 != n % 10) { return false; } else { k /= 10; n /= 10; } } return true;}int main(){ int m; cin >> m; while (m-原创 2020-05-29 14:41:34 · 84 阅读 · 0 评论 -
pat乙级1088
pat乙级1088#include <iostream>#include <vector>#include <algorithm>using namespace std;struct Node{ int x; int y; double z;};bool cmp(Node a, Node b){ return a.x > b.x;}int main(){ int m, jia, yi, x, y; double bing;原创 2020-05-26 20:41:55 · 103 阅读 · 0 评论 -
pat乙级1087
pat乙级1087#include <iostream>#include <set>using namespace std;int main(){ int n; set<int> st; cin >> n; while (n) { st.insert(n / 2 + n / 3 + n / 5); n--; } cout << st.size(); return 0;}原创 2020-05-26 19:54:03 · 79 阅读 · 0 评论 -
pat乙级1086
pat乙级1086注意的是100的倒置输出是1不是001#include <iostream>using namespace std;int main(){ int a, b, sum, c = 0; cin >> a >> b; sum = a*b; while (sum) { c = sum % 10 + c*10; sum /= 10; } cout << c; return 0;}...原创 2020-05-26 19:35:37 · 93 阅读 · 0 评论 -
pat乙级1085
pat乙级1085每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N(≤105 ),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。输出格式:原创 2020-05-25 22:15:51 · 120 阅读 · 0 评论 -
pat乙级1084
pat乙级1084外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 个 d,2 个 1,1 个 3,所以下一项就是 d11231。当然这个定义对 d = 1 也原创 2020-05-25 16:25:57 · 110 阅读 · 0 评论 -
pat乙级1083
pat乙级1083#include <iostream>#include <algorithm>#include <map>using namespace std;int main(){ int n,cha[10005]; cin >> n; map<int, int> mp; for (int i = 0; i < n; i++) cin >> cha[i]; for (int i = 0; i &原创 2020-05-24 17:59:26 · 97 阅读 · 0 评论 -
pst乙级1082
pst乙级1082#include <iostream>#include <string>using namespace std;int main(){ int n, x, y, ju, max = 0, min = 100000; string id, id_win, id_lose; cin >> n; while (n--) { cin >> id >> x >> y; x = abs(x);原创 2020-05-24 16:58:24 · 70 阅读 · 0 评论 -
pat乙级1081
pat乙级1081本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在一行中输出系统反馈信息,分以下5种:如果密码合法,输出Your password is wan mei.;如果密码太短,不论合法与原创 2020-05-24 16:03:55 · 99 阅读 · 0 评论 -
pat乙级1080
pat乙级1080本题遇见个大坑,刚开始输出用的printf形式,输出的是乱码错误的正确的printf中输出%s形式时在后面加了个.c_str()就对了,或者直接用cout输出也行#include <iostream>#include <string>#include <vector>#include <algorithm>#include <cmath>#include <map>using namespac原创 2020-05-24 15:04:13 · 216 阅读 · 1 评论 -
pat乙级1078
pat乙级1078文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式:输入第一行给出一个字符,如果是 C 就表示下面的字符串需要原创 2020-05-22 23:06:28 · 108 阅读 · 0 评论 -
pat乙级1076
pat乙级1076面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1 个正确答案。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行按照原创 2020-05-21 23:19:44 · 95 阅读 · 0 评论 -
pat乙级1075
pat乙级1075给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第 1 个结点的地址;结点总个数,即正整数N (≤105 );以及正整数K (≤10原创 2020-05-21 22:48:53 · 98 阅读 · 0 评论 -
pat乙级1074
pat乙级1074地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 0(表示十进制)、或者是 [2,9] 区间内的整数。理论上这个进制表应该包含无穷多位数字,但从实际应用出发,PAT 星人通常只需原创 2020-05-21 00:11:54 · 135 阅读 · 0 评论 -
pat乙级1072
pat乙级1072下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。随后 N 行,每原创 2020-05-19 20:22:49 · 116 阅读 · 0 评论 -
pat乙级1071
pat乙级1071常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式:输入在第一行给出 2 个正整数 T 和 K(≤ 100),分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数。随后 K 行,每行对应一次游戏原创 2020-05-19 18:20:26 · 117 阅读 · 0 评论 -
pat乙级1070
pat乙级1070给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。rope.jpg给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104 );第 2 行给出 N 个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过10原创 2020-05-19 17:26:19 · 66 阅读 · 0 评论 -
pat乙级1069
pat乙级1069小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一原创 2020-05-19 14:03:36 · 175 阅读 · 0 评论 -
pat乙级1068
pat乙级1068对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出 M 个像素的颜色值,范围在 [0,224 ) 内。所有同行数字间用空格或 TAB原创 2020-05-18 22:21:57 · 116 阅读 · 0 评论 -
PAT乙级1067
pat乙级1067#当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过20的、不包含空格、Tab、回车的非空字符串)和一个正整数N(<= 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个#字符时,输入结束,并且这一行不是用户的输入。输出格式:对用户的每个输入,如果是正确的原创 2020-05-18 19:24:16 · 86 阅读 · 0 评论