2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR

MATRIX MULTIPLICATION CALCULATOR

题意:

求两矩阵相乘

题解:

应该都学过把。。。矩阵相乘
矩阵相乘的前提是两个矩阵的列等于另一个矩阵的行
也就是cij=∑aik*bkj
原理很简单注意格式,但是我遇到一个玄学问题。。。
就是卡格式了。。我人都傻了


为啥我这case都是最后输出???
如果是输出undefined就是正常的
人傻了。。

代码:

格式错误代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=2000;
int pos[maxn];
int a[40][40];
int b[40][40];
int c[40][40];
int main()
{
   
// freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
	ios::sync_with_stdio(false);
	int n,m,p,q;
	int cas=0;
	while(cin>>n>>m>>p>>q)
	{
   
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		if(n==0&&m==0&&p==0&&q==0)return 0;
	
		for(int i=1;i<=n;i++)
		{
   
			for(int j=1;j<=m;j++)
			{
   
				cin>>a[i][j];
			}
		}
		for(int i=1;i<=p;i++)
		{
   
			for(int j=1;j<=q;j++)
			{
   
				cin>>b[i][j];
			}
		}
		
		printf("Case #%d:\n",++cas);
		
		if(m!=p)
		{
   
		
			printf("undefined\n");
			
		}
		else 
		{
   
			
			for(int i=1;i<=n;i++)
			{
   	
				cout<<"| ";
				for(int x=1;x<=q;x++)
				{
   
					for(int j=1;j<=m;j++)
					{
   
						c[i][x]+=a[i][j]*b[j][x];
					}
					cout<<c[i][j]<<" ";
				}
				cout<<"|"<<endl;
			}
		}
		
	}
}

正确代码:

#include<bits/stdc++.h>
using namespace std;
int m,n,p,q;
int a[25][25],b[25][25];
int main()
{
   
    int t=1;
    while(1){
   
    	cin>>m>>n>>p>>q;
	    if(m==0||n==0||p==0||q==0) return 0;
        for(int i=0;i<m;i++){
   
    	    for(int j=0;j<n;j++){
   
    		    cin>>a[i][j];
		    }
	    } 
	    for(int i=0;i<p;i++){
   
		    for(int j=0;j<q;j++){
   
			    cin>>b[i][j];
		    }
	    }
	    printf("Case #%d:\n",t);
	    if(n==p){
   
		    for(int i=0;i<m;i++){
   
			    printf("| ");
		    	for(int j=0;j<q;j++){
   
				    int c=0;
		    		for(int k=0;k<n;k++)
		    		    c+=a[i][k]*b[k][j];
				    printf("%d ",c);
				}
				printf("|\n");
			}
	    }else printf("undefined\n");
	    t++;
	}
}

全部评论

相关推荐

03-26 08:58
已编辑
门头沟学院 Java
ttl:&nbsp;3.19一面晚上过3.20二面3.23oc3.25offerbase:末9有一段中小厂实习一面面经:(总体时长一个小时二十分钟左右没什么八股,主要都是问项目和场景题1.实习(问了有四十分钟,感觉面试官很看重实习这一块,一直在拷打,问到后面我都要疯了,好在准备得比较充分1️⃣用的是什么中间件,有参与技术选型吗,实习的项目里为什么选这个RabbitMQ而不是kafka,为什么不用RocketMQ,为什么放弃异步,自己的项目里面使用的是kafka,那你觉得项目和实习的中间件选型有差异的原因是什么,他们之间的区别在哪里,底层的原因知道吗(高柱到这里已经快疯了,但是硬着头皮答完了,主要是从一致性吞吐量和框架的契合度答,面试官说答得挺好的,应该是没什么问题,这一块就问了快半个小时,到这里我已经快疯了2️⃣项目怎么对接上下游3️⃣介绍项目的难点重点4️⃣微服务(高柱实习是单体项目没涉及这一块5️⃣Redis的使用2.项目:1️⃣智能客服是怎么应用在项目里的(langchain4j➕rag➕functioncalling)2️⃣RAG了解多少3️⃣文本向量化的难点是什么,了解哪些大模型的知识(我一点不懂,纯瞎扯,但貌似扯对了4️⃣对ai的态度是什么,aicoding相关5️⃣怎么保证多节点下Caffeine缓存里面数据都是一致的(答的是短ttl,面试官不是很满意,但是我确实不太懂这个怎么保证,后来查了还是不懂怎么保证6️⃣Redis的使用,和你的实习项目的使用有区别吗,还有一些引申问题3.八股(含量不高,就是走个过场1️⃣进程的内存布局2️⃣Redis三剑客3️⃣微服务相关知识(高柱已经忘得差不多了…勉强答上来4️⃣JVM5️⃣线程状态6️⃣线程安全,在你的实习项目里怎么保证线程安全的(又绕回来了4.智商题找异常球5.手撕:1️⃣五道sql,不难2️⃣力扣不重叠的滑动窗口数组,贪心➕双指针秒了强度拉满了这个一面,高柱到后面人都是傻的二面面经:(就半个小时实习拷打,简历上写了几点就问了几点,问完就结束了,无手撕
查看19道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务