蓝桥杯矩阵乘法 C语言

最新推荐文章于 2025-01-26 10:01:17 发布

原创最新推荐文章于 2025-01-26 10:01:17 发布 · 2.5k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥 #矩

蓝桥专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了一个简单的矩阵幂运算算法，通过累加法实现矩阵的M次幂计算。文章提供了完整的C语言代码示例，展示了如何根据给定的矩阵A和非负整数M，计算并输出A的M次幂。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*题目：
给定一个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;
}