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

• 点击跳转专栏=>Unity3D特效百例
• 点击跳转专栏=>案例项目实战源码
• 点击跳转专栏=>游戏脚本-辅助自动化
• 点击跳转专栏=>Android控件全解手册
• 点击跳转专栏=>Scratch编程案例
• 点击跳转=>软考全系列
• 点击跳转=>蓝桥系列

👉关于作者

专注于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>intmain(){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");}return0;}

😜连号区间数

问题描述

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

在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>#defineN50000intmain(){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);return0;}

😜闰年判断

问题描述

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

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

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

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

样例输入
2013
样例输出
no

样例输入
2016
样例输出
yes

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

#include<stdio.h>intmain(){int n;scanf("%d",&n);if(n %4==0&& n %100!=0|| n %400==0)printf("yes");elseprintf("no");return0;}

😜时间转换

问题描述
　　给定一个以秒为单位的时间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>intmain(){int n;scanf("%d",&n);printf("%d:%d:%d", n /3600, n %3600/60, n %60);return0;}

👉其他

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

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