慕课作业第五章

1求二维数组的鞍点（40分）
题目内容：

找出一个二维数组（以三行四列的数组为例）中的鞍点，即该位置上的元素在该行上值最大，在该列上值最小（也可能没有鞍点）

输入格式:

标准输入：二维数组（以三行四列的数组为例）

输出格式：

标准输出：如果有鞍点，输出鞍点的值及所在行列（例如[1][2]=96 is Saddle Point），如果没有，输出没有鞍点（例如 No Saddle Point）

输入样例：

9 80 205 40

90 60 96 1

210 3 101 89

输出样例：

[1][2]=96 is Saddle Point

思路：

1. 设计两个布尔类型的函数来判断是否是行最大和列最大；
2. 利用穷举来判断是否是按点；
3. 相等时不是按点。

#include <iostream>
using namespace std;
int hzd(int (*p)[4],int hang,int temp){
	int maxx=p[hang][0];
	for(int i=0;i<4;i++)
	{
		if(p[hang][i]>maxx) maxx=p[hang][i];
	}
	if(p[hang][0]==p[hang][1]&&p[hang][0]==p[hang][2]&&p[hang][0]==p[hang][3])
	 return 0;
	else if(temp==maxx) return 1;
	else return 0;
	
}
int lzd(int (*p)[4],int lie,int temp){
	int minn=p[0][lie];
	for(int i=0;i<3;i++)
	{
		if(p[i][lie]<minn) minn=p[i][lie];
	}
	if(p[0][lie]==p[1][lie]&&p[1][lie]==p[2][lie]&&p[1][lie]==p[3][lie]&&p[1][lie]==p[4][lie])
	return 0;
	else if(temp==minn) return 1;
	else return 0;
	
}
int main(int argc, char** argv) {
	
	int a[3][4];
	for(int i=0;i<3;i++)
	for(int j=0;j<4;j++)
	{
		cin>>a[i][j];
	}
	int flag=0;
	int lie[100];
	int hang[100];
	int o=0;
	int l=0;
	for(int i=0;i<3;i++)
	for(int j=0;j<4;j++)
	{
		int f1=hzd(a,i,a[i][j]);
		int f2=lzd(a,j,a[i][j]);
		if(f1&&f2==1){
				hang[o++]=i;
				lie[l++]=j;
				flag=1;
		}
	}
	
	if(flag==1){
		for(int i=0;i<o;i++)
		cout<<'['<<hang[i]<<']'<<'['<<lie[i]<<']'<<'='<<a[hang[i]][lie[i]]<<" is Saddle Point"<<endl;
		
	}
	else cout<<"No Saddle Point";
	
	
	return 0;
}

2学生成绩统计（30分）
题目内容：

定义数组存储5位学生的姓名和4科考试的成绩，计算并输出每个学生的总成绩和平均成绩，找出平均成绩最高的学生姓名。

输入格式:

依次输入每位学生的姓名和4科考试的成绩。

输出格式：

1)输出每个学生的总成绩和平均成绩；2）输出平均成绩最高的学生姓名。

输入样例：

说明：下列输入的字符及数字间的空格数为一个空格，如“zhangsan 87 76 91 79”中，“zhangsan”与“87”间为一个空格

     zhangsan 87 76 91 79

     lisi 90 89 78 69

     wangwu 80 88 91 85

     zhaoqian 77 79 78 75

     sunli 89 87 88 87

输出样例：

说明：下列输出内容格式如下：cout<<setiosflags(ios::left)<<setw(10)<<Name<<setw(9)<<TotalScore<<AverageScore<<endl。

“Name”、“TotalScore”、"AverageScore"用具体的数值替代，如下例：

            Name TotalScore AverageScore

            zhangsan  333      83

            lisi      326      81

            wangwu    344      86

            zhaoqian  309      77

            sunli     351      87

            Student with the highest AverageScore is sunli,AverageScore is 87

   注意，此例共7行。

想法：

1. 用string数组来记录名，用二维数组记录成绩，平均成绩，总成绩。
2. 找到最大。

#include <iostream>
#include <string.h>
#include <iomanip>
using namespace std;
int main(){
	string name[5];
	int cj[5][6];
	for(int i=0;i<5;i++)
	{
		cin>>name[i];
			for(int j=0;j<4;j++)
		{
			cin>>cj[i][j];
		}
		cj[i][4]=0;
		cj[i][5]=0;
			for(int j=0;j<4;j++){
				cj[i][4]=cj[i][j]+cj[i][4];
			}
		cj[i][5]=cj[i][4]/4;
	}
	
	

	
	cout<<"Name TotalScore AverageScore"<<endl;
	int maxx=cj[0][5];
	string ma;
	for(int i=0;i<5;i++)
	{
		if(maxx<cj[i][5]){
			maxx=cj[i][5];
			 ma=name[i];
		}
	}
	for(int i=0;i<5;i++)
	{
		cout<<setiosflags(ios::left)<<setw(10)<<name[i]<<setw(9)<<cj[i][4]<<cj[i][5]<<endl;
	}
	
	cout<<"Student with the highest AverageScore is "<<ma<<','<<"AverageScore is "<<maxx;

	return 0;

}

3字符统计（30分）
题目内容：

输入字符串s，编程统计出s中共出现了多少个数字字符。进一步考虑，如何统计出10个数字字符各自出现的次数。

输入格式:

输入带数字字符的字符串

输出格式：

两行： 1）输出字符串中数字字符的总个数；2）一次逐行输出从数字字符‘0’到数字字符‘9’的个数，每个数字后面有一个空格。

输入样例：

abcdefk12345

输出样例：

Number’s amount is:5

‘0…9’ amount is:0 1 1 1 1 1 0 0 0 0

想法：

1. 若出现则一维数组对应位置加一。

#include <iostream>
#include <string.h>
#include <iomanip>
using namespace std;
int main(){
	char a[10000];
	cin>>a;
	int num[11]={0};
	for(int i=0;a[i]!='\0';i++)
	{
		if(a[i]>='0'&&a[i]<='9')
		{
			if(a[i]=='0') num[0]++;
			if(a[i]=='1') num[1]++;
			if(a[i]=='2') num[2]++;
			if(a[i]=='3') num[3]++;
			if(a[i]=='4') num[4]++;
			if(a[i]=='5') num[5]++;
			if(a[i]=='6') num[6]++;
			if(a[i]=='7') num[7]++;
			if(a[i]=='8') num[8]++;
			if(a[i]=='9') num[9]++;
			num[10]++;
		}
	}
	cout<<"Number's amount is:"<<num[10]<<endl;
	cout<<"'0...9' amount is:";
	for(int i=0;i<=9;i++)
	cout<<num[i]<<" ";

	return 0;
}