C/C++编程二级 题库
执行以下C++代码,输入`65`后,输出结果是?( )
int grade; cin >> grade; if(grade >= 90) cout << "优秀"; else if(grade >= 70) cout << "良好"; else if(grade >= 60) cout << "及格"; else cout << "不及格";
以下C++代码执行后,输出结果是?( )
int x = 15;
if(x > 20)
{
cout << "A";
}
else if(x > 10)
{
if(x % 3 == 0)
cout << "B";
else
cout << "C";
}
else
{
cout << "D";
}以下代码的输出是?( )
int y = 2;
switch (y) {
case 1: cout << "1";
case 2: cout << "2";
case 3: cout << "3"; break;
default: cout << "4";
}y为2,执行case 2,首先输出:2;
case 2中没有break,程序继续执行输出:3,此时有break,终止switch。
结果为:23。
以下代码的输出是?( )
int a = 7; int b = 3; if (a % b == 0) cout << "Divisible"; else cout << "Not divisible";
a % b结果为:1,不满足为0的条件,故输出:Not divisible
以下代码的输出是?( )
int a = 10; int b = 5; int c = 15; if(a>=b && a>=c) cout << "A is largest"; else if (b >= c) cout << "B is largest"; else cout << "C is largest";
根据c的值,a>=b成立,a>=c不成立,二者逻辑与结果为false,执行else if(b>=c),该条件仍不成立,故执行else,输出:C is largest。
以下代码的输出是?( )
int i = 10;
while (i > 0) {
if ( i == 5)
break;
cout << i << " ";
i--;
}i初始为10,第1次i==5不成立,输出:i的值10和空格,i--后i为9;
第2次i==5不成立,输出:i的值9和空格,i--后i为8;
……
第5次i==5不成立,输出:i的值6和空格,i--后i为5;
第6次i==5成立,循环终止。
故输出为:10 9 8 7 6 。
switch语句中,关键字default是必须的,否则会编译报错。( )
for 循环和 while 循环一定不能互相嵌套使用。( )
if-else if-else语句中,可以有多个else if,但只能有一个else。( )
计算鞍点
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
样例输出
4 1 8
#include <cmath>
#include <cstdio>
#include <iostream>
#define t 100 + 10
using namespace std;
int main() {
int a[6][6];
int max, min, x = 0, y = 0;
for (int i = 1; i <= 5; i++) {
for (int j = 1; j <= 5; j++) {
cin >> a[i][j];
}
}
for (int k = 1; k <= 5; k++) {
max = 1e-6;
for (int r = 1; r <= 5; r++) {
if (a[k][r] >= max) {
max = a[k][r];
y = r;
}
}
min = 1e+6;
for (int j = 1; j <= 5; j++) {
if (a[j][y] < min) {
min = a[j][y];
x = j;
}
}
if (min == max) {
cout << x << " " << y << " " << max;
return 0;
}
}
if (min != max)
cout << "not found";
return 0;
}病人排队
病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:
1. 老年人(年龄 >= 60岁)比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。
输入
第1行,输入一个小于100的正整数,表示病人的个数; 后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。
输出
按排好的看病顺序输出病人的ID,每行一个。
样例输入
5 021075 40 004003 15 010158 67 021033 75 102012 30
样例输出
021033 010158 021075 004003 102012
#include <iostream>
#include <string>
using namespace std;
const int M = 100;
string ID[M];
int Age[M], Old[M];
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> ID[i] >> Age[i];
// 获取第一个老年人序号
int f = 0;
while (f < n && Age[f] < 60)
f++;
Old[0] = f;
int len = 1, low, high, mid;
for (int i = f + 1; i < n; i++) // 对老年人插入排序(存储序号)
{
if (Age[i] >= 60) {
low = 0;
high = len - 1;
while (low <= high) // 折半查找插入位置
{
mid = (low + high) / 2;
if (Age[Old[mid]] < Age[i])
high = mid - 1;
else
low = mid + 1;
}
for (int j = len++; j > low; j--) {
Old[j] = Old[j - 1];
}
Old[low] = i; // 插入序号i
}
}
if (f == n) // 全是年轻人
{
for (int i = 0; i < n; i++) // 输出年轻人
cout << ID[i] << endl;
} else if (len == n) // 全是老年人
{
for (int i = 0; i < len; i++) // 输出老年人
cout << ID[Old[i]] << endl;
} else {
for (int i = 0; i < len; i++) // 输出老年人
cout << ID[Old[i]] << endl;
for (int i = 0; i < n; i++) // 输出年轻人
{
if (Age[i] < 60)
cout << ID[i] << endl;
}
}
return 0;
}循环数
若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,因为:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142。
请写一个程序判断给定的数是否是循环数。
注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。
时间限制:10000
内存限制:65536
输入
一行,一个长度在 2 到 60 位之间的数字串。
输出
一个整数,若输入的数字串是循环数,输出1,否则输出0。
样例输入
142857
样例输出
1
#include <cstring>
#include <iostream>
using namespace std;
char a[130], b[65];
int main() {
cin >> a;
int len = strlen(a);
if (a[0] > '1' || (a[0] > '0' && len > 10)) {
cout << 0;
return 0;
}
int temp;
int add = 0;
for (int i = 0; i < len; ++i) { // 字符串加倍
a[i + len] = a[i];
}
for (int i = 2; i <= len; ++i) {
for (int j = len - 1; j >= 0; --j) { // 求字符串b
temp = (a[j] - '0') * i + add;
b[j] = temp % 10 + '0';
add = temp / 10;
}
if (add != 0 || strstr(a, b) == NULL) {
// 如果add不为零说明乘法运算后len会增加,为NULL是说明不能构成循环
cout << 0;
return 0;
}
}
cout << 1;
}数字字符求和
请编写一个程序实现以下功能:从一个字符串中,提取出所有的数字字符即0-9,并作为数求和。
时间限制:1000
内存限制:65536
输入
一行字符串,长度不超过100,字符串中不含空格。
输出
字符串中所有数字字符作为数的和
样例输入
Lsd2f02k3ja3sdf223
样例输出
17
#include <bits/stdc++.h>
using namespace std;
int main() {
string n;
cin >> n;
int sum = 0;
for (int i = 0; i < n.size(); i++) {
if ('1' <= n[i] && n[i] <= '9') {
sum += n[i] - '0';
}
}
cout << sum;
return 0;
}简单密码(2023.3)
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。 你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。
时间限制:1000
内存限制:65536
输入
一行,给出密文,密文不为空,而且其中的字符数不超过200。
输出
输出一行,即密文对应的明文。
样例输入
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
样例输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
#include <bits/stdc++.h>
using namespace std;
int main() {
string n;
getline(cin, n);
string t;
for (int i = 0; i < n.size(); i++) {
if ('F' <= n[i] && n[i] <= 'Z') {
t = n[i] - 5;
cout << t;
} else if (n[i] == 'A')
cout << 'V';
else if (n[i] == 'B')
cout << 'W';
else if (n[i] == 'C')
cout << 'X';
else if (n[i] == 'D')
cout << 'Y';
else if (n[i] == 'E')
cout << 'Z';
else
cout << n[i];
}
return 0;
}进阶的卡莎
虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。
例如,给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75,其中连续上升序列包括“85 90”和“80 85 90 95”两组,后者是最长的连续上升成绩序列(相等不算做连续上升),应该输出后者的长度4。
时间限制:1000
内存限制:65536
输入
输入的第一行是序列的长度N(1 <= N <= 100)。 第二行给出序列中的N个整数,这些整数的取值范围都在0到100。
输出
最长的成绩连续上升的长度(相等不算做连续上升)。
样例输入
10 85 90 80 85 90 95 95 80 75 75
样例输出
4
#include <bits/stdc++.h>
using namespace std;
int a[105], f[105];
int main() {
int n, ans = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
f[i] = 1;
for (int j = 1; j < i; j++) {
if (a[j] < a[i])
f[i] = max(f[i], f[j] + 1);
}
ans = max(ans, f[i]);
}
cout << ans;
return 0;
}合影效果(2023.3)
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
时间限制:1000
内存限制:65536
输入
第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。 后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。
输出
n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。
样例输入
6 male 1.72 male 1.78 female 1.61 male 1.65 female 1.70 female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
#include <bits/stdc++.h>
using namespace std;
float a[55], b[55], x; // ab中分别存男女的数据
int main() {
int i, j = 0, k = 0, m, n, tmp;
char c[10];
scanf("%d", &n);
for (i = 0; i < n; i++) // 分出男女,分别存
{
scanf("%s", c);
scanf("%f", &x);
if (strcmp("male", c) == 0)
a[j++] = x;
else
b[k++] = x;
}
for (i = 0; i < j - 1; i++) // 排序
for (n = i + 1; n < j; n++) {
if (a[i] > a[n]) {
x = a[i];
a[i] = a[n];
a[n] = x;
}
}
for (i = 0; i < k - 1; i++) // 排序
for (n = i + 1; n < k; n++) {
if (b[i] < b[n]) {
x = b[i];
b[i] = b[n];
b[n] = x;
}
}
for (i = 0; i < j; i++) // 输出
printf("%.2f ", a[i]);
for (i = 0; i < k; i++)
printf("%.2f ", b[i]);
return 0;
}割圆
本题将实现一个简化版的“割圆”游戏。成功点亮所有灯时,联结第一个和最后一个灯称之为“割线”。
n盏灯环形分布,顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7,则第1号灯与第2、7号灯相邻,第2号灯与第1、3号灯相邻,以此类推。
灯的点亮规则如下:
1、输入m个数,每个数为某个灯的编号,可能重复或只是部分编号;
2、m个数中的第1个数所对应的灯,默认点亮;
3、 如果输入数对应灯的左侧或右侧已被点亮,则点亮自身。否则啥也不做;
4、如果所有的灯都已被点亮,则程序结束,m个数中尚未被处理的数将不再处理;
5、输出第1次和最后一次点亮灯的编号;
6、如果m个数处理完毕尚未点亮所有灯,则输出No。
时间限制:1000
内存限制:131072
输入
第一行2个整数n,m,保证3<=n<=1000,1<=m<=10000。 第二行m个数,每个数都在1到n之间,表示输入序列。
输出
如果完成了“割圆”,则输出两个整数,之间用一个空格隔开,否则输出No。
样例输入
7 10 2 3 1 7 5 6 5 4 4 2
样例输出
2 4
提示
第1个数2,直接被点亮; 第2个数3,3与已亮的2相邻,被点亮; 第3个数1,1与已亮的2相邻,被点亮; 第4个数7,7与已亮的1相邻,被点亮; 第5个数5,5与4和6相邻,但4和6都没亮,什么都不做; 第6个数6,6与已亮的7相邻,被点亮; 第7个数5,5与已亮的6相邻,被点亮; 第8个数4,4与已亮的5相邻,被点亮; 此时,所有的数都被点亮,第1个点亮的是2,最后点亮的是4。
#include <bits/stdc++.h>
using namespace std;
int n, m, f[1005];
int main() {
int a, fs, ed, tj = 0;
cin >> n >> m;
for (int i = 1; i <= m; i++) {
cin >> a;
a = a % n;
if (i == 1) {
fs = a;
f[a] = 1;
tj++;
if (tj == n) {
ed = a;
break;
}
continue;
}
int lf = (a - 1 + n) % n;
int rt = (a + 1) % n;
if ((f[lf] == 1 || f[rt] == 1) && f[a] != 1) {
f[a] = 1;
tj++;
if (tj == n) {
ed = a;
break;
}
}
}
if (tj != n)
cout << "No";
else
cout << fs << " " << ed;
return 0;
}