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,就可以直接和数字比较了。输出格式要注意空格。