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);
}

你可能感兴趣的:(MOOC学习,c++,mooc)