c++程序设计实验四

实验四
（1）某班第1组有10个学生，进行了C++考试，编写程序将考试成绩输入一维数组，并求出C++的平均成绩及优（90~100）、良（80~89）、中（70~79）、及格（60~69）与不及格（0~59）学生的人数。

实验数据：90、85、80、75、70、65、60、55、50、45
（2）某班第1组有10个学生，进行了C++考试，编写程序将考试成绩输入一维数组，并将C++成绩用冒泡法、选择法两种排序算法，由低到高的顺序排序后输出。

实验数据：90、85、80、75、70、65、60、55、50、45
（3）输入一个5行5列的二维数组，编程实现：
求出其中的最大值和最小值及其对应的行列位置；
求出对角线上各元素之和。

实验数据：
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
（4）设A、B、C为m行n列矩阵。

设计矩阵加法程序，能完成C=A+B的操作。

并输
出C
定义为常量，取值3、3。

A、B矩阵的元素值如下：
4
（1）
#include <iostream.h>
#include <iomanip.h>
#define N 10
void main(void)
{ float sum=0.0;
int i,b[]={0,0,0,0,0},a[N];
cout<<"Input 10 score:\n";
for (i=0;i<=N-1;i++)
cin>>a[i];
for (i=0;i<=N-1;i++)
{ sum=sum+a[i];
switch (a[i]/10)
{ case 10:
case 9: b[0]++;break;
case 8: b[1]++;break;
case 7: b[2]++;break;
case 6: b[3]++;break;
default: b[4]++;
}
}
cout<<"优: "<<b[0]<<'\n';
cout<<"良: "<<b[1]<<'\n';
cout<<"中: "<<b[2]<<'\n';
cout<<"及格: "<<b[3]<<'\n';
cout<<"不及格: "<<b[4]<<'\n';
cout<<"平均分: "<<sum/N;
cout<<endl;
}
运行结果：
Input 10 score:
90 85 80 75 70 65 60 55 50 45
优: 1
良: 2
中: 2
及格:2
不及格: 3
平均分: 67.5
（2）算法分析：排序是指将一组无序的数据按从小到大（升序）或从大到小（降序）的次序重新排列。

下面算法采用的是冒泡法排序。

#include <iostream.h>
#include <iomanip.h>
#define N 10
void main(void)
{ float a[N],temp;
int i,j;
cout<<"Input score:";
for (i=0;i<=N-1;i++)
cin>>a[i];
for (i=1;i<=N-1;i++)
for (j=0;j<=N-i-1;j++)
if (a[j]>a[j+1])
{ temp=a[j];
a[j] =a[j+1];
a[j+1]=temp;
}
for (i=0;i<=N-1;i++)
cout<<setw(7)<<a[i];
cout<<endl;
}
下面算法采用的是选择法排序。

#include <iostream.h>
#include <iomanip.h>
图5.1 冒泡法排序流程图
#define N 10
void main(void)
{ float a[N],temp;
int i,j;
cout<<"Input score:";
for (i=0;i<=N-1;i++)
cin>>a[i];
for(i=0;i<N-1;i++)
{ for(j=i+1; j<N;j++)
if (a[i]<a[j])
{ temp=a[i]; a[i]=a[j]; a[j]=temp;}
}
for (i=0;i<=N-1;i++)
cout<<setw(7)<<a[i];
cout<<endl;
}
运行结果：
Input score:90 78 68 96 88 75 67 85 92 84 6875 78 84 85 88 90 92 96
（3）
#include <iostream.h>
#include <iomanip.h>
#define N 5
void main(void)
{ float a[N][N],max,min,sum;
int i,j,r1=0,r2=0,c1=0,c2=0;
cout<<"Input a[5][5]:"<<endl;
for(i=0; i<N;i++)
for(j=0; j<N;j++)
cin>>a[i][j];
max=min=a[0][0];
sum=0;
for(i=0; i<N;i++)
for(j=0; j<N;j++)
{ if (a[i][j]>max)
{ max= a[i][j];
r1=i;c1=j;
}
else if (a[i][j]<min)
{ min= a[i][j];
r2=i;c2=j;
}
if (i==j || i+j==N-1) sum+=a[i][j];
}
cout<<"max="<<max<<'\t'<<"row1="<<r1<<'\t'<<"col1="<<c1<<endl;
cout<<"min="<<min<<'\t'<<"row2="<<r2<<'\t'<<"col2="<<c2<<endl;
cout<<"sum="<<sum<<endl;
}
运行结果：
Input a[5][5]:
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
max=9 row1=4 col1=4
min=1 row2=0 col2=0
sum=45
（4）
#include <iostream>
#include <iomanip.h>
#define M 3
#define N 3
void main(void)
{ int a[M][N],b[M][N],c[M][N],i,j;
cout<<"Input a[M][N]:"<<endl;
for (i=0;i<M;i++)
for (j=0;j<N;j++)
cin>>a[i][j];
cout<<"Input b[M][N]:"<<endl;
for (i=0;i<M;i++)
for (j=0;j<N;j++)
cin>>b[i][j];
for (i=0;i<M;i++)
for (j=0;j<N;j++)
c[i][j]= a[i][j]+b[i][j];
for (i=0;i<M;i++)
{ for (j=0;j<N;j++)
cout<<setw(4)<<c[i][j];
cout<<endl;
}
}
运行结果：
Input a[M][N]:
1 2 3
4 5 6
7 8 9
Input b[M][N]:
3 2 1
6 5 4
9 8 7
4 4 4 10 10 10 16 16 16。