2003年程序设计选拔赛上机竞赛题：矩阵乘法与混合排序.pdfVIP

2003大学程序设计选拔赛

上机竞赛题

注：本次竞赛机试共8题，时间为4小时，答题多者获胜；若题数相同，按时间先后排序。

可以查阅文字资料，但使用电子资料；违者取消比赛资格。

一．矩阵乘法

问题描述：

对给定的两个“实数”矩阵，输出它们的乘积。

1234

12338.056.0

44.050.0



例如：若输入和5678，应输出。

45683.098.0113.0128.0

9101112

输入输出：

输入文件包括多组测试用例，以“000”标志文件结束，该行无需处理。

每个测试用例第一行为三个正整数m，n，k(1≤m，n，k≤10)，表示以下m行为一个m×n的矩阵

A，再接下来的n行为n×k的矩阵B。每行各元素间用一个空格隔开。

输出矩阵A与矩阵B的乘积C=A×B。C中元素一律“四舍五入”保留一位小数。

每个测试用例之间输出一个空行。

示例输入示例输出

23438.044.050.056.0

12383.098.0113.0128.0

456

10.611.211.812.4

1234

5678

9101112

124

24

1.11.21.31.4

2.12.22.32.4