天天看點

藍橋杯 矩陣乘法 C語言

分析:

這個題目其實隻要自己在草稿本上模拟出他的運算過程,就很簡單了,代碼也不複雜,利用累加法即可計算出每個元素的值

注意:運用累加法就要注意賦初值!!!

#include <stdio.h>
int main()
{  int n,m,i,j,k=0;
int  a[30][30],s[30][30],c[30][30];
  scanf("%d%d",&n,&m);
    if(n<1||n>30||m<0||m>5)//題目限制條件
      return 0;
  for(i=0;i<n;i++)
    for(j=0;j<n;j++)
        {  scanf("%d",&a[i][j]);
            if(a[i][j]>10||a[i][j]<0)//題目限制條件
               return 0;
            s[i][j]=a[i][j];
            c[i][j]=0;//賦初值
        }
   for(m=m-1;m>0;m--)  
   {   for(i=0;i<n;i++)
       {   for(j=0;j<n;j++)
                 for(k=0;k<n;k++)
                  c[i][j]+=s[i][k]*a[k][j];//累加法

       }
       for(i=0;i<n;i++)
         for(j=0;j<n;j++)
              {s[i][j]=c[i][j];//将資料儲存在s數組中
                 c[i][j]=0;//累加初值問題!!!!!!
              }
   }
   for(i=0;i<n;i++)
      {  for(j=0;j<n;j++)
          printf("%d ",s[i][j]);//輸出
          printf("\n");
      }
   return 0;
}