C++第五章作业（mooc）

问题一

题目内容：

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

输入格式:

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

输出格式：

 标准输出：如果有鞍点，输出鞍点的值及所在行列（例如[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

#include<iostream>
using namespace std;
int main()
{
    int a[3][4] = { 0 };
    int i, j, max = 0, min = 0, h, l, flag = 0;
    for (i = 0;i < 3;i++)
        for (j = 0;j < 4;j++)
            cin >> a[i][j];
    for (i = 0;i < 3;i++)
    {
        max = 0;
        for (j = 0;j < 4;j++)
            if (a[i][j] > max)
            {
                max = a[i][j];
                h = i;
                l = j;
            }
        for (j = 0;j < 3;j++)
        {
            min = a[h][l];
            if (a[j][l] < min)
                break;
        }
        if (j == 3)
        {
            flag = 1;
            cout << '[' << h << ']' << '[' << l << ']' << '=' << max << " is Saddle Point";
        }
    }
    if (flag == 0)
        cout << "No Saddle Point";
    return 0;

}

先选定一行中的最大值，再判断它是不是列中最小值，循环的时候要注意max在每一次循环开始的时候要初始化。

问题二

题目内容：

定义数组存储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行。

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
int main()
{
    string name[5];
    int score[5][4] = { 0 };
    int sum[5] = { 0 };
    int i, j, max = 0, ave = 0, h, l;
    for (i = 0;i < 5;i++)
    {
        cin >> name[i];
        for (j = 0;j < 4;j++)
        {
            cin >> score[i][j];
            sum[i] += score[i][j];
            if (sum[i]> max)
            {
                max = sum[i];
                h = i;
                l = j;
            }
        }
    }
    ave = sum[h] / 4;
    cout << "Name TotalScore AverageScore" << endl;
    for (i = 0;i < 5;i++)
        cout << setiosflags(ios::left) << setw(10) << name[i] << setw(9) << sum[i] << sum[i] / 4 << endl;
    cout << "Student with the highest AverageScore is " << name[h] << ",AverageScore is " << ave;
    return 0;
}

#include<iomanip>

setiosflags(ios::left) 左对齐

setw(n) 设域宽为n个字符，当输出长度大于n时，setw（n）不起作用

问题三

题目内容：

输入字符串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

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    int num[10] = { 0 }, sum = 0;
    int n;
    cin >> s;
    for (int i = 0;i < s.size();i++)
    {
        if (s[i] - '0' >= 0 && s[i] - '0' <= 9)
        {
            n = s[i] - '0';
            sum++;
            num[n]++;
        }
    }
    cout << "Number's amount is:" << sum << endl;
    cout << "'0...9' amount is:";
    for (int i = 0;i <= 9;i++)
        cout << num[i] << ' ';
    return 0;
}

注意，s[i]-'0'已经减了字符0，就可以直接和数字比较了。输出格式要注意空格。