![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级
天上地下,唯我独尊
这个作者很懒,什么都没留下…
展开
-
PAT乙级1025 反转链表 (25 分)(过于繁琐,待以后重写)
https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168写的太啰嗦了 等以后重写#include <iostream>#include <vector>using namespace std;struct node{ int s_add, zhi, next, b...原创 2019-07-17 10:50:21 · 88 阅读 · 0 评论 -
PAT乙级1029 旧键盘 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805292322111488#include <iostream>using namespace std;int main(){ string s1, s2; cin >> s1 >> s2; int sub = 0, v[3...原创 2019-07-17 16:21:50 · 95 阅读 · 0 评论 -
PAT乙级1050 螺旋矩阵 (25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608一开始不会做 看了网上解法才明白柳婼解https://blog.csdn.net/liuchuo/article/details/52123209#include <iostream>#include <vector&g...原创 2019-07-19 20:21:32 · 135 阅读 · 0 评论 -
PAT乙级1095 解码PAT准考证 (25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/1071786104348536832借鉴的柳神思路https://blog.csdn.net/liuchuo/article/details/84972869#include <iostream>#include <vector>#include...原创 2019-07-24 16:03:56 · 190 阅读 · 0 评论 -
PAT乙级1051 复数乘法 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805274496319488题不难 注意输出格式的问题 AB为0的时候也输出 为0.00+0.00i#include <iostream>#include <cmath>using namespace std;int main(){ do...原创 2019-07-20 10:21:50 · 123 阅读 · 0 评论 -
PAT乙级1052 卖个萌 (20 分)测试点123
https://pintia.cn/problem-sets/994805260223102976/problems/994805273883951104测试点0:Are you kidding me? @/@中“\”为转义字符 要用双\表示测试点1:最后一个表情是下界溢出测试点2:中间有表情下界溢出#include <iostream>using namespace std...原创 2019-07-20 11:06:27 · 450 阅读 · 0 评论 -
PAT乙级1053 住房空置率 (20 分)测试点12
https://pintia.cn/problem-sets/994805260223102976/problems/994805273284165632测试点12 是考察“空置”率的,体现在观察期没有超过给定值D#include <iostream>using namespace std;int main(){ int n, D, cnt1 = 0, cnt2 = 0; ...原创 2019-07-20 15:21:54 · 400 阅读 · 0 评论 -
PAT乙级10541054 求平均值 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805272659214336主要用的sscanf和sprintf函数#include <iostream>#include <cstdio>#include <cstring>using namespace std;int m...原创 2019-07-20 16:03:37 · 90 阅读 · 0 评论 -
PAT乙级1055 集体照 (25 分)(思路极简代码)
https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128跟螺旋矩阵差不多 稍微简单点比如题目例子中 我们按身高排序后的序列就是4 2 1 36 5 79 8 10输出分三步:①输出中间最高者左边的 以2间隔跳步②输出中间最高③同①主要麻烦点在于确定每次for循环的上下界#incl...原创 2019-07-20 16:55:20 · 316 阅读 · 0 评论 -
PAT乙级1033 旧键盘打字 (20 分)(测试点2)
https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672测试点2考察没有坏键的情况,即第一行输入为空所以不要用cin,用getline#include <iostream>using namespace std;int main(){ string s1, s2, tmp; ...原创 2019-07-17 16:02:23 · 538 阅读 · 0 评论 -
PAT乙级1049 数列的片段和 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424找规律的#include <iostream>using namespace std;int main(){ int n; double tmp, sum = 0.0; cin >> n; for(int ...原创 2019-07-19 18:49:10 · 67 阅读 · 0 评论 -
PAT乙级1048 数字加密 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240这个题太坑了AB谁不足 就补高位0#include <iostream>#include <algorithm>using namespace std;int main(){ char s[13] = {'0...原创 2019-07-19 18:16:33 · 229 阅读 · 0 评论 -
PAT乙级1026 程序运行时间 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336#include <iostream>#include <cmath> using namespace std;int main(){ int c1, c2; cin >> c1 >>...原创 2019-07-17 11:08:42 · 88 阅读 · 0 评论 -
PAT乙级 快速排序 (25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192测试点2是没有主元的时候 但是 有点奇怪啊#include <iostream>using namespace std;int leftmax[100010] = {0}, rightmin[100010] = {0}, n,...原创 2019-07-19 15:30:08 · 160 阅读 · 0 评论 -
PAT乙级1046 划拳 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384#include <iostream>using namespace std;int main(){ int n, j_lose = 0, y_lose = 0, a, b, c, d; cin >> n; f...原创 2019-07-19 16:05:40 · 64 阅读 · 0 评论 -
PAT乙级1047 编程团体赛 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805277163896832#include <iostream>using namespace std;int main(){ int n, score[1002] = {0}, tmp1, tmp2 = 0; cin >> n; f...原创 2019-07-19 16:23:14 · 147 阅读 · 0 评论 -
PAT乙级1092 最好吃的月饼 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/1071785779399028736#include <iostream>using namespace std;int main(){ int max = 0, N, M, num[1001] = {0}, cnt = 0; cin >> N ...原创 2019-07-24 12:26:19 · 150 阅读 · 0 评论 -
PAT乙级1093 字符串A+B (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432#include <iostream>#include <string>using namespace std;int main(){ string A, B; int h[300] = {0}; getl...原创 2019-07-24 12:34:04 · 71 阅读 · 0 评论 -
PAT乙级1094 谷歌的招聘 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688#include <iostream>#include <string>#include <cmath>using namespace std;bool isp(int num){ for(int...原创 2019-07-24 14:12:36 · 175 阅读 · 0 评论 -
PAT乙级1027 打印沙漏 (20 分)(有更简单的待更新)
https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328应该有更简单的输出格式控制,以后再更#include <iostream>using namespace std;int main(){ char c; int n, yuxia, cnt = 1, need = 3, m...原创 2019-07-17 14:52:09 · 67 阅读 · 0 评论 -
PAT乙级1028 人口普查 (20 分)(骚操作)
https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104这骚操作简直让我望尘莫及~(正儿八经写的以后更)#include <iostream>using namespace std;int main(){ string start = "1814/09/06", end = ...原创 2019-07-17 15:19:19 · 258 阅读 · 0 评论 -
PAT乙级1056 组合数的和 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805271455449088#include <iostream>using namespace std;int main(){ int sum = 0, N, num[10] = {0}; cin >> N; for(int i = ...原创 2019-07-20 17:26:11 · 99 阅读 · 0 评论 -
PAT乙级1057 数零壹 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872#include <iostream>using namespace std;int main(){ string s; getline(cin, s); int N = 0, cnt0 = 0, cnt1 = 0; f...原创 2019-07-20 21:00:22 · 86 阅读 · 0 评论 -
PAT乙级1058 选择题 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440这道题是真麻烦#include <iostream>using namespace std;struct t{ int maxs, maxc, cc, cnt = 0; string correct;};t test[...原创 2019-07-20 21:39:24 · 174 阅读 · 0 评论 -
PAT乙级1070 结绳 (25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805264706813952脑筋急转弯??智商测试吗…肯定是越长的绳子折半次数越少 最后越长呗…#include <iostream>#include <algorithm>using namespace std;int main(){...原创 2019-07-22 10:12:45 · 121 阅读 · 0 评论 -
PAT乙级1071 小赌怡情 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805264312549376#include <iostream>using namespace std;int main(){ int n1, b, t, n2, T, K; cin >> T >> K; for(int i...原创 2019-07-22 10:34:07 · 136 阅读 · 0 评论 -
PAT乙级1078 字符串压缩与解压 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805262018265088#include <iostream>#include <string>using namespace std;int main(){ char order, tmpc; string s; cin >...原创 2019-07-23 10:01:41 · 116 阅读 · 0 评论 -
PAT乙级1079 延迟的回文数 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805261754023936首先确定给定的整数是不是回文串 如果是就不需要输出A+B=C了#include <iostream>#include <algorithm>#include <string>using namespa...原创 2019-07-23 11:00:49 · 110 阅读 · 0 评论 -
PAT乙级1080 MOOC期终成绩 (25 分)测试点3
https://pintia.cn/problem-sets/994805260223102976/problems/994805261493977088测试点3是指总分是59.5也算合格,,是不是很坑??题不难 用map 很麻烦#include <iostream>#include <algorithm>#include <string>#incl...原创 2019-07-23 11:37:05 · 1011 阅读 · 0 评论 -
PAT乙级1081 检查密码 (15 分)测试点2
https://pintia.cn/problem-sets/994805260223102976/problems/994805261217153024日常坑就是密码里有空格测试点2#include <iostream>#include <string>using namespace std;int check(string s){ int flag1 = ...原创 2019-07-23 12:43:11 · 681 阅读 · 1 评论 -
PAT乙级1082 射击比赛 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805260990660608#include <iostream>#include <algorithm>using namespace std;struct node{ string name; int x;};bool cmp(n...原创 2019-07-23 13:16:38 · 139 阅读 · 0 评论 -
PAT乙级1083 是否存在相等的差 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/9948052607809454080也是差值,否则12测试点不过#include <iostream>#include <cmath> using namespace std;int main(){ int n, num, cha[10002]...原创 2019-07-23 14:14:58 · 132 阅读 · 0 评论 -
PAT乙级1084 外观数列 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805260583813120#include <iostream>#include <string>using namespace std;int main(){ string s, tmp = ""; int n; cin >&...原创 2019-07-23 14:37:22 · 125 阅读 · 0 评论 -
PAT乙级1069 微博转发抽奖 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784#include <iostream>#include <map>using namespace std;int main(){ int M, N, S, cnt = 0; string s[1002]; m...原创 2019-07-22 10:00:37 · 95 阅读 · 0 评论 -
PAT乙级1068 万绿丛中一点红 (20 分)测试点分析
这道题还是比较麻烦的一道题的,虽然不难https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184要注意以下几点: 1.要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点 注意“独一无二” 2.色差超过 TOL 的点才被考虑,“超过” 3.所有的点都是候选...原创 2019-07-22 09:48:28 · 700 阅读 · 0 评论 -
PAT乙级1067试密码(20分) 测试点25
我发现 乙级题 特别喜欢抠字眼主要密码输入是以回车结束 所以不要用cin读入 改成getline#include <iostream>using namespace std;int main(){ int N, cnt = 0; string s, tmp; cin >> s >> N; getchar(); getline(cin, tmp...原创 2019-07-21 22:24:53 · 566 阅读 · 0 评论 -
PAT乙级1059 C语言竞赛 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136#include <iostream>using namespace std;int main(){ int p[10010] = {0}, N, K, v[10010] = {0}, tmp, grade[10010] = ...原创 2019-07-21 10:33:25 · 91 阅读 · 0 评论 -
PAT乙级1060 爱丁顿数 (25 分)思路+测试点分析
https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744题很简单,就是坑多注意.E 天骑车超过 E 英里的最大整数 E指的是“超过”E指的是“天数”解题思路:从样例来解释:首先从大到小排序元素值:10 9 8 8 7 7 6 6 3 2下标值: 1 2 3 4 ...原创 2019-07-21 11:23:29 · 1319 阅读 · 4 评论 -
PAT乙级1061 判断题 (15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805268817231872#include <iostream>using namespace std;int main(){ int N, M, score[100] = {0}, answer[100] = {0}; cin >> N...原创 2019-07-21 12:15:38 · 94 阅读 · 0 评论 -
PAT乙级1062 最简分数 (20 分)测试点1分析(真坑)
https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912这题真是坑测试点1: N2/M2 大于 N1/M1#include <iostream>using namespace std;int gcd(int a, int b){ return (!b) ? a : gcd(b,...原创 2019-07-21 14:30:44 · 394 阅读 · 0 评论