第四周基础练习

1.数组元素反序输出（10分）

题目内容：

编写程序，先输入n，再输入n个整数，按相反的顺序输出这n个整数。如输入5个整数：1 2 3 4 5，输出为：5 4 3 2 1。数据个数不超过100个。

输入:两行，第1行是一个正整数n；第2行是n个整数，用空格隔开。

输出：n和顺序相反的整数，用一个空格隔开，末尾无空格。

【提示】

样例1输入：

5

1 2 3 4 5

样例1输出：

5 4 3 2 1
时间限制：500ms内存限制：32000kb

#include 
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0; i<n; i++)
		cin>>a[i];
	cout<<a[n-1];
	for(int i=n-2; i>=0; i--)
		cout<<" "<<a[i];
	cout<<endl;
	return 0;
}

2.求数组元素最大值（10分）

题目内容：

编写程序，输入若干整数到一维数组中，输入-9999时表示结束，求数组元素的最大值。数组元素个数不超过100，输入数据不包含-9999.

样例1输入：

13 19 42 508 16 17 35 11 9 -9999

样例1输出：

508
时间限制：500ms内存限制：32000kb

#include 
using namespace std;
int main()
{
	int num;
	int max = -9999;
	while(cin>>num&&num!=-9999)
	{
		if(max<num)
		max=num;
	}
	cout<<max<<endl;
	return 0;
}

3.数组指定区间的元素的最大、最小、总和和平均值（10分）

题目内容：

有固定数组，编写程序，输入起始下标i和终止下标j，求下标在[i,j)之间的元素的最大值、最小值、总和和平均值。平均值为double。

数组元素为{-1,15,-40,-180,99,-122,-124,27,192,128,-165,95,161,-138, -183,51,107,39,-184,113,-63,9,107,188,-11,-13,151,-52,7,6}，元素个数为30个。

输入:两个整数，0<=i,j<=30,两个整数用空格隔开。

输出：最大、最小、总和、平均，用空格隔开，末尾无空格。区间中元素个数为0时（i>=j），输出全0。

【提示】

样例1输入：

0 2

样例1输出：

15 -1 14 7

样例2输入：

1 1

样例2输出：

0 0 0 0
时间限制：500ms内存限制：32000kb

#include 
using namespace std;
int main()
{
	int n, m;
	cin>>n>>m;
	int a[100]={-1,15,-40,-180,99,-122,-124,27,192,128,-165,95,161,-138, -183,51,107,39,-184,113,-63,9,107,188,-11,-13,151,-52,7,6};
	int sum=0, min=999, max=-999;
	for(int i=n; i<m; i++)
	{
		if(a[i]<min)
		min=a[i];
		if(a[i]>max)
		max=a[i];
		sum+=a[i];
	}
	double average = sum*1.0/(m-n);
	if(n>=m)
	{
		max = 0;
		min = 0;
		sum = 0;
		average = 0;
	}
	cout<<max<<" "<<min<<" "<<sum<<" "<<average<<endl;
	return 0;
}

4.求矩阵每行元素最大值（10分）

题目内容：

编写程序，输入行数n、列数m，然后输入n行m列的矩阵，求矩阵每行元素的最大值。行数、列数在[1,20]之间。矩阵元素为整数。

输入:行数n、列数m及n行m列的整数，按行输入，一行的数据间用空格隔开。

输出：每行的最大元组，每个数占1行。

样例1输入：

4 4

16 57 20 18

1 6 8 4

57 20 15 3

1 2 3 4

样例1输出：

57

8

57

4
时间限制：500ms内存限制：32000kb

#include 
using namespace std;
int main()
{
	int a[20][20];
	int n, m;
	cin>>n>>m;
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0; i<n; i++)
	 {
	 	int max = -9999;
		for(int j=0; j<m; j++)
		{
			if(max<a[i][j])
			max = a[i][j];
		}
		cout<<max<<endl;
	}
	return 0;
}

5.求矩阵每列元素最大值（10分）

题目内容：

编写程序，输入行数n、列数m，然后输入n行m列的矩阵，求矩阵每列元素的最大值。行数、列数在[1,20]之间。矩阵元素为整数。

输入:行数n、列数m及n行m列的整数，按行输入，一行的数据间用空格隔开。

输出：每列的最大元组，一行，数据间一个空格，末尾无空格。

样例1输入：

4 4

16 57 20 18

1 6 8 4

57 20 15 3

1 2 3 4

样例1输出：

57 57 20 18
时间限制：500ms内存限制：32000kb

#include 
using namespace std;
int main()
{
	int a[100][100];
	int m, n;
	cin>>m>>n;
	for(int i=0; i<m; i++)
	for(int j=0; j<n; j++)
		cin>>a[i][j];
	int max = -999;
	for(int i=0; i<m; i++)
	{
		if(max<a[i][0])
		max = a[i][0];
	}
	cout<<max;
	for(int i=1; i<n; i++)
	{
		max =  -9989;
		for(int j=0; j<m; j++)
		{
			if(max<a[j][i])
			{
				max = a[j][i];
			}
		}
		cout<<" "<<max;
	}
	cout<<endl;
	return 0;
	
}

6.计算向量的和（10分）

题目内容：

编写程序，输入n，然后输入两个n维向量，计算并输出它们的和。例如输入4，然后输入两个4维向量(1,2,3,4),(5,6,7,8)，它们的和就是对应元素相加，结果为(6,8,10,12)。

设向量的元素为整数。维数不超过100.

输入:三行，向量维数及两个n维向量。一行元素间用空格隔开。

输出：n个元素，用空格隔开，末尾无空格。

样例1输入：

4

1 2 3 4

5 6 7 8

样例1输出：

6 8 10 12
时间限制：500ms内存限制：32000kb

#include 
#include 
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<int> a(100), b(100);
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
	}
	for(int i=0; i<n; i++)
	{
		cin>>b[i];
		a[i]=a[i]+b[i];
	}
	cout<<a[0];
	for(int i=1; i<n; i++)
	cout<<" "<<a[i];
	cout<<endl;
	return 0;
}

7.矩阵向量的内积（10分）

题目内容：

编写程序，输入n，然后输入两个n维向量，计算并输出它们的内积（点积、数量积，inner product,dot product; scalar product）。例如输入4，然后输入两个4维向量(1,2,3,4),(5,6,7,8)，它们内积就是对应元素相乘、求和，结果为70。

设向量的元素为整数。维数不超过100.

输入:三行，向量维数及两个n维向量。一行元素间用空格隔开。

输出：一个整数。

样例1输入：

4

1 2 3 4

5 6 7 8

样例1输出：

70
时间限制：500ms内存限制：32000kb

#include 
#include 
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<int> a(n), b(n);
	int sum=0;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
	}
	for(int i=0; i<n; i++)
	{
		cin>>b[i];
	}
	for(int i=0; i<n; i++)
	{
		sum += a[i]*b[i];
	}
	cout<<sum<<endl;
	return 0;
}