学习笔记之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<i;++n){
cout<<a[n+1];
if(n<i-1)cout<<" ";
}
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<<a[0];
return 0;
}
用例测试结果 运行时间 占用内存 提示 得分
用例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<j&&i>=0&&j<=30){
int n=i;max=a[i],min=a[i];
for(;i<j;++i){
if(max<a[i])max=a[i];
if(min>a[i])min=a[i];
sum+=a[i];
}
vge=sum/double(j-n);
}
cout<<max<<" “<<min<<” “<<sum<<” "<<vge;
return 0;
}
用例测试结果 运行时间 占用内存 提示