蓝桥杯专题-试题版-【矩阵乘法】【连号区间数】【闰年判断】【时间转换】

芝麻粒儿

已于 2023-06-28 21:02:15 修改

阅读量1k

点赞数

分类专栏：蓝桥全系列文章标签：蓝桥杯矩阵职场和发展认证考试真题讲解

于 2023-06-27 02:15:00 首次发布

本文链接：https://blog.csdn.net/qq_27489007/article/details/131377258

版权

蓝桥全系列专栏收录该内容

67 篇文章 10 订阅

订阅专栏

👉关于作者

专注于Android/Unity和各种游戏开发技巧，以及各种资源分享（网站、工具、素材、源码、游戏等）
有什么需要欢迎底部卡片私我，获取更多支持，交流让学习不再孤单。

芝麻粒儿-空名先生

👉实践过程

需要所有整理的文档可底部卡片联系我，直接发压缩包。

😜矩阵乘法

问题描述
　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
　　例如：
　　A =
　　1 2
　　3 4
　　A的2次幂
　　7 10
　　15 22

输入格式
　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数
　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出格式
　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开

样例输入
2 2
1 2
3 4
样例输出
7 10
15 22

#include <stdio.h>

int main()
{
    int a[30][30], b[30][30] = {0}, c[30][30];
    int i, j, k, l, m, n;
    scanf("%d%d", &n, &m);
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    for (i = 0; i < n; i++)
        b[i][i] = 1;
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            for (k = 0; k < n; k++)
            {
                c[j][k] = 0;
                for (l = 0; l < n; l++)
                    c[j][k] += a[j][l] * b[l][k];
            }
        }
        for (j = 0; j < n; j++)
            for (k = 0; k < n; k++)
                b[j][k] = c[j][k];
    }
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            printf("%d ", b[i][j]);
        printf("\n");
    }
    return 0;
}

😜连号区间数

问题描述

小明这些天一直在思考这样一个奇怪而有趣的问题：

在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：

如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。

当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式

第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。

第二行是N个不同的数字Pi(1 <= Pi <= N)，表示这N个数字的某一全排列。
输出格式

输出一个整数，表示不同连号区间的数目。
样例输入1
4
3 2 4 1
样例输出1
7
样例输入2
5
3 4 2 5 1
样例输出2
9

#include <stdio.h>
#define N 50000

int main()
{
    int i, j, n, a[N] = {0};
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    
    int count = 0;
    for (i = 0; i < n; i++)
    {
        int the_max = a[i];
        int the_min = a[i];
        count += 1;
        for (j = i + 1; j < n; j++)
        {
            if (the_max < a[j]) the_max = a[j];
            if (the_min > a[j]) the_min = a[j];
            if (the_max - the_min == j - i)
                count += 1;
        }
    }
    
    printf("%d", count);
    return 0;
}

😜闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

年份是4的倍数而不是100的倍数；
年份是400的倍数。
其他的年份都不是闰年。

输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

样例输入
2013
样例输出
no

样例输入
2016
样例输出
yes

数据规模与约定
1990 <= y <= 2050。

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0)
        printf("yes");
    else
        printf("no");
    return 0;
}

😜时间转换

问题描述
　　给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而~~表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。~~

输入格式
　　输入只有一行，是一个整数t（0<=t<=86399）。
输出格式
　　输出只有一行，是以“::~~”的格式所表示的时间，不包括引号。~~

样例输入
0
样例输出
0:0:0

样例输入
5436
样例输出
1:30:36

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d:%d:%d", n / 3600, n % 3600 / 60, n % 60);
    return 0;
}

👉其他

📢作者：小空和小芝中的小空
📢转载说明-务必注明来源：https://zhima.blog.csdn.net/
📢这位道友请留步☁️，我观你气度不凡，谈吐间隐隐有王者霸气💚，日后定有一番大作为📝！！！旁边有点赞👍收藏🌟今日传你，点了吧，未来你成功☀️，我分文不取，若不成功⚡️，也好回来找我。

温馨提示：点击下方卡片获取更多意想不到的资源。
空名先生