华为OJ平台——矩阵乘法
题目描述:
如果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平台——矩阵乘法的更多相关文章
- 华为OJ平台——字符串分隔
题目描述: 连续输入字符串,请按长度为8拆分每个字符创 后输出到新的字符串数组: 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理 输入 连续输入字符串(输入两次,每个字符长长度小于100)输 ...
- 华为OJ平台——输出最小的k个数
输入n个整数,输出其中最小的k个. 详细描述: 接口说明 原型: bool GetMinK(unsignedint uiInputNum, int *pInputArray, unsignedint ...
- 【华为OJ平台练习题】求最大公共子串的个数和元素
1.原题是求出最大公共子串的个数就可以 原理:利用二维矩阵排列的方式.将俩字符串进行比較 #include <iostream> #include <vector> using ...
- 华为OJ平台——密码强度等级
题目描述: 密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分. 一.密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二.字母: 0 ...
- 华为OJ平台——求最大连续bit数
题目描述: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 对应的二进制数字中1的最大连续数 思路: ...
- 华为OJ平台——统计字符串中的大写字母
题目描述: 统计字符串中的大写字母的个数 输入: 一行字符串 输出: 字符串中大写字母的个数(当空串时输出0) 思路: 这一题很简单,直接判断字符串中的每一个字符即可,唯一要注意的一点是输入的字符串可 ...
- 华为OJ平台——将真分数分解为埃及分数
题目描述: 分子为1的分数称为埃及分数.现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数.如:8/11 = 1/2+1/5+1/55+1/110. 输入: 输入一个真分数, ...
- 华为OJ平台——字符串匹配
题目描述: 判断短字符串中的所有字符是否在长字符串中全部出现 输入: 输入两个字符串. 第一个为短字符,第二个为长字符 输出: true - 表示短字符串中所有字符均在长字符串中出现 false - ...
- 华为OJ平台——整形数组合并
题目描述: 将两个整型数组按照升序合并,并且过滤掉重复数组元素 输入: 输入说明,按下列顺序输入: 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数 ...
随机推荐
- 二. Socket用法
C/S通信架构中,客户端要主动与服务端建立连接,这个链接就是Socket套接字.服务端收到连接请求后,也会开启Socket记录与客户端的链接.C/S两端都要建路Socket才能正常收发数据. 一.构造 ...
- (VS TFS) Adding existing project to solution in TFS.
正常的情况话,直接加入project,然后选择"Source control" -> “Add selected projects to source control.... ...
- Android酷炫实用的开源框架(UI框架) 转
Android酷炫实用的开源框架(UI框架) 前言 忙碌的工作终于可以停息一段时间了,最近突然有一个想法,就是自己写一个app,所以找了一些合适开源控件,这样更加省时,再此分享给大家,希望能对大家有帮 ...
- BestCoder Round #85 hdu5778 abs(素数筛+暴力)
abs 题意: 问题描述 给定一个数x,求正整数y,使得满足以下条件: 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次. 输入描述 第一行输入一个整数T 每组数据有一行,一个整 ...
- Educational Codeforces Round 15 Road to Post Office
Road to Post Office 题意: 一个人要从0走到d,可以坐车走k米,之后车就会坏,你可以修或不修,修要花t时间,坐车单位距离花费a时间,走路单位距离花费b时间,问到d的最短时间. 题解 ...
- C# WinForm开发系列 - ListBox/ListView/Panel
转自会飞的小猪文章 C# WinForm开发系列 - ListBox/ListView/Panel 在博客园看到了一篇博文,觉得很不错,就转载过来了. 包含自定义绘制的ListBox, 带拖动, ...
- Home键状态保存运用场景
当我们在一个Activity中有接收Intent过来的值,或者当前Activity有保存数据时候,如果此时不小心按到了Home键,然后没有及时回来而是运行了其它应用程序,当你想起来的时候,恐怕已经是几 ...
- C++ operator 知识点 2
http://blog.csdn.net/szlanny/article/details/4295854 operator它有两种用法,一种是operator overloading(操作符重载),一 ...
- invalid byte 1 of 1-byte UTF-8 sequence
这是一个很普通的问题 , 就是UTF-8的xml文件被默认为GBK或者其他编码的编辑器改了之后保存为其他编码了 , 解决方案网上有很多. 其实需要注意的就是不要为了图方便 , 随便就找了个编辑器改一下 ...
- python argparse模块解析命令行选项简单使用
argparse模块的解析命令行选项简单使用 util.py #!/usr/bin/env python # coding=utf-8 import argparse parser = argpars ...