算法训练 线性运算

/*给定n*n的矩阵A和一个列向量X，求AX的值*/

#include<iostream>
using namespace std;

int a[100][100];//二维数组，用于存放矩阵
int c[100];//一维数组，用于存放1，2，1

int main() {
	int n,i,j,k;
	int sum = 0;
	cin >> n;
	//存入矩阵数据
	for ( i = 0; i < n; i++)
	{
		for ( j = 0; j < n; j++) 
		{
			cin >> a[i][j];
		}
	}
	//存入1，2，1
	for ( k = 0; k < n; k++)
	{
		cin >> c[k];
	}
	//遍历矩阵
	for ( i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			k = j;
			//cout << a[i][j]<<" " << c[k]<<endl;//用于观察相乘的两个数
			sum +=  a[i][j] * c[k];
		}
		cout << sum << endl;
		sum = 0;//当得到第一个sum时，将sum置零，避免影响下一个sum的大小
	}
	return 0;
}

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

　　给定n*n的矩阵A和一个列向量X，求AX的值。

输入格式

　　输入的第一行包含一个整数n。1<=n<=100。
　　接下来n行，每行n个整数，表示A中的每一个元素。每个元素的绝对值不超过1000。
　　接下来n行，每行一个整数，表示X中的每一个元素。每个元素的绝对值不超过1000。

输出格式

　　输出n行，每行一个整数，表示AX中的每个元素。

样例输入

3
1 2 3
4 5 6
7 8 9
1
2
1

样例输出

8
20
32