码迷,mamicode.com
首页 > 编程语言 > 详细

蓝桥杯之算法训练

时间:2015-03-31 17:18:51      阅读:625      评论:0      收藏:0      [点我收藏+]

标签:

 

1.矩阵乘法

输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。

输入格式
  第一行,空格隔开的三个正整数m,s,n(均不超过200)。
  接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
  接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
输出格式
  m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
答案:

#include <stdio.h>

int main(int argc, const char * argv[]) { 

    //输入m,s,n,确定矩形的规模

    int m,s,n;

    scanf("%d%d%d",&m,&s,&n);

    //输入数据,确定两个矩阵

    int i,j;

    int first[m][s];

    int second[s][n];

    

    for (i = 0; i < m; i ++) {

        for (j = 0; j < s ; ++j) {

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

        }

    }

    for (i = 0; i < s; ++ i) {

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

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

        }

    }

 

    //两个矩阵相乘

    int third[m][n];

    int z;

    int total=0;

    for (i = 0; i < m; ++i) {

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

            for (total= z = 0; z < s; ++z) {

                total += first[i][z]*second[z][j];

 

            }

            third[i][j] = total;

        }

    }

 

    //将矩阵相乘的结果打印出来

    for (i = 0; i < m; ++i) {

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

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

        }

        printf("\n");

    }

    

    return 0;

}

 


2.

 

蓝桥杯之算法训练

标签:

原文地址:http://www.cnblogs.com/123qw/p/4381163.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!