L1-048 矩阵A乘以B-PAT团体程序设计天梯赛GPLT

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出“Error: Ca != Rb”，其中Ca是A的列数，Rb是B的行数。

输入样例1：
2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8

输出样例1：
2 4
20 22 24 16
53 58 63 28

输入样例2：
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72

输出样例2：
Error: 2 != 3

分析：如果不能相乘则直接输出，如果能,则矩阵A为ra行ca列，矩阵B为rb行cb列，结果矩阵ans为ra行cb列。ans矩阵中每一个元素ans[i][j] = sum(a[ra][i] * b[i][cb]) [1 <= i <= ca]。注意输出时行末不留空格～

#include <iostream>
using namespace std;
int a[110][110], b[110][110];
int ra, ca, rb, cb;
int f(int r, int c) {int sum = 0;for(int i = 1; i <= ca; i++)sum += a[r][i] * b[i][c];return sum;
}
int main() {cin >> ra >> ca;for(int i = 1; i <= ra; i++)for(int j = 1; j <= ca; j++)cin >> a[i][j];cin >> rb >> cb;for(int i = 1; i <= rb; i++)for(int j = 1; j <= cb; j++)cin >> b[i][j];if(ca != rb)printf("Error: %d != %d", ca, rb);else {printf("%d %d\n", ra, cb);for(int i = 1; i <= ra; i++) {for(int j = 1; j <= cb; j++) {if(j != 1) cout << ' ';cout <<  f(i,j);}cout << endl;}}return 0;
}

L1-048 矩阵A乘以B-PAT团体程序设计天梯赛GPLT相关推荐

L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集题目地址:L2-005 集合相似度题目大意给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
L3-011 直捣黄龙 (30 分)-PAT 团体程序设计天梯赛 GPLT
本题是一部战争大片 -- 你需要从己方大本营出发,一路攻城略地杀到敌方大本营.首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营.当这样的路径不唯一时,要求选择可以沿途解放最多城镇 ...
L1-067 洛希极限 (10 分)-PAT 团体程序设计天梯赛 GPLT
科幻电影<流浪地球>中一个重要的情节是地球距离木星太近时,大气开始被木星吸走,而随着不断接近地木"刚体洛希极限",地球面临被彻底撕碎的危险.但实际上,这个计算是错误的. ...
[Python] L1-031. 到底是不是太胖了-PAT团体程序设计天梯赛GPLT
据说一个人的标准体重应该是其身高(单位:厘米)减去100.再乘以0.9所得到的公斤数.真实体重与标准体重误差在10%以内都是完美身材(即 |真实体重-标准体重| < 标准体重x10%).已知市斤 ...
[Python] L1-029. 是不是太胖了-PAT团体程序设计天梯赛GPLT
据说一个人的标准体重应该是其身高(单位:厘米)减去100.再乘以0.9所得到的公斤数.已知市斤是公斤的两倍.现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧--) 输入格式: ...
[Python] L1-005. 考试座位号-PAT团体程序设计天梯赛GPLT
L1-005. 考试座位号每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号 ...
L2-027 名人堂与代金券-PAT团体程序设计天梯赛GPLT
对于在中国大学MOOC学习"数据结构"课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 ...
L2-022 重排链表-PAT团体程序设计天梯赛GPLT
给定一个单链表 L~1~→L~2~→-→L~n-1~→L~n~,请编写程序将链表重新排列为 L~n~→L~1~→L~n-1~→L~2~→-.例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5 ...
L1-054 福到了-PAT团体程序设计天梯赛GPLT
"福"字倒着贴,寓意"福到".不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N x N 的网格组成的,网格中的元素 ...
L1-050 倒数第N个字符串-PAT团体程序设计天梯赛GPLT
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增.例如当 L 为 3 时,序列为 { aaa, aab, aac, . ...

L1-048 矩阵A乘以B-PAT团体程序设计天梯赛GPLT

L1-048 矩阵A乘以B-PAT团体程序设计天梯赛GPLT相关推荐

最新文章

热门文章