MOOC计算机程序设计（C++）第4周基础练习

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

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

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

题目内容：

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

样例1输入：
13 19 42 508 16 17 35 11 9 -9999

样例1输出：508

#include
using namespace std;
int main()
{
 int a[102],i=0,n;
 while(1)
 {
  cin>>a[i];
  if(a[i]==-9999) break;
  if(a[i]>a[0])   a[0]=a[i];
  i++;
 }
 cout<<a[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

#include
using namespace std;
int main()
{
 int a[]={-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 flag=1,i,j,k,max=0,min=0;
 double s=0,ave=0;
 cin>>i>>j;
 k=i;
 for(;i<j;i++)
 {
  if(flag)
  {
   max=a[i];
   min=a[i];
   flag=0;
  }
  if(a[i]>max)    max=a[i];
  if(a[i]<min)    min=a[i];
  s+=a[i];
 }
 if(s)ave=1.0*s/(j-k);
 cout<<max<<" "<<min<<" "<<s<<" "<<ave;
}

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

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

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

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

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 45 6 7 8

样例1输出：6 8 10 12

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

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

#include
using namespace std;
int main()
{
 int a[21][21],i,j,n,s=0;
 cin>>n;
 for(i=0;i<2;i++)
 for(j=0;j<n;j++)
  cin>>a[i][j];
 for(j=0;j<n;j++)
 {
  a[0][j]*=a[1][j];
  s+=a[0][j];
 }
 
 cout<<s;
}

8.计算向量的范数（10分）

题目内容：

这里的范数指欧几里得范数、2-范数，是向量元素的平方再求和，然后开平方。
计算公式为：

编写程序，输入n，然后输入一个n维向量，计算它的2-范数。例如输入4，然后输入一个4维向量(1,2,3,4)，它的2-范数为。设向量的元素为double。维数不超过100.
输入:两行，向量维数及一个n维向量。一行元素间用空格隔开。
输出：一个实数。

样例1输入：
2
1 1

样例1输出：1.41421

#include
#include
using namespace std;
int main()
{
 int i,n;
 double a[101],s=0;
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
  s+=a[i]*a[i];
 }
 cout<<sqrt(s);
}

9.计算向量的欧氏距离（10分）

题目内容：

欧几里得度量（euclidean metric）（也称欧氏距离）指在n维空间中两个点之间的真实距离。在二维和三维空间中的欧氏距离就是两点之间的实际距离。n维空间两点间的欧氏距离计算公式为：

编写程序，输入n，然后输入两个n维向量，计算并输出它们的欧氏距离。例例如输入4，然后输入两个4维向量(1,2,3,4),(5,6,7,8)，它们欧氏距离是对应元素相减，平方、求和再开方，结果为8。设向量的元素为实数。维数不超过100.
输入:三行，向量维数及两个n维向量。一行元素间用空格隔开。
输出：一个实数，表示距离。

样例1输入：
5
1 1 1 1 1
0 0 0 0 0

样例1输出：2.23607

#include
#include
using namespace std;
int main()
{
 double a[21][21],s=0;
 int i,j,n;
 cin>>n;
 for(i=0;i<2;i++)
 for(j=0;j<n;j++)
  cin>>a[i][j];
 for(j=0;j<n;j++)
 {
  a[0][j]-=a[1][j];
    s+=(a[0][j]*a[0][j]);
 }
 cout<<sqrt(s);
}

10.矩阵求和（10分）

题目内容：

n×m矩阵的和，是对应元素的和，得到的还是还是n×m的矩阵。编写程序，输入矩阵的行数n和列数n，然后输入两个n×m的矩阵，计算并输出它们的和。
输入:先输入n和m，非负整数，用空格隔开，n,m在[0,100]之间至少有一个大于0。然后分别按行输入两个n×m的矩阵，一行元素间用空格隔开，数据类型为double。
输出：和矩阵，按行输出，行中数据间用空格隔开，行末无空格。

样例1输入：
2 3
1 2 3
4 5 6
1 2 3
4 5 1

样例1输出：
2 4 6
8 10 7

#include
#include
using namespace std;
int main()
{
 double a[101][101],b[101][101],c[101][101];
 int i,j,m,n;
 cin>>m>>n;
 for(i=0;i<m;i++)
 for(j=0;j<n;j++)
  cin>>a[i][j];
 for(i=0;i<m;i++)
 for(j=0;j<n;j++)
 {
  cin>>b[i][j];
  c[i][j]=a[i][j]+b[i][j];
 }
 for(i=0;i<m;i++)
 {
  for(j=0;j<n-1;j++)
   cout<<c[i][j]<<" ";
  cout<<c[i][j];
  cout<<endl;
 }
}

11.输入字符串，求长度（10分）

题目内容：

编写程序，输入可能带空格的字符串，计算并输入其长度（即字符个数，含空格数）。字符串最大长度不超过100。使用字符数组实现，不使用字符串库函数。
输入:可能带空格的字符串。
输出：一个非负整数，字符串的长度。

样例1输入：I like C++.

样例1输出：11

#include
#include
using namespace std;
int main()
{
 char s[101];
 cin.getline(s,101);
 cout<<strlen(s);
}

12.统计字符串中大写字母的数量（10分）

题目内容：

编写程序，输入字符串（含空格），统计其中大写字母的数量。字符串最大长度不超过200。使用字符数组实现，不使用字符串库函数。
输入: 可能含空格的字符串。
输出：大写字母数量。

样例1输入：I Like CPP.

样例1输出：5

#include
#include
using namespace std;
int main()
{
 int l=0,i;
 char s[101];
 cin.getline(s,101);
 for(i=0;i<strlen(s);i++)
 if(s[i]>='A'&&s[i]<='Z')  l++;
 cout<<l;
}

13.复制字符串（10分）

题目内容：

编写程序，输入字符串（不含空格），保存在字符数组s1中，再将s1中的复制到字符数组s2中，输出s2。使用字符数组实现，不使用字符串库函数。字符串最大长度不超过100。
输入:字符串
输出：字符串注意：本题的输入和输出是一样的，关键是有没有实现复制！！！
【提示】逐个赋值s1[i]给s2[i]，直到遇到结束符。特别注意在s2末尾加结束符’\0’。

样例1输入：copy

样例1输出：copy

#include
#include
using namespace std;
int main()
{
 int i=0;
 char a[101],b[101];
 memset(a,'/',101);
 cin>>a;
 while((b[i]=a[i++])!='/');
 cout<<b;
}

14.字符串逆序（10分）

题目内容：

编写程序，输入字符串（不含空格），保存在字符数组s中，将s中的字符逆序，仍输出s。使用字符数组实现，不使用字符串库函数。字符串最大长度不超过100。
输入:字符串。
输出：逆序的字符串。注意：本题要求将原字符串逆序，不仅是显示，也不是逆序到另一个字符数组中。
【提示】找到末尾元素，交换首尾元素，再交换第2和倒数第2个元素，直到中间位置。

样例1输入：compile

样例1输出：elipmoc

#include
#include
using namespace std;
int main()
{
 int i=0;
 char a[101];
 cin>>a;
 for(i=strlen(a)-1;i>=0;i--)
  cout<<a[i];
}

15.定义表示平面坐标点的结构体计算两点距离（10分）

题目内容：

在主函数外定义表示平面坐标点的结构体，在主函数中用该结构体定义两个坐标点，输入两点的坐标值，计算并输出两点之间的距离。
输入:两行，两个平面坐标点的x,y坐标，实数，行中数据用空格隔开。
输出：一个非负实数，表示两点间的距离。注意：本题求距离不是问题，关键是要用结构体实现。

样例1输入：
1 2
3 4

样例1输出：2.82843

#include
#include
using namespace std;
struct point
{
 double x,y;
}a,b;
int main()
{
 double s;
 cin>>a.x>>a.y>>b.x>>b.y;
 s=(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
 cout<<sqrt(s);
}