前言
马上考试了（瘫）
题目
1.等级成绩
描述
输入某一位同学的成绩，将其转换为五进制。即小于60分为E，60-69为D，70-79为C，80-89为B，90分以上为A。
输入
输入一位整数
输出
按要求输出相应的等级制。如果输入数据非法（<0或>100），输出-1。
例
输入：89
输出：B
输入：101
输出：-1
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> int main() { int n; cin >> n; if (n < 60 && n >= 0) { cout << "E"; } else if (n >= 60 && n < 70) { cout << "D"; } else if (n >= 70 && n < 80) { cout << "C"; } else if (n >= 80 && n < 90) { cout << "B"; } else if (n >= 90 && n <= 100) { cout << "A"; } else { cout << "-1"; } return 0; }
提示
解析
2.素数
描述
输入两个正整数a,b（int范围内），计算二者之间的所有素数。
输入
两个整数a和b，保证在int类型的表示范围。
输出
输出两个整数之间的所有素数（包含这两个整数），五个一行输出。
例
输入：
1 20
输出：
2 3 5 7 11
13 17 19
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> int main() { int n, m, a = 0, t, i, flag; cin >> n >> m; if (n > m) swap(n, m); if (n == 1) n = 2; for (t = n; t <= m; t++) { flag = 0; for (i = 2; i * i <= t; i++) { if (t % i == 0) flag = 1; } if (flag == 0) { cout<<t<<" "; a++; if (a % 5 == 0) printf("\n"); } } return 0; }
提示
解析
3.判断一个数字能否被6整除
描述
给定一个较长的整数（>50位），判断它能否被3整除。
输入
一个整数，数据范围已经超出了int、long、long long的表示范围。长度不超过200位
输出
如果数字是3的倍数，输出Yes，否则输出No
例
输入：
12
输出：
Yes
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> int main() { int sum = 0; char b[256]; char* p = b; cin >> b; while (*p == '-') { p++; } while (*p) { sum += *p - '0'; p++; } if (sum % 3 == 0) { cout << "Yes"; } else { cout << "No"; } return 0; }
提示
解析
4.逆序
描述
设计递归函数，对给定的正整数进行逆序。
输入
正整数n
输出
逆序后的正整数
例
输入：
123
输出：
321
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> void f(int n) { if (n<=0) { return; } else { printf("%d", n % 10); n = n / 10; f(n); } } int main() { int n; scanf("%d", &n); f(n); return 0; }
提示
解析
5.最大元素与最小元素的差
描述
计算一个数组中最大元素与最小元素的差
输入
第一行输出n，代表数组中元素的个数，n<100
接下来一行输入n个数
输出
数组中最大值与最小值的差
例
输入：
5
1 2 3 4 5
输出：
4
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #define N 100 int compute(int a[], int n, int* pmin, int* pmax) { int i; *pmax = *pmin = a[0]; for (i = 1; i < n; i++) { if (a[i] > *pmax) { *pmax = a[i]; } if (*pmin > a[i]) { *pmin = a[i]; } } return 0; } int main() { int n, i, a[N]; int minValue, maxValue; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } compute(a, n, &minValue, &maxValue); printf("%d", maxValue - minValue); return 0; }
提示
解析
6.结构体操作
描述
学生的信息由姓名（不超过20个字符）、性别、年龄、C语言成绩、数学成绩、英语成绩组成，输入若干同学的基本信息，按平均分数降序排序，最后输出基本信息（如果平均分数相同，按输入的顺序输出）。
输入
第一行代表学生的人数n(n<100)；
接下的n行中，每一行输入姓名、性别（m或f），年龄，C语言成绩、数学成绩、英语成绩三门功课的成绩（整数）
输出
按平均分由高到低排序，依次输出学生的相关信息。
例
输入：
2
zhang m 21 90 90 90
li f 19 94 95 97
输出：
li f 19 94 95 97
zhang m 21 90 90 90
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> struct student { string name, xb; int age; int yw, sx, yy; int sum; }; student a[110]; int n; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i].name; cin >> a[i].xb; cin >> a[i].age; cin >> a[i].yw >> a[i].sx >> a[i].yy; a[i].sum = a[i].yw + a[i].sx + a[i].yy; } for (int i = n - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (a[j].sum < a[j + 1].sum) { swap(a[j], a[j + 1]); } } } for (int i = 0; i < n; i++) { cout << a[i].name << " " << a[i].xb << " " << a[i].age<<" "<<a[i].yw<<" "<<a[i].sx<<" "<<a[i].yy << endl; } return 0; }
提示
在构造的结构体类型中，增加平均分数。
解析
7.二分法
描述
方程f(x)=2x3−4x2−18x+36，试用二分法计算f(x)=0f(x)=0在(a,b)(a,b)之间的根。
输入
输入两个整数a和b，保证f(a)f(b)<0。
输出
用二分法计算出f(x)=0f(x)=0在区间内的根，结果保留6位小数。
例
输入：
1.9 2.2
输出：
2.000000
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> double fc(double x) { double ret; ret = 2 * x * x * x - 4 * x * x - 18 * x + 36; return ret; } int main() { double a, b, x, y1, y2, y; cin>>a>>b; y1 = fc(a); y2 = fc(b); x = (b + a) / 2; y = fc(x); while (y1 * y2 < 0) { x = (b + a) / 2; y = fc(x); if (y * y1 < 0) { b = x; y2 = y; } else if (y * y2 < 0) { a = x; y1 = y; } else if (0 == y) { break; } } printf("%.6lf", x); return 0; }
提示
解析
8.鞍点计算
找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1≤m,n≤10。同一行和同一列没有相同的数。
输入
输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。
输出
按下列格式输出鞍点：
Array[i][j]=x
其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点，此时请输出None。
我们保证不会出现两个鞍点的情况，比如：
3 3
1 2 3
1 2 3
3 6 8
例
输入：
3 3
1 2 3
4 5 6
7 8 9
输出：
Array[0][2]=3
输入：
4 5
65 85 18 85 91
98 23 93 18 80
70 79 2 12 77
22 12 96 22 41
输出：
None
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #define N 100 int a[N][N]; int Min(int a[][N], int m, int n, int r) { int i, p = 0; for (i = 0; i < m; i++) { if (a[p][r] > a[i][r]) p = i; } return p; } int main() { int m, n, i, j; cin >> m >> n; for (i = 0; i < m; i++) for (j = 0; j < n; j++) { cin >> a[i][j]; } int max, r = 0, c, num = 0; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { if (a[i][r] < a[i][j]) r = j; } max = a[i][r]; c = Min(a, m, n, r); if (c == i) { printf("Array[%d][%d]=%d", i, r, a[i][r]); num++; } } if (num == 0) { printf("None"); } return 0; }
提示
解析
9.单词统计
描述
从键盘输入一行字符（长度小于1000），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。
输入
输入只有一行句子。仅有空格和英文字母构成。
输出
单词的个数。
例
输入：
stable marriage problem Consists of Matching members
输出：
7
代码
#define _CRT_SECURE_NO_WARNINGS 1 using namespace std; #include<iostream> #include<cmath> #include<cstring> #include<algorithm> int main() { char str[1005]; int i, a, b; cin.getline(str, 1005); b = 0; for (i = 0; str[i] != '\0'; i++) { if (str[i] != ' ' && str[i + 1] == ' ') { b++; } } a = strlen(str); if (str[a - 1] != ' ') { b++; } cout << b; return 0; }
Comments NOTHING