蓝桥杯练习试题2基础矩阵乘法

C++

#include<cstdio>#include<iostream>#include<cstring>usingnamespacestd;inta[101][101];

intc[101][101];

intans[101][101];intmain()

{

inti,j,k,l,m,n;

scanf("%d%d",&n,&m);for(i=1;i<=n;i++)

for(j=1;j<=n;j++)scanf("%d",&a[i][j]);

memset(ans,0,sizeof(ans));for(i=1;i<=n;i++)ans[i][i]=1;for(k=1;k<=m;k++)

{ memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(l=1;l<=n;l++)c[i][j]+=ans[i][l]*a[l][j];for(i=1;i<=n;i++)for(j=1;j<=n;j++)ans[i][j]=c[i][j];

}

for(i=1;i<=n;i++)

{

for(j=1;j<n;j++)printf("%d",ans[i][j]);

printf("%d\n",ans[i][n]);

}

return0;

}

C

//天农计算机系老师

#include<stdio.h>#include<string.h>#defineN100

intA[N][N],t[N][N],r[N][N];

intmain()

{

intn,m,i,j,k;

scanf("%d%d",&n,&m);for(i=0;i<n;i++)

for(j=0;j<n;j++)

scanf("%d",&A[i][j]);

for(i=0;i<n;i++)

r[i][i]=1;//单位矩阵，如同数的乘法中的1while(m--)

{

memset(t,0,sizeof(t));for(i=0;i<n;i++)

for(j=0;j<n;j++)

for(k=0;k<n;k++)

t[i][j]+=r[i][k]*A[k][j];

for(i=0;i<n;i++)

for(j=0;j<n;j++)

r[i][j]=t[i][j];

}

for(i=0;i<n;i++)

{

}

return0;

}

for(j=0;j<n-1;j++)

printf("%d",r[i][j]);

printf("%d\n",r[i][j]);

JAVA

importjava.io.*;

publicclassMain{

publicstaticvoidmain(String[]args)throwsIOException{

BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));Stringstr[]=br.readLine().split("");

intFir=Integer.parseInt(str[0]);intSec=Integer.parseInt(str[1]);int[][]Mat=newint[Fir][Fir];int[][]MatPro=newint[Fir][Fir];

for(introw_1=0;row_1<Fir;row_1++){Stringinput[]=br.readLine().split("");

for(introw_2=0;row_2<Fir;row_2++){Mat[row_1][row_2]=Integer.parseInt(input[row_2]);

}

}

func(MatPro,Mat,Fir,Sec);

}

publicstaticvoidfunc(int[][]MatPro,int[][]Mat,inta,intb){int[][]tag=newint[a][a];

for(intx=0;x<a;x++){

for(inty=0;y<a;y++){

tag[x][y]=Mat[x][y];

}

}

if(b==0){

for(intx=0;x<a;x++){

for(inty=0;y<a;y++){

if(x==y){

MatPro[x][y]=1;

}else{

}

MatPro[x][y]=0;

System.out.print(MatPro[x][y]+"");

}

System.out.println();

}

}

if(b!=0){

for(intp=1;p<b;p++){

for(intx=0;x<a;x++){

for(inty=0;y<a;y++){intpro=0;

for(intz=0;z<a;z++){

pro+=Mat[x][z]*tag[z][y];MatPro[x][y]=pro;

}

}

}

for(intx=0;x<a;x++){

for(inty=0;y<a;y++){

tag[x][y]=MatPro[x][y];

}

}

}

for