学习笔记之MOOC《计算机程序设计C++》第4周基础练习
第4周基础练习
依照学术诚信条款，我保证此作业是本人独立完成的。
温馨提示：
1.本次作业属于Online Judge题目，提交后由系统即时判分。
2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。
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
C++
#include
using namespace std;
int main(){
int n,a[202];
cin>>n;
int i=n;
while(n)
cin>>a[n–];
for(;n
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 368kb
4
用例2通过 2ms 372kb
3
用例3通过 3ms 372kb
3
提交答案本次得分/总分：10.00/10.00分
2求数组元素最大值（10分）
题目内容：
编写程序，输入若干整数到一维数组中，输入-9999时表示结束，求数组元素的最大值。数组元素个数不超过100，输入数据不包含-9999.
样例1输入：
13 19 42 508 16 17 35 11 9 -9999
样例1输出：
508
时间限制：500ms内存限制：32000kb
C++
#include
using namespace std;
int main(){
int i=0,a[202]={0};
while(a[i]!=-9999)
cin>>a[++i];
a[0]=a[–i];
for(;i>0;–i)
if(a[i-1]>a[0])a[0]=a[i-1];
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 14ms 372kb
4
用例2通过 15ms 256kb
3
用例3通过 2ms 256kb
3
提交答案本次得分/总分：10.00/10.00分
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
C++
#include
using namespace std;
int main(){
int i,j,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 max=0,min=0,sum=0;double vge=0;
cin>>i>>j;
if(i
int n=i;max=a[i],min=a[i];
for(;i
sum+=a[i];
}
vge=sum/double(j-n);
}
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 8ms 228kb
2
用例2通过 2ms 248kb
1
用例3通过 2ms 360kb
1
用例4通过 2ms 360kb
1
用例5通过 2ms 248kb
1
用例6通过 18ms 364kb
1
用例7通过 2ms 240kb
1
用例8通过 2ms 232kb
1
用例9通过 2ms 244kb
1
提交答案本次得分/总分：10.00/10.00分
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
C++
#include
using namespace std;
int main()
{
int n, m,a[100][100];
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
for (int j = 0; j < m; j++)
if(a[i][m]
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 364kb
3
用例2通过 2ms 256kb
3
用例3通过 3ms 256kb
2
用例4通过 2ms 236kb
2
提交答案本次得分/总分：10.00/10.00分
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
C++
#include
using namespace std;
int main()
{
int n, m,a[100][100];
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
for (int j = 0; j < n; j++)
if(a[j][i]>a[n][i])
a[n][i]=a[j][i];
cout <
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 368kb
2
用例2通过 2ms 380kb
2
用例3通过 2ms 256kb
2
用例4通过 2ms 368kb
2
用例5通过 2ms 256kb
2
提交答案本次得分/总分：10.00/10.00分
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
C++
#include
using namespace std;
int n, a[100],b[100];
int main(){
cin>>n;
for(int i=0;i
for(int i=0;i
for(int i=0;i
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 360kb
5
用例2通过 2ms 256kb
5
提交答案本次得分/总分：10.00/10.00分
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
C++
#include
using namespace std;
int n, a[100],b[100];
int main(){
int sum=0;
cin>>n;
for(int i=0;i
for(int i=0;i
sum+=a[i]*b[i];
}
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 220kb
3
用例2通过 2ms 220kb
3
用例3通过 2ms 372kb
2
用例4通过 2ms 220kb
2
提交答案本次得分/总分：10.00/10.00分
8计算向量的范数（10分）
题目内容：
这里的范数指欧几里得范数、2-范数，是向量元素的平方再求和，然后开平方。计算公式为：
编写程序，输入n，然后输入一个n维向量，计算它的2-范数。例如输入4，然后输入一个4维向量(1,2,3,4)，它的2-范数为。
设向量的元素为double。维数不超过100.
输入:三行，向量维数及两个n维向量。一行元素间用空格隔开。
输出：一个实数。
样例1输入：
2
1 1
样例1输出：
1.41421
时间限制：500ms内存限制：32000kb
C++
#include
#include
using namespace std;
int n;double b[100];
int main(){
double sum=0;
cin>>n;
for(int i=0;i
sum+=b[i]*b[i];
}
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 364kb
2
用例2通过 2ms 256kb
1
用例3通过 2ms 360kb
1
用例4通过 2ms 356kb
1
用例5通过 2ms 248kb
1
用例6通过 2ms 360kb
1
用例7通过 2ms 256kb
1
用例8通过 2ms 356kb
1
用例9通过 2ms 256kb
1
提交答案本次得分/总分：10.00/10.00分
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
时间限制：500ms内存限制：32000kb
C++
#include
#include
using namespace std;
int n;double a[100],b[100];
int main(){
double sum=0;
cin>>n;
for(int i=0;i
for(int i=0;i
sum+=(a[i]-b[i])*(a[i]-b[i]);
}
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
2
用例2通过 2ms 376kb
2
用例3通过 2ms 256kb
2
用例4通过 2ms 376kb
2
用例5通过 2ms 256kb
1
用例6通过 2ms 372kb
1
提交答案本次得分/总分：10.00/10.00分
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
时间限制：500ms内存限制：32000kb
C++
#include
#include
using namespace std;
int n,m;double a[100],b[100];
int main(){
cin>>n>>m;
for(int i=0;i
cin>>a[i];
for(int i=0;i
cin>>b[i];
b[i]=a[i]+b[i];
} for(int i=0;i
}
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 236kb
3
用例2通过 3ms 256kb
3
用例3通过 2ms 256kb
2
用例4通过 2ms 360kb
2
提交答案本次得分/总分：10.00/10.00分
11输入字符串，求长度（10分）
题目内容：
编写程序，输入可能带空格的字符串，计算并输入其长度（即字符个数，含空格数）。字符串最大长度不超过100。使用字符数组实现，不使用字符串库函数。
输入:可能带空格的字符串。
输出：一个非负整数，字符串的长度。
样例1输入：
I like C++.
样例1输出：
11
时间限制：500ms内存限制：32000kb
C++
#include
using namespace std;
int n=0;char a[200]={0};
int main(){
cin.get(a,200);
while(a[n++]);
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
2
用例2通过 2ms 248kb
1
用例3通过 2ms 364kb
1
用例4通过 2ms 384kb
1
用例5通过 2ms 256kb
1
用例6通过 2ms 356kb
1
用例7通过 2ms 372kb
1
用例8通过 2ms 256kb
1
用例9通过 1ms 248kb
1
提交答案本次得分/总分：10.00/10.00分
12统计字符串中大写字母的数量（10分）
题目内容：
编写程序，输入字符串（含空格），统计其中大写字母的数量。字符串最大长度不超过200。使用字符数组实现，不使用字符串库函数。
输入: 可能含空格的字符串。
输出：大写字母数量。
样例1输入：
I Like CPP.
样例1输出：
5
时间限制：500ms内存限制：32000kb
C++
#include
using namespace std;
int n=0;char a[200]={0};
int main(){
cin.get(a,200);
int m=0;
while(a[n]){
if(a[n]>64&&a[n]<91)++m;
++n;
}
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 368kb
4
用例2通过 2ms 380kb
3
用例3通过 2ms 368kb
3
提交答案本次得分/总分：10.00/10.00分
13复制字符串（10分）
题目内容：
编写程序，输入字符串（不含空格），保存在字符数组s1中，再将s1中的复制到字符数组s2中，输出s2。使用字符数组实现，不使用字符串库函数。字符串最大长度不超过100。
输入:字符串
输出：字符串
注意：本题的输入和输出是一样的，关键是有没有实现复制！！！
【提示】逐个赋值s1[i]给s2[i]，直到遇到结束符。特别注意在s2末尾加结束符’\0’。
样例1输入：
copy
样例1输出：
copy
时间限制：500ms内存限制：32000kb
C++
#include
using namespace std;
char s0[200]={0},s1[200]={0};
int main(){
cin>>s0;
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 372kb
3
用例2通过 2ms 256kb
3
用例3通过 2ms 256kb
2
用例4通过 2ms 372kb
2
提交答案本次得分/总分：10.00/10.00分
14字符串逆序（10分）
题目内容：
编写程序，输入字符串（不含空格），保存在字符数组s中，将s中的字符逆序，仍输出s。使用字符数组实现，不使用字符串库函数。字符串最大长度不超过100。
输入:字符串。
输出：逆序的字符串。
注意：本题要求将原字符串逆序，不仅是显示，也不是逆序到另一个字符数组中。
【提示】找到末尾元素，交换首尾元素，再交换第2和倒数第2个元素，直到中间位置。
样例1输入：
compile
样例1输出：
elipmoc
时间限制：500ms内存限制：32000kb
C++
#include
using namespace std;
char s0[200]={0},s1[200]={0};
int main(){
int i=0;
cin>>s0;
while(s0[++i]);
for(int j=0;j
}
cout<
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 1ms 260kb
2
用例2通过 2ms 256kb
1
用例3通过 2ms 368kb
2
用例4通过 2ms 376kb
2
用例5通过 2ms 244kb
1
用例6通过 2ms 256kb
2
提交答案本次得分/总分：10.00/10.00分
15定义表示平面坐标点的结构体计算两点距离（10分）
题目内容：
在主函数外定义表示平面坐标点的结构体，在主函数中用该结构体定义两个坐标点，输入两点的坐标值，计算并输出两点之间的距离。
输入:两行，两个平面坐标点的x,y坐标，实数，行中数据用空格隔开。
输出：一个非负实数，表示两点间的距离。
注意：本题求距离不是问题，关键是要用结构体实现。
样例1输入：
1 2
3 4
样例1输出：
2.82843
【提示】参考程序如下，需要的同学可以参考。
时间限制：500ms内存限制：32000kb
C++
#include
#include
using namespace std;
struct point{
double x,y;
};
int main(){
point a,b;
cin>>a.x>>a.y>>b.x>>b.y;
cout<< sqrt((a.y-b.y)(a.y-b.y)+(a.x-b.x)(a.x-b.x));
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 240kb
2
用例2通过 2ms 236kb
2
用例3通过 2ms 296kb
2
用例4通过 2ms 236kb
2
用例5通过 3ms 256kb
1
用例6通过 1ms 236kb
1
提交答案本次得分/总分：10.00/10.00分