2020年春季PAT乙级题解（C语言）

Spiderman_94

已于 2024-04-05 21:10:16 修改

阅读量1k

点赞数 4

分类专栏： PAT乙级文章标签： c语言

于 2022-02-09 21:10:41 首次发布

本文链接：https://blog.csdn.net/qq_52491362/article/details/122844030

版权

PAT乙级专栏收录该内容

11 篇文章 3 订阅

订阅专栏

感兴趣的小伙伴可以先看看我的这篇文章哦，打开看看，说不定能帮到你一些~~

金陵科技学院软件工程学院软件工程专业

7-1 对称日 (15 分)
在这里插入图片描述
央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照年年年年月月日日格式组成的字符串 20200202 是完全对称的。

给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？

输入格式：
输入首先在第一行给出正整数 N（1<N≤10）。随后 N 行，每行给出一个日期，却是按英文习惯的格式：Month Day, Year。其中 Month 是月份的缩写，对应如下：

一月：Jan
二月：Feb
三月：Mar
四月：Apr
五月：May
六月：Jun
七月：Jul
八月：Aug
九月：Sep
十月：Oct
十一月：Nov
十二月：Dec
Day 是月份中的日期，为 [1, 31] 区间内的整数；Year 是年份，为 [1, 9999] 区间内的整数。

输出格式：
对每一个给定的日期，在一行中先输出 Y 如果这是一个对称日，否则输出 N；随后空一格，输出日期对应的年年年年月月日日格式组成的字符串。

输入样例：
5
Feb 2, 2020
Mar 7, 2020
Oct 10, 101
Nov 21, 1211
Dec 29, 1229

输出样例：
Y 20200202
N 20200307
Y 01011010
Y 12111121
N 12291229

AC代码：

#include <stdio.h>
int main(){
    char months[12][4] = {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
    char month[4];
    int n, m, d, y, i;
    scanf("%d", &n);
    while(n--){
        scanf("%s %d, %d", month, &d, &y);
        for(i = 0; i < 12; i++){
            if(!strcmp(months[i], month)){
                m = i + 1;
                break;
            }
        }
        int x = (d / 10 + d % 10 * 10) * 100 + m / 10 + m % 10 * 10;
        if(x == y) printf("Y ");
        else printf("N ");
        printf("%04d%02d%02d\n", y, m, d);
    }
    return 0;
}

7-2 超标区间 (20 分)
在这里插入图片描述
上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。

输入格式：
输入第一行给出两个正整数 N（≤10^4）和 T（≤100），分别是数据点的数量和阈值。第二行给出 N 个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到 N−1。

输出格式：
按从左到右的顺序输出超标数据的区间，每个区间占一行，格式为 [A, B]，其中 A 和 B 为区间的左右端点。如果没有数据超标，则在一行中输出所有数据的最大值。

输入样例 1：
11 25
21 15 25 28 35 27 20 24 18 32 23

输出样例 1：
[3, 5]
[9, 9]

输入样例 2：
11 40
21 15 25 28 35 27 20 24 18 32 23

输出样例 2：
35

AC代码：

#include <stdio.h>
int main(){
    int n, t, i, flag1 = 0, flag2 = 0, max = 0, a;
    scanf("%d %d", &n, &t);
    for(i = 0;i < n;i++){
        scanf("%d", &a);
        if(max < a) max = a;
        if(a > t && flag2 == 0){
           flag1 = 1;
           flag2 = 1;
           printf("[%d, ", i);
        }
        if(a <= t && flag2 == 1){
           flag2 = 0;
           printf("%d]\n", i - 1);
        }
    }
    if(flag1 == 0) printf("%d", max);
    if(flag2 == 1) printf("%d]\n", n - 1);
    return 0;
}

7-3 钱串子的加法 (20 分)
在这里插入图片描述
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。

输入格式：
输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。
所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。
输入给出的两个整数都不超过 10^5位。

输出格式：
在一行中输出两个整数的和。注意结果数字不得有前导零。

输入样例：
2g50ttaq 0st9hk381

输出样例：
11feik2ir

AC代码：

#include <stdio.h>
#include <string.h>
void reverse(char *s){
    int len = strlen(s);
    for(int i = 0;i < len / 2;i++){
        char temp = s[i];
        s[i] = s[len - i - 1];
        s[len - i - 1] = temp;
    }
}
int change(char ch){
    if(ch >= '0' && ch <= '9') return ch - '0';
    else return ch - 'a' + 10;
}
int main(){
    char s1[100005], s2[100005];
    int res[100500];
    scanf("%s %s", s1, s2);
    int i;
    for(i = 0;s1[i];i++) if(s1[i] != '0') break;
    strcpy(s1, s1 + i);
    for(i = 0;s2[i];i++) if(s2[i] != '0') break;
    strcpy(s2, s2 + i);
    reverse(s1);
    reverse(s2);
    for(i = 0;s1[i] && s2[i];i++) res[i] = change(s1[i]) + change(s2[i]);
    while(s1[i]){
        res[i] = change(s1[i]);
        i++;
    }
    while(s2[i]){
        res[i] = change(s2[i]);
        i++;
    }
    int len = strlen(s1) > strlen(s2) ? strlen(s1) : strlen(s2);
    for(i = 0;i < len;i++){
        while(res[i] >= 30){
              res[i] -= 30;
              res[i + 1]++;
        }
    }
    for(i = len;i >= 0;i--) if(res[i] != 0) break;
    if(i < 0){
        printf("0");
        return 0;
    }
    for(;i >= 0;i--){
       if(res[i] >= 0 && res[i] <= 9) printf("%d", res[i]);
       else printf("%c", (char)(res[i] - 10 + 'a'));
    }
    return 0;
}

7-4 全素日 (20 分)
在这里插入图片描述
以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。

本题就请你写个程序判断一个给定日期是否是“全素日”。

输入格式：
输入按照 yyyymmdd 的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。

输出格式：
从原始日期开始，按照子串长度递减的顺序，每行首先输出一个子串和一个空格，然后输出 Yes，如果该子串对应的数字是一个素数，否则输出 No。如果这个日期是一个全素日，则在最后一行输出 All Prime!。

输入样例 1：
20190523

输出样例 1：
20190523 Yes
0190523 Yes
190523 Yes
90523 Yes
0523 Yes
523 Yes
23 Yes
3 Yes
All Prime!

输入样例 2：
20191231

输出样例 2：
20191231 Yes
0191231 Yes
191231 Yes
91231 No
1231 Yes
231 No
31 Yes
1 No

AC代码：

#include <stdio.h>
#include <math.h>
int isPrime(int m){
    if (m == 1) return 0;
    for (int i = 2;i <= sqrt(m);i++){
        if (m % i == 0) return 0;
    }
    return 1;
}
int main(){
    char s[9];
    scanf("%s", s);
    int date, i, flag = 1;
    for(i = 0;i < strlen(s);i++){
        sscanf(s + i, "%d", &date);
        if(isPrime(date)) printf("%s Yes\n", s + i);
        else{
            printf("%s No\n", s + i);
            flag = 0;
        }
    }
    if(flag) printf("All Prime!");
    return 0;
}

7-5 裁判机 (25 分)
有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。

本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。

输入格式：
输入在第一行中给出 2 个初始的正整数，保证都在 [1,10^5] 范围内且不相同。
第二行依次给出参加比赛的人数 N（2≤N≤10）和每个人都要经历的轮次数 M（2≤M≤10^3）。
以下 N 行，每行给出 M 个正整数。第 i 行对应第 i 个人给出的数字（i=1,⋯,N）。游戏顺序是从第 1 个人给出第 1 个数字开始，每人顺次在第 1 轮给出自己的第 1 个数字；然后每人顺次在第 2 轮给出自己的第 2 个数字，以此类推。

输出格式：
如果在第 k 轮，第 i 个人出局，就在一行中输出 Round #k: i is out.。出局人后面给出的数字不算；同一轮出局的人按编号增序输出。直到最后一轮结束，在一行中输出 Winner(s): W1 W2 … Wn，其中 W1 … Wn 是最后的赢家编号，按增序输出。数字间以 1 个空格分隔，行末不得有多余空格。如果没有赢家，则输出 No winner.。

输入样例 1：
101 42
4 5
59 34 67 9 7
17 9 8 50 7
25 92 43 26 37
76 51 1 41 40

输出样例 1：
Round #4: 1 is out.
Round #5: 3 is out.
Winner(s): 2 4

输入样例 2：
42 101
4 5
59 34 67 9 7
17 9 18 50 49
25 92 58 1 39
102 32 2 6 41

输出样例 2：
Round #1: 4 is out.
Round #3: 2 is out.
Round #4: 1 is out.
Round #5: 3 is out.
No winner.

AC代码：

#include <stdio.h>
int main(){
    int a, b, flag[200000] = {0}, n, m, i, j, num[100000], cnt = 0, t, alive[10] = {0}, flag1 = 0;
    scanf("%d %d", &a, &b);
    scanf("%d %d", &n, &m);
    int number[n][m];
    for(i = 0;i < n;i++)
        for(j = 0;j < m;j++)
            scanf("%d", &number[i][j]);
    flag[a] = 1;
    flag[b] = 1;
    num[cnt++] = a;
    num[cnt++] = b;
    for(i = 0;i < m;i++){
        for(j = 0;j < n;j++){
            if(alive[j] == 1) continue;
            t = 0;
            while(t < cnt && flag[number[j][i] + num[t]] == 0) t++;
            if(t == cnt || flag[number[j][i]] == 1){
                printf("Round #%d: %d is out.\n", i + 1, j + 1);
                alive[j] = 1;
            }else{
                flag[number[j][i]] = 1;
                num[cnt++] = number[j][i];
            }
        }
    }
    for(i = 0;i < n;i++){
        if(alive[i] == 0 && flag1 == 0){
            printf("Winner(s): %d",i + 1);
            flag1 = 1;
        }else if(alive[i] == 0){
            printf(" %d",i + 1);
        }
    }
    if(flag1 == 0) printf("No winner.");
    return 0;
}