题目描述:

如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。

输入:

  1、第一个矩阵的行数
  2、第一个矩阵的列数(也是第二个矩阵的行数)
  3、第二个矩阵的列数
  4、第一个矩阵的值
  5、第二个矩阵的值

输出:

  输出两个矩阵相乘的结果

样例输入

  2 2 2 3 8 8 0 9 0 18 9

样例输出

  171 72

  72  0

思路:

题目意思很简单,只是实现两个矩阵乘法功能,要注意的一点是输出的格式。

OJ平台中对输出的格式非常严格,经过多次尝试,验证此题的正确输出格式是:
  输出应该是x行,z列的格式
  每一行中各列之间应用空格键隔开,不能用Tab键
  最后一行的末尾不能换行

 import java.util.Scanner;

 /**
* 实现两个矩阵的乘法的功能,并输出结果
*
*/
public class MultipleMatrix { public static void main(String[] args) {
/*
* 输入数据,按照输入的格式对应输入
* 1、第一个矩阵的行数
* 2、第一个矩阵的列数(也是第二个矩阵的行数)
* 3、第二个矩阵的列数
* 4、第一个矩阵的值
* 5、第二个矩阵的值
*/
Scanner cin = new Scanner(System.in) ;
int x = cin.nextInt() ;
int y = cin.nextInt() ;
int z = cin.nextInt() ;
//简单判断是否出错
if(x < 1 || y <1 || z < 1){
cin.close() ;
return ;
} int [][] fstMtr = new int [x][y] ;
int [][] sndMtr = new int [y][z] ;
//输入第一个矩阵A[x][y]
for(int i = 0 ; i < x ; i++){
for(int j = 0 ; j < y ; j++){
fstMtr[i][j] = cin.nextInt() ;
}
}
//输入第一个矩阵B[Y][Z]
for(int i = 0 ; i < y ; i++){
for(int j = 0 ; j < z ; j++){
sndMtr[i][j] = cin.nextInt() ;
}
}
cin.close() ; int [][] result = new int[x][z] ;
//计算结果,按照矩阵相乘的公式进行计算
for(int i = 0 ; i < x ; i++){
for(int j = 0 ; j < z ; j++){
result[i][j] = 0 ;
for(int k = 0 ; k < y ; k++){
result[i][j] += fstMtr[i][k]*sndMtr[k][j] ;
}
/*
* 输出结果,OJ平台中对输出的格式非常严格,
经过多次尝试,验证:
* 此题的正确输出格式应该是x行,z列的格式
* 一行中各列之间应用空格键隔开,不能用Tab键
* 最后一行的末尾不能换行
*/
if(j == z-1){
if(i == x-1){
System.out.print(result[i][j]);
}else{
System.out.println(result[i][j]);
}
}else{
System.out.print(result[i][j]+" ");
}
}
} } }

Code

华为OJ平台——矩阵乘法的更多相关文章

  1. 华为OJ平台——字符串分隔

    题目描述: 连续输入字符串,请按长度为8拆分每个字符创 后输出到新的字符串数组: 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理 输入 连续输入字符串(输入两次,每个字符长长度小于100)输 ...

  2. 华为OJ平台——输出最小的k个数

    输入n个整数,输出其中最小的k个. 详细描述: 接口说明 原型: bool GetMinK(unsignedint uiInputNum, int *pInputArray, unsignedint ...

  3. 【华为OJ平台练习题】求最大公共子串的个数和元素

    1.原题是求出最大公共子串的个数就可以 原理:利用二维矩阵排列的方式.将俩字符串进行比較 #include <iostream> #include <vector> using ...

  4. 华为OJ平台——密码强度等级

    题目描述: 密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分. 一.密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二.字母: 0  ...

  5. 华为OJ平台——求最大连续bit数

    题目描述: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字    输出: 对应的二进制数字中1的最大连续数 思路: ...

  6. 华为OJ平台——统计字符串中的大写字母

    题目描述: 统计字符串中的大写字母的个数 输入: 一行字符串 输出: 字符串中大写字母的个数(当空串时输出0) 思路: 这一题很简单,直接判断字符串中的每一个字符即可,唯一要注意的一点是输入的字符串可 ...

  7. 华为OJ平台——将真分数分解为埃及分数

    题目描述: 分子为1的分数称为埃及分数.现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数.如:8/11 = 1/2+1/5+1/55+1/110. 输入: 输入一个真分数, ...

  8. 华为OJ平台——字符串匹配

    题目描述: 判断短字符串中的所有字符是否在长字符串中全部出现 输入: 输入两个字符串. 第一个为短字符,第二个为长字符 输出: true  - 表示短字符串中所有字符均在长字符串中出现 false - ...

  9. 华为OJ平台——整形数组合并

    题目描述: 将两个整型数组按照升序合并,并且过滤掉重复数组元素 输入: 输入说明,按下列顺序输入: 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数 ...

随机推荐

  1. Env:ctags和Taglist安装与配置

    注:文章参照http://blog.csdn.net/vaqeteart/article/details/4146618 想必用过Source Insight的人都记得这样一个功能: SI能够把当前文 ...

  2. 在mac上安装svn客户端

    mac 10.8上面,默认是没有svn客户端的,可以通过以下两种方式来安装:    1.单独安装xcode命令行工具,安装完成后,在终端中就可以使用svn命令了,目前版本是1.6.18:    2.去 ...

  3. java数组初始化的三种方式

      //第一种 int[] is= new int[3]; is[0]=1; is[1]=2; is[2]=3; //第二种 int[] is2= {1,2,3}; //第三种 int[] is3= ...

  4. sublime代码片段功能

    tools - > developer - > new snippet有了这个,你就可以通过iu这两个键,直接弄出自己的模板了,这就很方便了,不用在复制粘贴了.上是代码模板,下面是快捷键, ...

  5. CF 461B Appleman and Tree 树形DP

    Appleman has a tree with n vertices. Some of the vertices (at least one) are colored black and other ...

  6. C#(一维数组)

    定义数组 int[] 变量名 = new int [n]; 数组初始化 int[] myArray = new int[] {1, 3, 5, 7, 9}; //输入班级人数 //输入每个人的分数 / ...

  7. 深入Java集合学习系列:HashMap的实现原理

    1.    HashMap概述: HashMap是基于哈希表的Map接口的非同步实现.此实现提供所有可选的映射操作,并允许使用null值和null键.此类不保证映射的顺序,特别是它不保证该顺序恒久不变 ...

  8. JAVA 想让类无法new,可以使用private将类的构造函数改为私有的,这样new的时候就会报错了

    JAVA 想让类无法new,可以使用private将构造函数改为私有的,这样new的时候就会报错了 主要用于,静态工具类,静态类不需要new,直接使用   类名.静态方法  即可调用 class D{ ...

  9. python中的生成器

    什么是生成器? 生成器是一个包含了特殊关键字yield的函数.当被调用的时候,生成器函数返回一个生成器.可以使用send,throw,close方法让生成器和外界交互. 生成器也是迭代器,但是它不仅仅 ...

  10. Eclipse下快速打开本地文件插件EasyExplorer(转)

    EasyExplorer  是一个类似于 Windows Explorer的Eclipse插件,它可以帮助你在不退出Eclipse的环境下浏览本地文件系统,类似的插件也有很多,但是本人喜欢使用这个版本 ...