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

Spiderman_94

已于 2024-04-05 21:11:09 修改

阅读量834

点赞数 1

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

于 2022-02-13 10:52:12 首次发布

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

版权

PAT乙级专栏收录该内容

11 篇文章 3 订阅

订阅专栏

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

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

7-1 打印三角形拼图 (15 分)
一个正方形可以用两个等边直角三角形拼出来。给定正方形的边长、两个三角形和对角线所用的符号，请你打印出这两个三角形拼出的正方形。

输入格式：
输入在一行中给出一个正整数 L（2≤L≤100，为正方形的边长），同时给出打印上三角形、下三角形、对角线所用的字符。数字和字符间以一个空格分隔。

输出格式：
按输入要求打印这两个三角形拼出的正方形。

输入样例：
6 a b -

输出样例：
-aaaaa
b-aaaa
bb-aaa
bbb-aa
bbbb-a
bbbbb-

AC代码：

#include <stdio.h>
int main(){
    int l, i, j;
    char a, b, c;
    scanf("%d %c %c %c", &l, &a, &b, &c);
    for(i = 0;i < l;i++){
        for(j = 0;j < i;j++) printf("%c", b);
        printf("%c", c);
        for(j = 0;j < l - i - 1;j++) printf("%c", a);
        printf("\n");
    }
    return 0;
}

7-2 赌马 (20 分)
听说香港中文大学有一个教授开发了一个“投注方程式”来赌马，三个赛季就赚了 5000 万港币。现在请你来开发一个简单的赌马程序：假设开赛若干分钟之内都可以下注，而你可以准确获得截止时间最后一刻每匹马到终点的距离和它的瞬时速度，这样你就可以算出每匹马到达终点还需要多少时间。每次下注预测的前三名，中奖的几率是不是很大啊~

输入格式：
输入在第一行中给出一个正整数 3≤N≤10^4，是参赛的马匹数量（虽然有点夸张）。随后 N 行，每行按以下格式给出：
马的编号到终点的距离瞬时速度
其中马的编号是 1 到 10^4之间的整数，每匹马的编号是唯一无重复的；到终点的距离是 1 到 10 ^3之间的整数，单位为“米”；瞬时速度是 1 到 20 之间的整数，单位为“米/秒”。

输出格式：
在一行中按到达终点的顺序输出预测的前三名马的编号。如果有并列，按编号递增序取前面的输出。

编号间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：
6
886 500 12
6688 600 18
8866 700 15
2333 500 15
1234 650 11
6666 375 9

输出样例：
2333 6688 886

AC代码：

法1：不用快排，直接写

#include <stdio.h>
#include <stdlib.h>
struct horse{
    int bh;
    double time;
}h[10000];
int main(){
    int n, i, a, b, flag1[10001] = {0}, flag2[10001] = {0}, cnt = 0;
    double min = 1000, t[10001] = {0};
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        scanf("%d %d %d", &h[i].bh, &a, &b);
        flag1[h[i].bh] = 1;
        h[i].time = a * 1.0 / b;
        t[h[i].bh] = h[i].time;
        if(h[i].time < min) min = h[i].time;
    }
    for(i = 1;i <= 10000;i++){
        if(flag1[i] == 0) continue;
        if(t[i] == min){
            if(cnt == 0) printf("%d", i);
            else printf(" %d", i);
            cnt++;
            flag2[i] = 1;
            if(cnt == 3) return 0;
        }
    }
    while(1){
        min = 1000;
        for(i = 0;i < n;i++){
            if(flag2[h[i].bh] == 1) continue;
            if(h[i].time < min) min = h[i].time;
        }
        for(i = 1;i <= 10000;i++){
            if(flag1[i] == 0) continue;
            if(t[i] == min){
                printf(" %d", i);
                cnt++;
                flag2[i] = 1;
                if(cnt == 3) return 0;
            }
        }
    }
}

法2：用C语言的qsort函数，先按时间升序排序，再按编号升序排序，此处要注意在cmp函数中对double型数据进行排序的写法。

#include <stdio.h>
#include <stdlib.h>
struct horse{
    int bh;
    double time;
}h[10000];
int cmp(const void *a, const void *b){
    struct horse *c = (struct horse *)a;
    struct horse *d = (struct horse *)b;
    /* 
       首先是时间不同时，按照时间进行升序。
       此处由于时间是double型数据，所以不能直接写成return c->time - d->time，而是用条件运算符去写，具体写法如下。
       然后，时间相同时，按照编号进行升序排序。
    */
    if(c->time != d->time) return c->time > d->time ? 1 : -1;
    return c->bh - d->bh;
}
int main(){
    int n, i, a, b;
    scanf("%d", &n);
    for(i = 0;i < n;i++){
        scanf("%d %d %d", &h[i].bh, &a, &b);
        h[i].time = a * 1.0 / b;
    }
    /* 
      说明一下qsort函数。
      该函数为C语言中的快排函数，在头文件<stdlib.h>中，写的时候记得要在前面加上该头文件。
      该函数一共有四个参数：
      第一个参数：待排序的数组
      第二个参数：待排数组中的元素个数
      第三个参数：待排数组中每个元素所占内存空间大小，写成sizeof(待排数组中第1个元素)即可
      第四个参数：cmp函数，进行比较的规则
      结合下面我的写法进行理解。
    */
    qsort(h, n, sizeof(h[0]), cmp);
    printf("%d %d %d", h[0].bh, h[1].bh, h[2].bh);
    return 0;
}

7-3 拼题 A 是真爱 (20 分)
如果一个人在一段话里很多次提到 pintia，那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。

输入格式：
输入在一行中给出一个总长度不超过 10^4字符的非空字符串，由英文字母和标点符号 , 和 . 以及空格组成，以一个回车结束。

输出格式：
首先在第一行输出给定文字中出现了多少次 pintia 或 Pintia。

如果一次都没有，在第二行输出 wu gan（无感）；如果有但不超过 3 次，输出 you ai（有爱）；如果超过了 3 次，输出 zhen ai la（真爱啦）。

注意只有当 pintia 作为完整独立的词出现的时候才算一次，即它必须跟其他文字以空格或者标点符号分开。

输入样例 1：
This is a pintiatest.

输出样例 1：
0
wu gan

输入样例 2：
This is apintia test. Hey I love pintia a

输出样例 2：
1
you ai

输入样例 3：
This is apintiatest. Hey I love pintia, really zhen ai pintia la,pintia is my favorite place to go. Come on visit Pintia.

输出样例 3：
4
zhen ai la

AC代码：

#include <stdio.h>
#include <string.h>
int main(){
    char a[10001];
    int cnt = 0, i;
    gets(a);
    for(i = 0;i < strlen(a);i++){
        char t[10001] = "";
        int j = 0;
        while(a[i] != ' ' && a[i] != ',' && a[i] != '.' && i != strlen(a)){
            t[j++] = a[i];
            i++;
        }
        if(!strcmp(t, "pintia") || !strcmp(t, "Pintia")) cnt++;
    }
    printf("%d\n", cnt);
    if(cnt == 0) printf("wu gan");
    else if(cnt >= 1 && cnt <= 3) printf("you ai");
    else printf("zhen ai la");
    return 0;
}

7-4 素数等差数列 (20 分)
2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。例如 { 7，37，67，97，127，157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。

输入格式：
输入在一行中给出两个正整数：n（≤10）为等差素数数列的项数； MAXP （2≤MAXP<10^5）为数列中最大素数的上界。

输出格式：
如果解存在，则在一行中按递增序输出等差最大的一组解；若解不唯一，则输出首数最大的一组解。若解不存在，则输出不超过 MAXP 的最大素数。同行数字间以一个空格分隔，行首尾不得有多余空格。

输入样例 1：
5 1000

输出样例 1：
23 263 503 743 983

输入样例 2：
10 200

输出样例 2：
199

AC代码：

#include <stdio.h>
#include <math.h>
int isPrime(int m){
    for (int i = 2;i <= sqrt(m);i++){
        if (m % i == 0) return 0;
    }
    return 1;
}
int main(){
    int a[100000], b[100000], res[10], n, m, i, j, cnt = 0, max = 0;
    scanf("%d %d", &n, &m);
    for(i = 2;i <= m;i++){
        if(isPrime(i)){
            a[cnt++] = i;
            b[i] = 1;
        }
    }
    if(n > 1){
        for(i = cnt - 1;i >= n;i--){
            for(j = 1;j <= i - n + 1;j++){
                if((a[i] - a[j]) % (n - 1) != 0) continue;
                int d = (a[i] - a[j]) / (n - 1), flag = 1, k;
                for(k = 1;k < n - 1;k++)
                    if(!b[a[j] + k * d]){
                        flag = 0; 
                        break;
                    }
                if(flag && d > max){
                    max = d;
                    for(k = 0;k < n;k++) res[k] = a[j] + k * d;
                }
            }
       }
    }
    if(max == 0) printf("%d", a[cnt - 1]);
    else{
        printf("%d", res[0]);
        for(i = 1;i < n;i++) printf(" %d", res[i]);
    }
    return 0;
}

7-5 实验室使用排期 (25 分)
受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。

输入格式：
输入第一行首先给出一个正整数 N（≤2×10^3），为申请总量。随后 N 行，每行按以下格式给出申请信息：
hh:mm:ss hh:mm:ss
其中 hh:mm:ss 表示一天内的时间点“小时:分钟:秒钟”，最早从 00:00:00 开始，最晚到 23:59:59 结束。第一个时间点为进入实验室的时间，第二个是离开时间。题目保证离开时间在进入时间之后。

注意所有时间都在一天之内。时间按 24 小时显示。

输出格式：
在一行中输出能够被批准的最大申请数量。

输入样例：
7
18:00:01 23:07:01
04:09:59 11:30:08
11:35:50 13:00:00
23:45:00 23:55:50
13:00:00 17:11:22
06:30:50 11:42:01
17:30:00 23:50:00

输出样例：
5

样例解释：
除了最后两个申请，其它都可以被批准。

AC代码：

#include <stdio.h>
#include <stdlib.h>
struct time{
    int t1, t2;
    // t1为开始时间，t2为结束时间
}t[1529];
int cmp(const void *a, const void *b){
    struct time *c = (struct time *)a;
    struct time *d = (struct time *)b;
    // 按照结束时间进行升序排序
    return c->t2 - d->t2;
}
int main(){
    int n, i, a, b, c, d, e, f, cnt = 1, k;
    scanf("%d", &n);
    for(i = 0;i < n;i++){
        scanf("%d:%d:%d %d:%d:%d", &a, &b, &c, &d, &e, &f);
        t[i].t1 = 3600 * a + 60 * b + c; 
        t[i].t2 = 3600 * d + 60 * e + f;
    }
    qsort(t, n, sizeof(t[0]), cmp);
    k = t[0].t2;
    for(i = 1;i < n;i++){
        if(t[i].t1 >= k){
            k = t[i].t2;
            cnt++;
        }
    }
    printf("%d", cnt);
    return 0;
}