蓝桥杯 矩阵乘法 C语言

/*题目:
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
  例如:
  A =
  1 2
  3 4
  A的2次幂
  7 10
  15 22
输入格式
  第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数
  接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值
输出格式
  输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
样例输入
2 2
1 2
3 4
样例输出
7 10
15 22
*/
分析:
这个题目其实只要自己在草稿本上模拟出他的运算过程,就很简单了,代码也不复杂,利用累加法即可计算出每个元素的值
注意:运用累加法就要注意赋初值!!!

#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;
}

展开阅读全文

没有更多推荐了,返回首页