补题链接：PAT 2024春（乙级）

B-1 合成 2024

给定n和m，让我们判断能不能由n个不同的偶数和m个不同的奇数组成2024。

正难则反，我们考虑什么情况下不能组成2024。

先从奇偶性判断，n个偶数一定是偶数，所以要组成2024（偶数），m个奇数一定也得是偶数，所以m一定要为偶数。

再从大小判断，n个不同的偶数组成的数最小是 （2 + 2 * n）* n / 2 = (1 + n) * n ，m个奇数组成的最小的数是 (1 + 2 * m - 1) * m / 2 = m * m 。所以(1 + n) * n + m * m <= 2024

t = int(input())
while t :t -= 1n , m = map(int , input().split()) s = (1 + n) * n + m * mif s <= 2024 and (m % 2 == 0) :print("yes")else :print("no")

B-2 真爱99

判断一个数从右往左每 2 位数断开成一个数字和从左往右每 2 位数断开成一个数字的和对99取模，值是否相同。

（我这里使用的python，使用C++/C的同学还需要计算从右往左每 2 位数断开成一个数字的情况）

def check(x) :y = x % 99 sb = 0s = str(x)for i in range(0 , len(s) , 2) :u = ord(s[i]) - ord('0')if i + 1 < len(s) :u = u * 10 + (ord(s[i + 1]) - ord('0'))sb += usb %= 99if sb == y :print("yes")else :print("no")t = int(input())
while t :t -= 1n = int(input())check(n)

B-3 字典存储

给n个单词，求最大的一个单词所占的字节数（字符串末尾的结束符也占一个字节）

n = int(input())
mx = 0
for i in range(n) :u = input()mx = max(mx , len(u) + 1)
s = mx * n
print(mx , s)

B-4 盲文识别

因为数据可能存在因重叠而导致的重复计算情况，所以我们要遍历每一个3*2的矩阵，注意输出的格式问题。

#include <bits/stdc++.h>using namespace std ;
int n , m ;
char s[110][110] ;
int a[12] ;void check(int x , int y)
{if(x + 2 >= n || y + 1 >= m) return ;int p = 0 ;for(int i = x ; i <= x + 2 ; i ++)for(int j = y ; j <= y + 1 ; j ++)if(s[i][j] == '*') p ++ ;if(p == 1 && s[x][y] == '*' ) a[1] ++ ;if(p == 2 && s[x][y] == '*' && s[x + 1][y] == '*') a[2] ++ ;if(p == 2 && s[x][y] == '*' && s[x][y + 1] == '*') a[3] ++ ;if(p == 3 && s[x][y] == '*' && s[x][y + 1] == '*' && s[x + 1][y + 1] == '*') a[4] ++ ;if(p == 2 && s[x][y] == '*' && s[x + 1][y + 1] == '*') a[5] ++ ;if(p == 3 && s[x][y] == '*' && s[x][y + 1] == '*' && s[x + 1][y] == '*') a[6] ++ ;if(p == 4 && s[x][y] == '*' && s[x][y + 1] == '*' && s[x + 1][y] == '*' && s[x + 1][y + 1] == '*') a[7] ++ ;if(p == 3 && s[x][y] == '*' && s[x + 1][y + 1] == '*' && s[x + 1][y] == '*') a[8] ++ ;if(p == 2 && s[x + 1][y] == '*' && s[x][y + 1] == '*') a[9] ++ ;if(p == 3 && s[x + 1][y] == '*' && s[x][y + 1] == '*' && s[x + 1][y + 1] == '*') a[0] ++ ;}
signed main()
{cin >> n >> m ;for(int i = 0 ; i < n ; i ++)cin >> s[i] ;for(int i = 0 ; i < n ; i ++)for(int j = 0 ; j < m ; j ++)check(i , j) ;for(int i = 1 ; i <= 9 ; i ++)cout << a[i] << " " ;cout << a[0] << endl ;return 0 ;
}

B-5 AI 评语

对于PTA（包括天梯赛、睿抗、PAT等等）中常考的描述文字和要求较多的问题，我们拆分成多个问题，分别求解，对于姓名和五个数字的匹配，我们用map来储存（进而可以直接用map判断考生是否存在），用结构体来存这五个数字。

求解每组数的中位数，与考生姓名无关，我们用5个vector来存储这五个类别的数字，排序后得到中位数。

对于每个查询考生的输出，我们可以再用一个结构体来存差值，用cmp重载排序，按着题目格式进行输出。

#include <bits/stdc++.h>using namespace std ;
const int N = 100010 ;
int n , m ;
map<string,int> mp ;
struct e{int a , b , c , d , e ;
}p[N] ;
vector<int> q[6] ;
int va , vb , vc , vd , ve ;
struct f{int id , c ;
}v[6] ;bool cmp(f x , f y)
{if(x.c != y.c) return x.c > y.c ;return x.id < y.id ;
}
signed main()
{cin >> n >> m ;for(int i = 1 ; i <= n ; i ++){string s ;int a , b , c , d , e ;cin >> s >> a >> b >> c >> d >> e ;mp[s] = i ;p[i] = {a , b , c , d , e} ;q[0].push_back(a) , q[1].push_back(b) , q[2].push_back(c) , q[3].push_back(d) , q[4].push_back(e) ;}sort(q[0].begin() , q[0].end()) , sort(q[1].begin() , q[1].end()) , sort(q[2].begin() , q[2].end()) , sort(q[3].begin() , q[3].end()) , sort(q[4].begin() , q[4].end()) ;va = q[0][n / 2] , vb = q[1][n / 2] , vc = q[2][n / 2] , vd = q[3][n / 2] , ve = q[4][n / 2] ;while(m --){string s ;cin >> s ;if(!mp.count(s)) cout << "Not Found" << endl ;else{int u = mp[s] ;v[1].id = 1 , v[1].c = p[u].a - va ;v[2].id = 2 , v[2].c = p[u].b - vb ;v[3].id = 3 , v[3].c = p[u].c - vc ;v[4].id = 4 , v[4].c = p[u].d - vd ;v[5].id = 5 , v[5].c = p[u].e - ve ;sort(v + 1 , v + 6 , cmp) ;vector<int> res ;for(int i = 1 ; i <= 5 ; i ++)if(v[i].c >= 0) res.push_back(v[i].id) ;for(int i = 1 ; i <= 5 ; i ++)if(v[i].c < 0) res.push_back(-v[i].id) ;for(int i = 0 ; i < 5 ; i ++)if(i != 4) cout << res[i] << " " ;else cout << res[i] << endl ;}}return 0 ;
}