Java机试题:矩阵乘法
描述
如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的
矩阵的大小不超过100*100
输入描述:
输入包含多组数据,每组数据包含:
第一行包含一个正整数x,代表第一个矩阵的行数
第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数
第三行包含一个正整数z,代表第二个矩阵的列数
之后x行,每行y个整数,代表第一个矩阵的值
之后y行,每行z个整数,代表第二个矩阵的值
第一行包含一个正整数x,代表第一个矩阵的行数
第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数
第三行包含一个正整数z,代表第二个矩阵的列数
之后x行,每行y个整数,代表第一个矩阵的值
之后y行,每行z个整数,代表第二个矩阵的值
输出描述:
对于每组输入数据,输出x行,每行z个整数,代表两个矩阵相乘的结果
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int row1 = -1; int col1row2 = -1; int col2 = -1; int[][] arr1; int[][] arr2; int[][] arr3; while (sc.hasNextInt()) { // 前三行为,行列信息 for (int i = 1; i < 4; i++) { if(i % 3 == 1) { row1 = sc.nextInt(); } if(i % 3 == 2) { col1row2 = sc.nextInt(); } if(i % 3 == 0) { col2 = sc.nextInt(); } } // 根据行列信息构建矩阵 arr1 = new int[row1][col1row2]; for (int i = 0; i < row1 ; i++) { for (int j = 0; j < col1row2; j++) { arr1[i][j] = sc.nextInt(); } } arr2 = new int[col1row2][col2]; for (int i = 0; i < col1row2 ; i++) { for (int j = 0; j < col2; j++) { arr2[i][j] = sc.nextInt(); } } // 计算结果矩阵:arr3[i][j] += arr1[i][k] * arr2[k][j];,k为arr1列数 = arr2行数 arr3 = new int[row1][col2]; for (int i = 0; i < row1 ; i++) { for (int j = 0; j < col2; j++) { for (int k = 0; k < col1row2; k++) { arr3[i][j] += arr1[i][k] * arr2[k][j]; } } } // 输出结果 StringBuffer sb = new StringBuffer(); for (int i = 0; i < row1 ; i++) { sb = new StringBuffer(""); for (int j = 0; j < col2; j++) { sb.append(arr3[i][j] + " "); } System.out.println(sb); } } } }
题目来源:牛客网
标签:
java机试题
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理