第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;
//编写程序,先输入n,再输入n个整数,按相反的顺序输出这n个整数。
//如输入5个整数:1 2 3 4 5,输出为:5 4 3 2 1。数据个数不超过100个。
int main()
{
int n;
cin >> n;
int a[200];
int i;
for (i = 0; i < n; i++)
{
cin >> a[i];
}
for (i=(n-1); i >0; i–)//i值为n-1
{
cout << a[i]<<" ";
}
cout << a[0];
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 364kb
4
用例2通过 2ms 368kb
3
用例3通过 2ms 368kb
3
提交答案本次得分/总分:10.00/10.00分
#include<iostream>
using namespace std;
//编写程序,先输入n,再输入n个整数,按相反的顺序输出这n个整数。
//如输入5个整数:1 2 3 4 5,输出为:5 4 3 2 1。数据个数不超过100个。
int main()
{
int n;
cin >> n;
int a[200];
int i;
for (i = 0; i < n; i++)
{
cin >> a[i];
}
for (i=(n-1); i >0; i--)//i值为n-1
{
cout << a[i]<<" ";
}
cout << a[0];
return 0;
}
2求数组元素最大值(10分)
题目内容:
编写程序,输入若干整数到一维数组中,输入-9999时表示结束,求数组元素的最大值。数组元素个数不超过100,输入数据不包含-9999.
样例1输入:
13 19 42 508 16 17 35 11 9 -9999
样例1输出:
508
时间限制:500ms内存限制:32000kb
C++
//编写程序,输入若干整数到一维数组中,输入-9999时表示结束,
//求数组元素的最大值。数组元素个数不超过100,输入数据不包含-9999.
#include
using namespace std;
int main()
{
int a[102];
int i = 0;
int max=-9999;
int x;
while (cin>>x&&x!=-9999)
{
a[i] = x;
if (a[i] > max)
{
max = a[i];
}
i++;
}
cout << max;
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
4
用例2通过 26ms 360kb
3
用例3通过 3ms 256kb
3
提交答案本次得分/总分:10.00/10.00分
//编写程序,输入若干整数到一维数组中,输入-9999时表示结束,
//求数组元素的最大值。数组元素个数不超过100,输入数据不包含-9999.
#include<iostream>
using namespace std;
int main()
{
int a[102];
int i = 0;
int max=-9999;
int x;
while (cin>>x&&x!=-9999)
{
a[i] = x;
if (a[i] > max)
{
max = a[i];
}
i++;
}
cout << max;
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
C++
#include
using namespace std;
int main()
{
int a[40]= { -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 i, j,max=-9999,min=99999,sum=0;
double average;
int k;
cin >> i >> j;
if (i >= j)
{
cout << “0 0 0 0”;
}
else
{
for (k = i; k < j; k++)
{
if (a[k] > max)
{
max = a[k];
}//最大值
if (a[k] < min)
{
min = a[k];
}//最小值
sum += a[k];
}
average =sum*1.0 /(double) (j - i);
cout << max << " " << min << " " << sum << " " << average;
}
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 360kb
2
用例2通过 2ms 364kb
1
用例3通过 2ms 364kb
1
用例4通过 2ms 368kb
1
用例5通过 2ms 236kb
1
用例6通过 2ms 364kb
1
用例7通过 2ms 256kb
1
用例8通过 13ms 232kb
1
用例9通过 2ms 360kb
1
提交答案本次得分/总分:10.00/10.00分
#include<iostream>
using namespace std;
int main()
{
int a[40]= { -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 i, j,max=-9999,min=99999,sum=0;
double average;
int k;
cin >> i >> j;
if (i >= j)
{
cout << "0 0 0 0";
}
else
{
for (k = i; k < j; k++)
{
if (a[k] > max)
{
max = a[k];
}//最大值
if (a[k] < min)
{
min = a[k];
}//最小值
sum += a[k];
}
average =sum*1.0 /(double) (j - i);
cout << max << " " << min << " " << sum << " " << average;
}
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
C++
//编写程序,输入行数n、列数m,然后输入n行m列的矩阵,求矩阵每行元素的最大值。
//行数、列数在[1, 20]之间。矩阵元素为整数。
#include
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int a[25][25];
int max = -9999;
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++)
{
max = -999999;
for (int j = 0; j < m; j++)
{
if (a[i][j] > max)
{
max = a[i][j];
}
}
cout << max << endl;
}
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
3
用例2通过 2ms 364kb
3
用例3通过 2ms 368kb
2
用例4通过 2ms 256kb
2
提交答案本次得分/总分:10.00/10.00分
//编写程序,输入行数n、列数m,然后输入n行m列的矩阵,求矩阵每行元素的最大值。
//行数、列数在[1, 20]之间。矩阵元素为整数。
#include<iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int a[25][25];
int max = -9999;
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++)
{
max = -999999;
for (int j = 0; j < m; j++)
{
if (a[i][j] > max)
{
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
C++
//编写程序,输入行数n、列数m,然后输入n行m列的矩阵,求矩阵每列元素的最大值。
//行数、列数在[1,20]之间。矩阵元素为整数。
//编写程序,输入行数n、列数m,然后输入n行m列的矩阵,求矩阵每行元素的最大值。
//行数、列数在[1, 20]之间。矩阵元素为整数。
#include
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int a[25][25];
int max = -9999;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cin >> a[i][j];
}
}
for (int j = 0; j <(m-1); j++)
{
max = -999999;
for (int i = 0; i < n; i++)
{
if (a[i][j] > max)
{
max = a[i][j];
}
}
cout << max << " ";
}
max = -999999;
for (int i = 0; i < n; i++)
{
if (a[i][(m-1)] > max)
{
max = a[i][m - 1];
}
}
cout << max;
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 368kb
2
用例2通过 2ms 372kb
2
用例3通过 2ms 256kb
2
用例4通过 2ms 256kb
2
用例5通过 2ms 256kb
2
提交答案本次得分/总分:10.00/10.00分
//编写程序,输入行数n、列数m,然后输入n行m列的矩阵,求矩阵每列元素的最大值。
//行数、列数在[1,20]之间。矩阵元素为整数。
//编写程序,输入行数n、列数m,然后输入n行m列的矩阵,求矩阵每行元素的最大值。
//行数、列数在[1, 20]之间。矩阵元素为整数。
#include<iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int a[25][25];
int max = -9999;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cin >> a[i][j];
}
}
for (int j = 0; j <(m-1); j++)
{
max = -999999;
for (int i = 0; i < n; i++)
{
if (a[i][j] > max)
{
max = a[i][j];
}
}
cout << max << " ";
}
max = -999999;
for (int i = 0; i < n; i++)
{
if (a[i][(m-1)] > max)
{
max = a[i][m - 1];
}
}
cout << max;
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
C++
//编写程序,输入n,然后输入两个n维向量,计算并输出它们的和。
#include
using namespace std;
int main()
{
int n;//维数
cin >> n;
int a[200], b[200];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int j = 0; j < n; j++)
{
cin >> b[j];
b[j] += a[j];
}
for (int i = 0; i < (n - 1); i++)
{
cout << b[i]<<" ";
}
cout << b[n - 1];
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 352kb
5
用例2通过 3ms 256kb
5
提交答案本次得分/总分:10.00/10.00分
//编写程序,输入n,然后输入两个n维向量,计算并输出它们的和。
#include<iostream>
using namespace std;
int main()
{
int n;//维数
cin >> n;
int a[200], b[200];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int j = 0; j < n; j++)
{
cin >> b[j];
b[j] += a[j];
}
for (int i = 0; i < (n - 1); i++)
{
cout << b[i]<<" ";
}
cout << b[n - 1];
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
C++
//编写程序,输入n,然后输入两个n维向量,计算并输出它们的内积
#include
using namespace std;
int main()
{
int n;//维数
cin >> n;
int a[200], b[200], inner_product = 0;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int j = 0; j < n; j++)
{
cin >> b[j];
inner_product += a[j] * b[j];
}
cout << inner_product;
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
3
用例2通过 2ms 256kb
3
用例3通过 2ms 360kb
2
用例4通过 2ms 356kb
2
提交答案本次得分/总分:10.00/10.00分
//编写程序,输入n,然后输入两个n维向量,计算并输出它们的内积
#include<iostream>
using namespace std;
int main()
{
int n;//维数
cin >> n;
int a[200], b[200], inner_product = 0;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int j = 0; j < n; j++)
{
cin >> b[j];
inner_product += a[j] * b[j];
}
cout << inner_product;
return 0;
}
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 main()
{
int n;
cin >> n;
double a[200];
double sum=0;
for (int i = 0; i < n; i++)
{
cin >> a[i];
sum += a[i] * a[i];
}
cout << sqrt(sum);
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 244kb
2
用例2通过 14ms 256kb
1
用例3通过 2ms 368kb
1
用例4通过 2ms 368kb
1
用例5通过 1ms 376kb
1
用例6通过 2ms 368kb
1
用例7通过 2ms 372kb
1
用例8通过 2ms 256kb
1
用例9通过 2ms 256kb
1
提交答案本次得分/总分:10.00/10.00分
//计算向量的欧几里得范数
#include<iostream>;
#include<cmath>
using namespace std;
int main()
{
int n;
cin >> n;
double a[200];
double sum=0;
for (int i = 0; i < n; i++)
{
cin >> a[i];
sum += a[i] * a[i];
}
cout << sqrt(sum);
return 0;
}
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++
//编写程序,输入n,然后输入两个n维向量,计算并输出它们的欧氏距离。
#include
#include
using std::cout;
using std::cin;
int main()
{
int n;
cin >> n;
double a[200], b[200];
double sum = 0;
for (int i = 0; i < n; ++i)
{
cin >> a[i];
}
for (int j = 0; j < n; ++j)
{
cin >> b[j];
sum += (b[j] - a[j]) * (b[j] - a[j]);
}
cout << sqrt(sum);
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
2
用例2通过 2ms 368kb
2
用例3通过 2ms 256kb
2
用例4通过 2ms 376kb
2
用例5通过 2ms 256kb
1
用例6通过 2ms 224kb
1
提交答案本次得分/总分:10.00/10.00分
//编写程序,输入n,然后输入两个n维向量,计算并输出它们的欧氏距离。
#include<iostream>
#include<cmath>
using std::cout;
using std::cin;
int main()
{
int n;
cin >> n;
double a[200], b[200];
double sum = 0;
for (int i = 0; i < n; ++i)
{
cin >> a[i];
}
for (int j = 0; j < n; ++j)
{
cin >> b[j];
sum += (b[j] - a[j]) * (b[j] - a[j]);
}
cout << sqrt(sum);
return 0;
}
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
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
double a[100][100], b[100][100];
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)
{
for (int j = 0; j < m; ++j)
{
cin >> b[i][j];
b[i][j] += a[i][j];
}
}
for (int i = 0; i < n; ++i)
{
for (int j = 0; j <(m-1); ++j)
{
cout << b[i][j] << " ";
}
cout << b[i][(m-1)] << endl;
}
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 3ms 256kb
3
用例2通过 3ms 256kb
3
用例3通过 2ms 360kb
2
用例4通过 2ms 364kb
2
提交答案本次得分/总分:10.00/10.00分
//矩阵求和
#include<iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
double a[100][100], b[100][100];
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)
{
for (int j = 0; j < m; ++j)
{
cin >> b[i][j];
b[i][j] += a[i][j];
}
}
for (int i = 0; i < n; ++i)
{
for (int j = 0; j <(m-1); ++j)
{
cout << b[i][j] << " ";
}
cout << b[i][(m-1)] << endl;
}
return 0;
}
11输入字符串,求长度(10分)
题目内容:
编写程序,输入可能带空格的字符串,计算并输入其长度(即字符个数,含空格数)。字符串最大长度不超过100。使用字符数组实现,不使用字符串库函数。
输入:可能带空格的字符串。
输出:一个非负整数,字符串的长度。
样例1输入:
I like C++.
样例1输出:
11
时间限制:500ms内存限制:32000kb
C++
//输入字符串,求长度
#include
using namespace std;
int main()
{
char c[102];
int i = 0, counter = 0;
cin.getline(c, 102);
while (c[i] != ‘\0’)
{
counter++;//计数器
i++;
}
cout << counter;
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
2
用例2通过 2ms 356kb
1
用例3通过 14ms 372kb
1
用例4通过 2ms 360kb
1
用例5通过 4ms 256kb
1
用例6通过 3ms 256kb
1
用例7通过 3ms 224kb
1
用例8通过 2ms 356kb
1
用例9通过 2ms 356kb
1
提交答案本次得分/总分:10.00/10.00分
//输入字符串,求长度
#include<iostream>
using namespace std;
int main()
{
char c[102];
int i = 0, counter = 0;
cin.getline(c, 102);
while (c[i] != '\0')
{
counter++;//计数器
i++;
}
cout << counter;
return 0;
}
12统计字符串中大写字母的数量(10分)
题目内容:
编写程序,输入字符串(含空格),统计其中大写字母的数量。字符串最大长度不超过200。使用字符数组实现,不使用字符串库函数。
输入: 可能含空格的字符串。
输出:大写字母数量。
样例1输入:
I Like CPP.
样例1输出:
5
时间限制:500ms内存限制:32000kb
C++
//统计字符串中大写字母的数量
#include
using namespace std;
int main()
{
char c[200];
int i = 0, counter = 0;
cin.getline(c, 102);
while (c[i] != ‘\0’)
{
if (c[i] >= ‘A’ && c[i] <= ‘Z’)
{
counter++;//计数器
}
i++;
}
cout << counter;
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 360kb
4
用例2通过 3ms 364kb
3
用例3通过 2ms 352kb
3
提交答案本次得分/总分:10.00/10.00分
//统计字符串中大写字母的数量
#include<iostream>
using namespace std;
int main()
{
char c[200];
int i = 0, counter = 0;
cin.getline(c, 102);
while (c[i] != '\0')
{
if (c[i] >= 'A' && c[i] <= 'Z')
{
counter++;//计数器
}
i++;
}
cout << counter;
return 0;
}
13复制字符串(10分)
题目内容:
编写程序,输入字符串(不含空格),保存在字符数组s1中,再将s1中的复制到字符数组s2中,输出s2。使用字符数组实现,不使用字符串库函数。字符串最大长度不超过100。
输入:字符串
输出:字符串
注意:本题的输入和输出是一样的,关键是有没有实现复制!!!
【提示】逐个赋值s1[i]给s2[i],直到遇到结束符。特别注意在s2末尾加结束符’\0’。
样例1输入:
copy
样例1输出:
copy
时间限制:500ms内存限制:32000kb
C++
//复制字符串
#include
using namespace std;
int main()
{
char s1[101], s2[101];
cin.getline(s1, 101);
int i = 0;
while (s1[i] != ‘\0’)
{
s2[i] = s1[i];
++i;
}
s2[i] = ‘\0’;
i = 0;
while(s2[i] != ‘\0’)
{
cout << s2[i];
++i;
}
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 356kb
3
用例2通过 2ms 256kb
3
用例3通过 3ms 260kb
2
用例4通过 2ms 256kb
2
提交答案本次得分/总分:10.00/10.00分
//复制字符串
#include<iostream>
using namespace std;
int main()
{
char s1[101], s2[101];
cin.getline(s1, 101);
int i = 0;
while (s1[i] != '\0')
{
s2[i] = s1[i];
++i;
}
s2[i] = '\0';
i = 0;
while(s2[i] != '\0')
{
cout << s2[i];
++i;
}
return 0;
}
14字符串逆序(10分)
题目内容:
编写程序,输入字符串(不含空格),保存在字符数组s中,将s中的字符逆序,仍输出s。使用字符数组实现,不使用字符串库函数。字符串最大长度不超过100。
输入:字符串。
输出:逆序的字符串。
注意:本题要求将原字符串逆序,不仅是显示,也不是逆序到另一个字符数组中。
【提示】找到末尾元素,交换首尾元素,再交换第2和倒数第2个元素,直到中间位置。
样例1输入:
compile
样例1输出:
elipmoc
时间限制:500ms内存限制:32000kb
C++
//字符串逆序
#include
using namespace std;
int main()
{
char c[102];
cin >> c;
int i = 0;
while (c[i] != ‘\0’)
{
i++;
}//求长度
char b[102];
int k = 0;
for (int j = i - 1; j >= 0; j–)
{
b[k] = c[j];
k++;
}
b[k] = ‘\0’;//加上结束符,防止输出烫烫烫……
cout << b;
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 368kb
2
用例2通过 1ms 372kb
1
用例3通过 14ms 364kb
2
用例4通过 11ms 372kb
2
用例5通过 2ms 256kb
1
用例6通过 2ms 368kb
2
提交答案本次得分/总分:10.00/10.00分
//字符串逆序
#include<iostream>
using namespace std;
int main()
{
char c[102];
cin >> c;
int i = 0;
while (c[i] != '\0')
{
i++;
}//求长度
char b[102];
int k = 0;
for (int j = i - 1; j >= 0; j--)
{
b[k] = c[j];
k++;
}
b[k] = '\0';//加上结束符,防止输出烫烫烫……
cout << b;
return 0;
}
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;
cin >> b.x >> b.y;
double distance;
distance = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
cout << distance;
}
用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 244kb
2
用例2通过 2ms 368kb
2
用例3通过 2ms 256kb
2
用例4通过 2ms 368kb
2
用例5通过 2ms 256kb
1
用例6通过 2ms 248kb
//在主函数外定义表示平面坐标点的结构体,在主函数中用该结构体定义两个坐标点,
//输入两点的坐标值,计算并输出两点之间的距离。
#include<iostream>
#include<cmath>
using namespace std;
struct point {
double x, y;
};
int main()
{
point a, b;
cin >> a.x >> a.y;
cin >> b.x >> b.y;
double distance;
distance = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
cout << distance;
}