首页 > 其他分享 >浙江理工大学入队200题——12C

浙江理工大学入队200题——12C

时间:2022-10-29 16:46:00浏览次数:52  
标签:200 12C int 矩阵 入队 m1 110 m2 ys

问题 C: 零基础学C/C++128——矩阵计算

题目描述

给定2个rc阶矩阵m1、m2以及若干运算符包括:+、-、、=,分别代表加(m1+m2)、减(m1-m2)、乘(m1*m2)、赋值(m1=m2)操作。计算矩阵的运算结果。其中1<=r,c<=10。

输入

输入数据有多组,第一行为测试数据的组数T,每组测试数据由2个矩阵(m1和m2)和若干个运算符组成。每个矩阵的第一行是矩阵的行、列数r,c。后面有r行,每行c个整数。
运算以end结束。我们假设所有的运算操作均可以进行

输出

赋值运算不输出任何结果,其他运行均输出每次运算的结果,且每次输出结果矩阵后再输出一个空行。

样例输入 Copy

1
3 3
1 0 0
0 1 0
0 0 1
3 3
1 2 3
1 2 3
1 2 3

=
+
end

样例输出 Copy

0 -2 -3
-1 -1 -3
-1 -2 -2

1 2 3
1 2 3
1 2 3

2 4 6
2 4 6
2 4 6

题解

本身是比较复杂的过程,分为四个小块围绕+-*/来写,没有简单方法
为了省时间我用c++来写了,如果用c的话可以对应着模拟

代码(AC)

点击查看代码
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
	int r,c,r1,c1;
	int a[110][110],b[110][110],ans[110][110];
	int t;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(ans,0,sizeof(ans));
	cin>>t;
	while (t--)
	{
		cin>>r>>c;
		for(int i=0;i<r;i++)
		{
			for(int j=0;j<c;j++)
			{
				cin>>a[i][j];
			}
		}
		cin>>r1>>c1;
		for(int i=0;i<r1;i++)
		{
			for(int j=0;j<c1;j++)
			{
				cin>>b[i][j];
			}
		}
		string ys;
		while(cin>>ys&&ys!="end")
		{
			if(ys=="-")
			{
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						ans[i][j]=a[i][j]-b[i][j];
					}
				}
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						cout<<ans[i][j];
						if(j!=c-1) cout<<" ";
					}
					cout<<endl;
				}
				cout<<endl;
			}
                        else if(ys=="+")
			{
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						ans[i][j]=a[i][j]+b[i][j];
					}
				}
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						cout<<ans[i][j];
						if(j!=c-1) cout<<" ";
					}
					cout<<endl;
				}
				cout<<endl;
			}
                        else if(ys=="=")
			{
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						a[i][j]=b[i][j];
					}
				}
			}
                        else if(ys=="*")
			{
				memset(ans,0,sizeof(ans));
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						for(int k=0;k<r;k++)
						{
							ans[i][j]+=a[i][k]*b[k][j];
						 } 
					}
				}
				for(int i=0;i<r;i++)
				{
					for(int j=0;j<c;j++)
					{
						cout<<ans[i][j];
						if(j!=c-1) cout<<" ";
					}
					cout<<endl;
				}
				cout<<endl;
			}
		}
	}
    return 0;
}

标签:200,12C,int,矩阵,入队,m1,110,m2,ys
From: https://www.cnblogs.com/codeshany/p/zstu_200_12C.html

相关文章

  • 浙江理工大学入队200题——8O
    问题O:零基础学C/C++88——三个齿轮啮合题目描述如图在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,问各转多少圈后,这两对齿同时重逢。输入输入数据有多组,每组数据一......
  • 浙江理工大学入队200题——12A
    问题A:零基础学C/C++126——回型矩阵题目描述输出n*m的回型矩阵输入多组测试数据每组输入2个整数n和m(不大于10,且不同时为10)输出输出n*m的回型矩阵,要求左上角元......
  • 浙江理工大学入队200题——11J
    问题J:零基础学C/C++125——矩阵乘积题目描述输入一个m×n的整数矩阵A,再输入一个n×m的整数矩阵B。计算C=A×B。输入输入为多组测试数据。先输入m和n(m和n均≤10),另起......
  • 【SCOI2007】k短路(A_)
    考虑用\(A^*\)维护这个东西,由于其它题解都讲得很清楚\(A^*\)的原理了,我就在这里说一下这题需要注意的地方。按照\(A^*\)的套路,我们要把估价函数设为当前点到\(b\)......
  • 【SCOI2005】骑士精神(IDA_,A_)
    我们先考虑最纯粹的暴力,也就是暴力枚举每次空格调到哪里,并继续递归求解。然后发现\(O(8^{15}\times5\times5)\)的复杂度限制了我们的想象。同学写了一发好像10分然后既......
  • 浙江理工大学入队200题——11FI
    问题I:零基础学C/C++124——海选女主角题目描述刚好来了m*n个MM,站成一个m*n的队列,副导演Fe(OH)2为每个MM打了分数,分数都是32位有符号整数。一开始我很纳闷:分数怎么还......
  • 浙江理工大学入队200题——11G
    问题G:零基础学C/C++122——杨辉三角题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:1111211331输入输入数据包含多......
  • 浙江理工大学入队200题——11H
    问题H:零基础学C/C++123——矩阵鞍点题目描述输入一个正整数n(1<=n<=6)和n阶方阵a中的每一个元素,如果找到a的鞍点(鞍点的元素值在该行上最大,在该列上最小),就输出它的下......
  • 浙江理工大学入队200题——11D
    问题D:零基础学C/C++119——矩阵整理题目描述输入一个m×n的矩阵,计算每行的和。将行号最高的行与矩阵的第一行进行位置交换,输出调整后的矩阵以及每行的和。输入输入......
  • 浙江理工大学入队200题——11F
    问题C:零基础学C/C++118——弓型矩阵题目描述输入一个正整数n(1<=n<=6)和n阶方阵a中的每一个元素,如果a是上三角矩阵,输出“YES",否则输出”NO"(上三角矩阵即主对角线以......