PAT (Advanced Level) Practice
文章平均质量分 80
ssqsssq
这个作者很懒,什么都没留下…
展开
-
PAT A Level(甲级) 秋季 2021年09月11日 题解
写在前面所有题目大意和名字纯楼主脑记,准确还要看网上的题,但代码都没问题。这次最大的问题竟然是读题不认真,7-1和7-3一直没过,后来看代码没问题,重新读题发现求的方向不对,改正后即A了。7-1 数组与链表知识点:模拟题意:大致是描述了一种数据结构,是数组和链表的结合,告诉你几个顺序相连数组的初始地址和大小,然后查询编号是q的数字的地址,如果这个数组链表装不下,则输出Illegal Access.最后一行输出需要建立的数组的最小个数.注意:即使所有的查询都不成立,也要建立1个,因为最初至原创 2021-09-11 23:25:46 · 320 阅读 · 0 评论 -
PAT(A)1057 Stack (30point(s))(树状数组)
加粗样式原创 2020-07-03 22:28:52 · 229 阅读 · 0 评论 -
PTA(A)1074 Reversing Linked List (25point(s))(坑)
思路:最后一个点是坑,可能存在孤立点。代码:#include <iostream>#include <algorithm>#include <vector>#include <cstdio>using namespace std;struct node { int address, next; int data;} mp[100005];vector<node>a;int main(){ in.原创 2020-06-01 23:58:52 · 680 阅读 · 0 评论 -
PAT(A)1010 Radix (25point(s))
思路:这是我看过的测试点最多的题,简直多到爆。看到题面,意识上认为只有36进制就可以了,然而不是,注意爆long long时会变成负数,然后还有,暴力不行,一定要二分找,下界是n2的最低阶,上界是n1的数值和n2的最低阶比较的较大值。这张图真是贼不容易。代码:#include <bits/stdc++.h>#include <cstdio>using n...原创 2020-05-04 16:58:19 · 178 阅读 · 0 评论 -
PTA(A)1067 Sort with Swap(0, i) (25point(s))
思路:找到一个不在位置上的数字,每次先通过0把一些数字归位,如果当前还没归位,就把9换到对应位置上。代码:#include <bits/stdc++.h>#include <cstdio>using namespace std;int pos[100005];int main(){ int n; cin >> n; for (int i = 0; i < n; ++i) { int num;.原创 2020-06-01 23:56:54 · 164 阅读 · 0 评论 -
PTA(A)1019 General Palindromic Number (20point(s))
思路:变成对应的进制,然后判断是不是回文数。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n, b; cin >> n >> b; vector<ll>v; while (n) { v.push_back(n % b); n /= b; .原创 2020-06-01 23:47:50 · 142 阅读 · 0 评论 -
PTA(A)1013 Battle Over Cities (25point(s))
思路:并查集建边,找孤立点,总数-2.代码: #include <bits/stdc++.h> using namespace std; #define M 1000005 #define N 1005 int f[N]; int a[M], b[M], k; int n, m; void init() { for (int i = 1; i <= n; ++i) .原创 2020-06-01 23:53:23 · 199 阅读 · 0 评论 -
PTA(A)1015 Reversible Primes (20point(s))
思路:判断原数字是不是质数,然后按照进制逆序后判断是不是质数。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;bool isPrime(ll x){ if (x == 1) return false; if (x == 2) return true; for (int i = 2; i <= sqrt(x); ++i) if (x % i =.原创 2020-06-01 23:50:35 · 151 阅读 · 0 评论 -
PTA(A)1137 Final Grading (25point(s))(模拟)
思路: 模拟即可。代码:#include <bits/stdc++.h>#include <cstdio>using namespace std;struct node { string name; int gp = -1; int gmid = -1; int gfinal = -1; int g = -1;};set<string>peo_name;map<string, node>peo_d.原创 2020-06-01 23:45:01 · 169 阅读 · 0 评论 -
PTA(A)1148 Werewolf - Simple Version (20point(s))(模拟)
思路: 遍历两个设为狼,然后根据发言,判断撒谎者。符合要求的就输出。代码:#include <bits/stdc++.h>#include <cstdio>using namespace std;int a[101];int main(){ int n; cin >> n; int f = 0; for (int i = 1; i <= n; ++i) { cin >> a[.原创 2020-06-01 23:42:53 · 319 阅读 · 0 评论 -
PAT(A)1088 Rational Arithmetic (20point(s))
Sample Input2/3 -4/2Sample Output2/3 + (-2) = (-1 1/3)2/3 - (-2) = 2 2/32/3 * (-2) = (-1 1/3)2/3 / (-2) = (-1/3)思路:模拟就行,情况比较多,写一个函数会比较好。代码#include <bits/stdc++.h>#include <cst...原创 2020-05-03 22:33:05 · 149 阅读 · 0 评论 -
PAT(A)1071 Speech Patterns (25point(s))
思路: 统计次数最多且字典序最小的单词。#include <bits/stdc++.h>using namespace std;typedef long long ll;#define endl '\n'vector<string>v;map<string, int>mp;int main(){ string str; ...原创 2020-04-19 10:02:10 · 168 阅读 · 0 评论 -
PAT(A)1079 Total Sales of Supply Chain (25point(s))(dfs)
Sample Input10 1.80 1.003 2 3 51 91 41 70 72 6 11 80 90 40 3Sample Output42.4思路:深搜到叶,然后算总的售卖数即可。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;#def...原创 2020-04-13 14:03:29 · 124 阅读 · 0 评论 -
PAT(A)1092 To Buy or Not to Buy (20分)
Sample InputppRYYGrrYBR2258YrR8RrYSample OutputYes 8思路:模拟即可,找准数目。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;#define endl '\n'string a, b;map<char,...原创 2020-04-13 13:36:17 · 127 阅读 · 0 评论 -
PAT(A)1060 Are They Equal (25分)(模拟)
Sample Input3 12300 12358.9Sample OutputYES 0.123*10^5思路:这题模拟的情况式真的多!!!小数前导0负指数简直了。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;#define endl '\n'int ...原创 2020-04-13 13:08:29 · 111 阅读 · 0 评论 -
PAT(A)1082 Read Number in Chinese (25分)
Sample Input-123456789Sample OutputFu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu思路:题目不难,模拟比较多。第三个点是只输入0.代码#include <bits/stdc++.h>using namespace std;string n...原创 2020-04-11 23:13:02 · 136 阅读 · 0 评论 -
PAT(A)1113 Integer Set Partition (25分)
Sample Input1023 8 10 99 46 2333 46 1 666 555Sample Output0 3611思路:1、min( |n1 - n2| ) —> 平分整个数组2、max( |s1 - s2| ) —> 排序一下,大的一半一组,小的一组,最后相减代码#include <bits/stdc++.h>using na...原创 2020-04-02 17:11:43 · 130 阅读 · 0 评论 -
PAT(A)1106 Lowest Price in Supply Chain (25point(s))(深度优先搜索)
Sample Input10 1.80 1.003 2 3 51 91 41 702 6 11 8000Sample Output1.8362 2思路:最快乐就是看到全AC,和前面有一道题几乎一模一样,就是深搜求最小深度,然后统计同深度的叶子数目。开始没看到是同一棵树,还以为是森林。。。审题很重要!!!代码#include <bits/stdc+...原创 2020-04-02 00:23:02 · 117 阅读 · 0 评论 -
PAT(A)1149 Dangerous Goods Packaging (25分)
Sample Input6 320001 2000220003 2000420005 2000620003 2000120005 2000420004 200064 00001 20004 00002 200035 98823 20002 20003 20006 100103 12345 67890 23333Sample OutputNoYesYes思路:...原创 2020-04-01 00:18:06 · 134 阅读 · 0 评论 -
PAT(A)1090 Highest Price in Supply Chain (25分)
Sample Input9 1.80 1.001 5 4 4 -1 4 5 3 6Sample Output1.85 2思路:深搜就行了。代码#include <bits/stdc++.h>using namespace std;int a[100001];int b[100001];int xmax = 0;vector<int>...原创 2020-03-29 20:22:06 · 102 阅读 · 0 评论 -
PTA(A)1055 The World's Richest (25分)
Sample Input12 4Zoe_Bill 35 2333Bob_Volk 24 5888Anny_Cin 95 999999Williams 30 -22Cindy 76 76000Alice 18 88888Joe_Mike 32 3222Michael 5 300000Rosemary 40 5888Dobby 24 5888Billy 24 5888Nob...原创 2020-03-29 16:13:56 · 213 阅读 · 0 评论 -
PTA(A)1112 Stucked Keyboard (20分)
Sample Input3caseee1__thiiis_iiisss_a_teeeeeestSample Outputeicase1__this_isss_a_teest思路:确定是哪几个,输出时往后跳几位。代码#include <bits/stdc++.h>using namespace std;map<char, int>mp;...原创 2020-03-29 13:23:46 · 128 阅读 · 0 评论 -
PAT(A)1077 Kuchiguse (20point(s))
Sample Input3Itai nyan~Ninjin wa iyadanyan~uhhh nyan~Sample Outputnyan~思路:找最后有几位会重复,暴力就行。注意输入。代码#include <iostream>#include <algorithm>#include <cstdio>#include &l...原创 2020-02-12 22:29:41 · 137 阅读 · 0 评论 -
PAT(A)1063 Set Similarity (25point(s))
Sample Input33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3Sample Output50.0%33.3%思路:判重,然后算重复率。我本来想用map判重,最后一个点会超时,set在插入的时候就可以直接去重。代码#include <iostream>#include <...原创 2020-02-08 22:50:54 · 121 阅读 · 0 评论 -
PAT(A)1121 Damn Single (25point(s))
Sample Input311111 2222233333 4444455555 66666755555 44444 10000 88888 22222 11111 23333Sample Output510000 23333 44444 55555 88888思路:map记录输出。代码#include <iostream>#include <...原创 2020-02-02 11:23:28 · 134 阅读 · 0 评论 -
PAT(A)1141 PAT Ranking of Institutions (25point(s))
Sample Input10A57908 85 AuB57908 54 LanXA37487 60 auT28374 67 CMUT32486 24 hypuA66734 92 cmuB76378 71 AUA47780 45 lanxA72809 100 pkuA03274 45 hypuSample Output51 cmu 192 21 au 192 3...原创 2020-02-02 11:21:47 · 163 阅读 · 0 评论 -
PAT(A)1040 Longest Symmetric String (25point(s))
Sample InputIs PAT&TAP symmetric?Sample Output11思路:判断最长回文串。代码#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <cstring&g...原创 2020-02-02 11:20:10 · 97 阅读 · 0 评论 -
PAT(A)1052 Linked List Sorting (25point(s))
Sample Input5 0000111111 100 -100001 0 2222233333 100000 1111112345 -1 3333322222 1000 12345Sample Output5 1234512345 -1 0000100001 0 1111111111 100 2222222222 1000 3333333333 100000 -...原创 2020-02-02 11:18:28 · 138 阅读 · 0 评论 -
PAT(A)1073 Scientific Notation (20point(s))
Sample Input+1.23400E-03Sample Output0.00123400思路:模拟一下就可。代码#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <cstring>#in...原创 2020-02-02 11:15:35 · 194 阅读 · 0 评论 -
PAT(A)1144 The Missing Number (20point(s))
Sample Input105 -25 9 6 1 3 4 2 5 17Sample Output7思路:排序后找到最靠近的缺少的数,注意第一个大于1就是1.代码#include <iostream>#include <algorithm>#include <cstdio>#include <string>#inclu...原创 2020-02-02 11:13:40 · 128 阅读 · 0 评论 -
PAT(A)1124 Raffle for Weibo Followers (20point(s))
Sample Input9 3 2Imgonnawin!PickMePickMeMeMeeeLookHereImgonnawin!TryAgainAgainTryAgainAgainImgonnawin!TryAgainAgainSample OutputPickMeImgonnawin!TryAgainAgain思路:map记录,如果第一个就大了则是ke...原创 2020-02-02 11:11:23 · 137 阅读 · 0 评论 -
PAT(A)1125 Chain the Ropes (25point(s))
Sample Input810 15 12 3 4 13 1 15Sample Output14思路:贪心,然后求不大于的最小值。代码#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <cstrin...原创 2020-02-02 11:09:03 · 114 阅读 · 0 评论 -
PAT(A)1109 Group Photo (25point(s))
Sample Input10 3Tom 188Mike 170Eva 168Tim 160Joe 190Ann 168Bob 175Nick 186Amy 160John 159Sample OutputBob Tom Joe NickAnn Mike EvaTim Amy John思路:排序求解。代码#include<iostream>...原创 2020-02-02 11:06:49 · 94 阅读 · 0 评论 -
PAT(A)1132 Cut Integer (20point(s))
Sample Input3167334233312345678Sample OutputYesNoNo思路:可能要大数,所以直接上python。模拟题意。代码# -*- coding: utf-8 -*-# @Time : 2020/2/1 21:11# @Author : SanZhi# @File : PAT.py# @Software...原创 2020-02-02 11:04:53 · 117 阅读 · 0 评论 -
PAT(A)1081 Rational Sum (20分)(模拟)
Sample Input52/5 4/15 1/30 -2/60 8/3Sample Output3 1/3思路:思路不难,情况比较多,注意输出的格式。1、整数部分、分数部分都不为0,正常输出。2、整数部分为0,只输出分数。3、分数部分为0,只输出整数。4、整数部分、分数部分都为0,输出0。我忘了最后一个情况,卡了最后一个点。。。代码#include <i...原创 2020-01-25 17:59:01 · 82 阅读 · 0 评论 -
PAT(A)1045 Favorite Color Stripe (30分)
Sample Input65 2 3 1 5 612 2 2 4 1 5 5 6 3 1 1 5 6Sample Output7思路:把不符合要求的数去掉,然后按照给定的序列号作为下标。代码#include <iostream>#include <algorithm>#include <cstdio>#include <s...原创 2020-01-25 16:52:42 · 113 阅读 · 0 评论 -
PAT(A)1062 Talent and Virtue (25分)(sort()函数)
Sample Input14 60 8010000001 64 9010000002 90 6010000011 85 8010000003 85 8010000004 80 8510000005 82 7710000006 83 7610000007 90 7810000008 75 7910000009 59 9010000010 88 4510000012 80 ...原创 2020-01-25 15:10:21 · 108 阅读 · 0 评论 -
PAT(A)1028 List Sorting (25分)
Sample Input3 1000007 James 85000010 Amy 90000001 Zoe 60Sample Output000001 Zoe 60000007 James 85000010 Amy 90思路:三种不同的输入代表三种不同的排序,如果相同则根据id排序。代码#include <iostream>#include <...原创 2020-01-25 15:06:58 · 101 阅读 · 0 评论 -
PAT(A)1140 Look-and-say Sequence (20分)(思维)
Sample Input1 8Sample Output1123123111思路:其实是字符串处理,11 23 12 31 111 222 11 3 111 22 1 31 22 11111 2 11 2111倒推可发现规律,就是连续数字计数。代码#include <iostream>#include <cstdio>#incl...原创 2020-01-20 08:39:20 · 139 阅读 · 0 评论 -
PAT(A)1083 List Grades (25分)
Sample Input4Tom CS000001 59Joe Math990112 89Mike CS991301 100Mary EE990830 9560 100Sample OutputMike CS991301Mary EE990830Joe Math990112思路:结构体排序,然后遍历输出。代码#include <iostream>...原创 2020-01-20 08:31:52 · 87 阅读 · 0 评论