【GPLT 一阶题目集】L4-115~L4-118

目录

L4-115 太神奇了

L4-116 字母串

L4-117 矩阵列平移

L4-118 均是素数

---

L4-115 太神奇了

“告诉大家一个神奇的消息，太神奇了：明年全世界所有的人都同岁，全部都等于2022。明年的日子很特别，大概每1000年才会有一次。明年你的周岁年龄+你的出生年，每个人都是2022年。例如：你明年57加上1965年生的，加起来就是2022年。特别奇怪，连中外专家都无法解释！你计算一下，看看是不是2022。真是千年等一回呀！真准！转朋友圈，让大伙都算一下吧！”

据说这个“电子包浆”贴每年都会出现。本题就请你根据发贴人提到的周岁年龄和出生年，判断其发贴的时候是哪一年。

输入格式：

输入在第一行中给出两个正整数，即周岁年龄和出生年，其中年龄在 (0, 200) 区间内，出生年在 (1900, 2022) 区间内。

输出格式：

在一行中输出发贴年份。

输入样例：

57 1965

输出样例：

2021

样例说明：

因为贴子里说“明年全世界所有的人都同岁”，所以发贴是在今年，即 2021 年。

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d",a+b-1);
    return 0;
}

注意事项：

如有疑问，欢迎提出。

L4-116 字母串

英语老师要求学生按照如下规则写一串字母：

如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
当然也可以什么都不写，就结束这个字母串。
例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。

现在面对全班学生交上来的作业，老师请你写个程序自动批改。

输入格式：

输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×10^6 。

输出格式：

对每位学生的作业，如果正确就在一行中输出 Y，否则输出 N。

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n, len;
    scanf("%d", &n);
    getchar();
    /*char str[2000001];*/
    char* str;
    str = (char*)malloc(2000001 * sizeof(char));
    for (int i = 0; i < n; i++)
    {
        gets(str);
        len = strlen(str);
        for (int j = 0; j < len; j++)
        {
            if (j == len - 1)
            {
                printf("Y\n");
                break;
            }
            if (str[j] >= 'A' && str[j] <= 'Z')
            {
                if (str[j] == 'Z')
                {
                    if (str[j + 1] == str[j] + 32)
                        ;
                    else
                    {
                        printf("N\n");
                        break;
                    }
                }
                else {
                    if (str[j + 1] == str[j] + 32 || str[j + 1] == str[j] + 1)
                        ;
                    else
                    {
                        printf("N\n");
                        break;
                    }
                }
            }
            if (str[j] >= 'a' && str[j] <= 'z')
            {
                if (str[j] == 'a')
                {
                    if (str[j + 1] == str[j] - 32)
                        ;
                    else
                    {
                        printf("N\n");
                        break;
                    }
                }
                else {
                    if (str[j + 1] == str[j] - 32 || str[j + 1] == str[j] - 1)
                        ;
                    else
                    {
                        printf("N\n");
                        break;
                    }
                }
            }
        }
    }
    return 0;
}

注意事项：

如有疑问，欢迎提出。

L4-117 矩阵列平移

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。

输入格式：

输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。

输出格式：

在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

7 2 99
11 87 23 67 20 75 89
37 94 27 91 63 50 11
44 38 50 26 40 26 24
73 85 63 28 62 18 68
15 83 27 97 88 25 43
23 78 98 20 30 81 99
77 36 48 59 25 34 22

输出样例：

440 399 369 421 302 386 428
样例解读：

需要平移的是第 2、4、6 列。给定 k=2，应该将这三列顺次整体向下平移 1、2、1 位（如果有更多列，就应该按照 1、2、1、2 …… 这个规律顺次向下平移），顶端的空位用 99 来填充。平移后的矩阵变成：

11 99 23 99 20 99 89
37 87 27 99 63 75 11
44 94 50 67 40 50 24
73 38 63 91 62 26 68
15 85 27 26 88 18 43
23 83 98 28 30 25 99
77 78 48 97 25 81 22

#include <stdio.h>

int main()
{
    int n, k, x;
    scanf("%d %d %d", &n, &k, &x);
    int map[100][100];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &map[i][j]);
    int kk = 1;
    for (int i = 1; i <= n - 1; i += 2) //决定操作的总列数，i为偶数列下标
    {
        kk %= k;
        if (kk == 0)
            kk = k;
        for (int j = n - kk - 1; j >= 0; j--) //j为第几行，从下往上开始操作
        {
            map[j + kk][i] = map[j][i];
        }
        for (int j = 0; j < kk; j++) //从上往下补数x
        {
            map[j][i] = x;
        }
        kk++;
    }
    for (int i = 0; i < n; i++) //计算并输出结果
    {
        int sum = 0;
        for (int j = 0; j < n; j++)
        {
            sum += map[i][j];
        }
        printf("%d", sum);
        if (i != n - 1)
            printf(" ");
    }
    return 0;
}

注意事项：

是1~k而不是1和k，注意这点即可。

如有疑问，欢迎提出。

L4-118 均是素数

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、qr+p、rp+q 均是素数？

输入格式：

输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。

输出格式：

在一行中输出满足条件的素数三元组的个数。

输入样例：

1 35

输出样例：

10

样例解读：

满足条件的10组解为：

2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 1

#include <stdio.h>
#include <math.h>

int isPrime(int num)
{
    int res = 1;
    if (num == 1 || num == 0)
        return 0;
    for (int i = 2; i <= sqrt(num); i++)
    {
        if (num % i == 0)
        {
            res = 0;
            break;
        }
    }
    return res;
}

int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    int count = 0, prime[1000], res = 0;
    for (int i = m; i <= n; i++) //创建m~n的素数数组
    {
        if (isPrime(i))
            prime[count++] = i;
    }
    int p, q, r;
    for (int i = 0; i < count; i++)
    {
        p = prime[i];
        for (int j = i + 1; j < count; j++)
        {
            q = prime[j];
            for (int k = j + 1; k < count; k++)
            {
                r = prime[k];
                if (isPrime(p * q + r) && isPrime(q * r + p) && isPrime(r * p + q))
                    res++;
            }
        }
    }
    printf("%d", res);
    return 0;
}

注意事项：

如有疑问，欢迎提出。