首页 › 题库 › C/C++编程考级 › C/C++编程二级

C/C++编程二级 题库

共 131 道题 ,第 4 / 7 页 · 按题型筛选,点「查看答案」核对解析
61 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 5 数组

数组逆序重放

将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

输入

输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整数之间用空格分隔。

输出

输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔。

样例输入

5
8 6 5 4 1

样例输出

1 4 5 6 8
答案与解析
参考答案
#include <stdio.h>
int main() {
  int n;
  int a[10000];
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (int i = n - 1; i >= 1; i--) {
    printf("%d ", a[i]);
  }
  printf("%d\n", a[0]);
  return 0;
}
题目详情
62 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 5 数组

最长最短单词

输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入

一行句子。

输出

两行输出: 第1行,第一个最长的单词。 第2行,第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

Programming

I

答案与解析
参考答案
//解法1:用字符数组,用二维数组保存多个单词
//将字符串拆解为多个单词,用二维数组保存。
//遍历该二维数组,找出其中最长和最短单词。
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[205][105]; //保存分割后的多个单词,s[i]是第i个单词字符串 
    char c;//当前读取的字符 
    int w = 0, j = 0;//w:s的第一下标,表示单词编号。 j:s的第二下标,表示某单词的第几字符 
    while((c = getchar()) != '\n')//不断读取字符 
    {
        if(c != ' ' && c != ',')//如果不是分隔符,那么向单词s[w]添加一个字符 
            s[w][j++] = c;
        else if(j != 0)//如果是分隔符,且排除有连续空格或逗号的情况 
        {
            s[w][j] = '\0';//为单词s[w]添加字符串末尾 
            w++;//开始填充下一个单词 
            j = 0; 
        }
    }
    s[w][j] = '\0';//为最后一个单词添加末尾 
    w++;
    int wordNum = w;//单词总数量 
    int maxlen = 0, minlen = 200;//maxlen:最长单词长度、 minlen:最短单词长度 
    int max_i, min_i;//max_i:最长单词编号, min_i:最短单词编号 
    for(int i = 0; i < wordNum; ++i)//遍历所有单词,寻找其中最长和最短单词 
    { 
        if(strlen(s[i]) > maxlen)
        {
           max_i = i;
           maxlen = strlen(s[i]);
        }
        if(strlen(s[i]) < minlen)
        {
           min_i = i;
           minlen = strlen(s[i]);
        }
    }
    puts(s[max_i]);//puts输出一个字符串后自动输出换行符 
    puts(s[min_i]);
    return 0;
}
// 解法2:用string类,遍历字符串,构造单词并看其是否是最长或最短单词
#include <bits/stdc++.h>
using namespace std;
int main() {
  string s, word, maxWord, minWord; // s:输入的字符串 word:分解出的一个单词
                                    // maxWord:最长单词 minWord最短单词
  getline(cin, s);
  s += ' '; // 字符串末尾加上一个空格分隔符,便于统一处理
  int wst = 0, wlen = 0; // wst:单词的起始位置 wlen:单词的长度
  int minLen = 200, maxLen = 0; // minLen:最短长度 maxLen:最大长度
  for (int i = 0; i < s.length(); ++i) {
    if (s[i] == ' ' || s[i] == ',') // 如果遇到分隔符
    {
      if (wlen > 0) // wlen > 0 排除有连续的分隔符的情况
      {
        word = s.substr(
            wst,
            wlen); // 从wst位置到i-1位置构成一个单词,其长度为wlen,截取该单词
        if (wlen > maxLen) // 如果该单词比最长单词长,那么该单词就是最长单词
        {
          maxWord = word;
          maxLen = wlen;
        }
        if (wlen < minLen) // 如果该单词比最短单词短,那么该单词就是最短单词
        {
          minWord = word;
          minLen = wlen;
        }
      }
      wst = i + 1; // 分隔符的下一个位置作为下一个单词的起始位置
      wlen = 0;
    } else    // 如果遇到一般字符
      wlen++; // 增加该单词长度
  }
  cout << maxWord << endl;
  cout << minWord << endl;
  return 0;
}
题目详情
63 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

计算鞍点

给定一个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;
}
题目详情
64 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

病人排队

病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:

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;
}
题目详情
65 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

循环数

若一个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;
}
题目详情
66 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

数字字符求和

请编写一个程序实现以下功能:从一个字符串中,提取出所有的数字字符即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;
}
题目详情
67 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

简单密码(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;
}
题目详情
68 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

进阶的卡莎

虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。

例如,给出卡莎的成绩序列是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;
}
题目详情
69 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

合影效果(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;
}
题目详情
70 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

割圆

本题将实现一个简化版的“割圆”游戏。成功点亮所有灯时,联结第一个和最后一个灯称之为“割线”。

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;
}
题目详情
71 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

数字放大

给定一个整数序列以及放大倍数x,将序列中每个整数放大x倍后输出。

时间限制:1000

内存限制:65536

输入

包含三行: 第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数(不超过整型范围),整数之间以一个空格分开; 第三行包含一个整数(不超过整型范围),为指定的整数x。

输出

N个整数,为原序列放大之后的序列,整数之间以一个空格分开。

样例输入

3
1 5 7
2

样例输出

2 10 14

提示

注意答案的数据范围

答案与解析
参考答案
#include<bits/stdc++.h>
using namespace std;
long long a[105];
int main(){
  long long n , x;
  cin >> n;
  for(int i = 0;i < n;i++){
    cin >> a[i];
  }
  cin >> x;
  for(int i = 0;i < n;i++){
    cout << a[i] * x << " ";
  }
  return 0;
}


题目详情
72 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

单词倒排(2023年5月二级)

编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。

时间限制:10000

内存限制:65536

输入

输入为一个字符串(字符串长度至多为100)。

输出

输出为按要求排序后的字符串。

样例输入

I am a student

样例输出

student a am I
答案与解析
参考答案
//解法1
#include <iostream>
using namespace std;

int main()
{
    string str, res;
    while (cin >> str)
        res = str + ' ' + res;
    cout << res;
    return 0;
}
//解法2
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<string> word_list;
    string word;
    while(cin>>word)
        word_list.push_back(word);
    for(int i=word_list.size()-1;i>=0;i--) cout<<word_list[i]<<" ";
    return 0;
}
//解法3
//样例代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
  string s[105];
  int i=0;
  while(cin>>s[++i]){}
  while(i>0)cout<<s[--i]<<" ";
  return 0;
}
题目详情
73 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

计算矩阵边缘元素之和

输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。

时间限制:10000

内存限制:65536

输入

第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。

输出

输出对应矩阵的边缘元素和

样例输入

3 3
3 4 1
3 7 1
2 0 1

样例输出

15
答案与解析
参考答案
//解法1
#include<iostream>
using namespace std;
int i,j;
#define A 100+5
int main()
{
     int m,n;
     int sum=0;
     cin>>m>>n;
     int a[A][A];
     for(i=0;i<m;i++)
     {
         for(j=0;j<n;j++)
         {
             cin>>a[i][j];
             }
         }
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(j==0||i==0||j==n-1||i==m-1)
            {
                sum+=a[i][j];
 
                }
            }
        }
        cout<<sum<<endl;//对于循环每个元素只会遍历一遍,所以不需要减去重复
    return 0;
    }
//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,x,ans=0;
  	cin>>m>>n;
  	for(int i=1;i<=m;i++)
  		for(int j=1;j<=n;j++){
		  	cin>>x;
		  	if(i==1||i==m||j==1||j==m)
		  		ans+=x;
		}
	cout<<ans;
  	return 0;
}
题目详情
74 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

奇数单增序列

给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。

时间限制:1000

内存限制:65536

输入

共2行: 第1行为 N; 第2行为 N 个正整数,其间用空格间隔。

输出

增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9
答案与解析
参考答案
//解法1
#include<bits/stdc++.h>
using namespace std;
int a[505];
int main(){
	int n;
	int ans = 0;
	cin >> n;
	for(int i = 0;i < n;i++){
		cin >> a[i];
	}
	sort(a + 0 , a + n);
	for(int i = 0;i < n;i++){
		if(a[i] % 2 != 0){
			if(ans == 1){
				cout<<",";
			}
			cout << a[i];
			ans = 1;
		}
	}
	return 0;
}
//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[505],k=0;
  	cin>>n;
  	for(int i=1,x;i<=n;i++){
  		cin>>x;
  		if(x&1)a[k++]=x;
  	}
	sort(a,a+k);
	cout<<a[0];
	for(int i=1;i<k;i++) cout<<","<<a[i];
  	return 0;
}
题目详情
75 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

实数加法

求两个实数相加的和。

题目中输入输出里出现的浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数且当整数部分不为0时,P1不等于0;对于小数部分,Qj不等于0。

时间限制:1000

内存限制:65536

输入

2行,每行是一个加数。每个加数的长度不超过100。

输出

一行,即相应的和。输出保证一定是一个小数部分不为0的实数。

样例输入

0.111111111111111111111111111111
0.111111111111111111111111111111

样例输出

0.222222222222222222222222222222
答案与解析
参考答案
//解法1
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
	string a, b; cin >> a >> b;
	int az = a.find(".");//a 的整数部分长度
	int bz = b.find(".");
	int ax = a.length() - az - 1;//a 的小数部分长度
	int bx = b.length() - bz - 1;
	int z, x;//整数、小数部分的最长长度
	az > bz ? z = az : z = bz;
	ax > bx ? x = ax : x = bx;
	string saz = a.substr(0, az);//a 的整数部分
	string sax = a.substr(az + 1);//a 的小数部分
	string sbz = b.substr(0, bz);
	string sbx = b.substr(bz + 1);
	while (saz.size() != z)//整数部分补零
		saz = "0" + saz;
	while (sbz.size() != z)
		sbz = "0" + sbz;
	while (sax.size() != x)//小数部分补零
		sax = sax + "0";
	while (sbx.size() != x)
		sbx = sbx + "0";
	int c = 0;
	string xiao = "", zheng = "";
	for (int i = x - 1; i >= 0; i--) {//字符转 int :char -‘0’;int 转字符:4 + ‘0’
		xiao += ((c + (sax[i] - '0') + (sbx[i] - '0')) % 10 + '0');
		c = (c + (sax[i] - '0') + (sbx[i] - '0')) / 10;
	}
	for (int i = z - 1; i >= 0; i--) {
		zheng += ((c + (saz[i] - '0') + (sbz[i] - '0')) % 10 + '0');
		c = (c + (saz[i] - '0') + (sbz[i] - '0')) / 10;
	}
	if(c!=0)
		zheng += (c + '0');
	int k;//小数部分去零
	for (k=0;k<xiao.length();k++)
		if (xiao[k] != '0')
			break;
	reverse(zheng.begin(), zheng.end());
	cout << zheng << ".";
	for (int i = xiao.length() - 1; i >= k; i--)
		cout << xiao[i];
	cout << endl;
	system("pause");
}


//解法2  高精度与字符串
#include<bits/stdc++.h>
using namespace std;
#define N 105
char a[N],b[N];
int a1[N]={0},a2[N]={0};
int b1[N]={0},b2[N]={0};
int fj(char a[],int a1[],int a2[])
{
	int len=0;
	while(a[len]!='.')len++;
	int i,j;
	for(i=1,j=len-1;j>=0;i++,j--){
		a1[i]=a[j]-'0';
	}
	int lenl=strlen(a);
	for(i=1,j=len+1;j<lenl;i++,j++){
		a2[i]=a[j]-'0';
	}
	return len;
}
int xjia1(int a[],int b[],int len1,int len2)
{
	int i=1,jw=0;
	int lenll=max(len1,len2);
	while(i<=lenll){
		a[i]+=b[i]+jw;
		if(a[i]>=10){
			jw=1;a[i]%=10;
		}
		else jw=0;
		i++;	
	}
	if(jw>0){
		a[i]+=1;lenll++;
	}
	return lenll;
}
int xjia2(int a[],int b[],int len1,int len2)
{
	int jw=0;
	int i=max(len1,len2);
	while(i>=1){
		a[i]+=b[i]+jw;
		if(a[i]>=10){
			jw=1;a[i]%=10;
		}
		else jw=0;
		i--;	
	}
	if(jw>0)a[i]+=1;
	return max(len1,len2);
}
int main(int argc, char *argv[])
{
	cin>>a>>b;
	int lena1=fj(a,a1,a2);
	int lena2=strlen(a)-lena1-1;
	int lenb1=fj(b,b1,b2);
	int lenb2=strlen(b)-lenb1-1;
	int len1=xjia1(a1,b1,lena1,lenb1);
	int len2=xjia2(a2,b2,lena2,lenb2);
	if(a2[0]>0)a1[1]+=1;
	for(int i=len1;i>=1;i--)cout<<a1[i];
	cout<<".";
	while(a2[len2]==0)len2--;
	for(int i=1;i<=len2;i++)cout<<a2[i];
	cout<<endl;
	return 0;
}
题目详情
76 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

统计指定范围里的数(2023.12)

给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。

时间限制:1000

内存限制:65536

输入

第一行1个整数n、,分别表示序列的长度。(0 < n ≤ 10000) 第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000 第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1 ≤ L ≤ R ≤ 1000000)

输出

输出一个整数,表示序列中大于等于L且小于等于R的数的个数。

样例输入

5
11 8 1 10 16
1 10

样例输出

3
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
	int n,l,r,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	cin>>l>>r;
	for(int i=1,x;i<=n;i++){
		if(a[i]>=l&&a[i]<=r)
			ans++;
	}
	cout<<ans;
    return 0;
}
// C++参考代码2
#include <iostream>
#include <vector>

int countNumbersInRange(const std::vector<int>& sequence, int L, int R) {
    int count = 0;
    for (int num : sequence) {
        if (num >= L && num <= R) {
            count++;
        }
    }
    return count;
}

int main() {
    int n;
    std::cin >> n;
    
    std::vector<int> sequence(n);
    for (int i = 0; i < n; i++) {
        std::cin >> sequence[i];
    }
    
    int L, R;
    std::cin >> L >> R;
    
    int result = countNumbersInRange(sequence, L, R);
    std::cout << result << std::endl;
    
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int n, L, R;
    scanf("%d", &n);

    int sequence[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &sequence[i]);
    }

    scanf("%d %d", &L, &R);

    int count = 0;
    for (int i = 0; i < n; i++) {
        if (sequence[i] >= L && sequence[i] <= R) {
            count++;
        }
    }

    printf("%d\n", count);

    return 0;
}
题目详情
77 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

细菌的繁殖与扩散(2023.12)

在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。

时间限制:10000

内存限制:65536

输入

输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。

输出

输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。

样例输入

2 1

样例输出

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 2 4 2 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
答案与解析
参考答案
// C++参考代码1
// 数据量比较小 暴力模拟即可
#include <bits/stdc++.h>
using namespace std;
int a[10][10], b[10][10];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int main() {
  int n, m;
  cin >> m >> n;
  a[5][5] = m;
  for (int k = 1; k <= n; k++) { // n天
    memset(b, 0, sizeof(b));     // 清空b
    for (int i = 1; i <= 9; i++)
      for (int j = 1; j <= 9; j++) {
        if (a[i][j] > 0) {
          b[i][j] += a[i][j] * 2;       // 原单元格
          for (int t = 0; t < 8; t++) { // 向四周8个单元格扩散
            if (i + dx[t] >= 1 && i + dx[t] <= 9 && j + dy[t] >= 1 &&
                j + dy[t] <= 9)
              b[i + dx[t]][j + dy[t]] += a[i][j];
          }
        }
      }
    memcpy(a, b, sizeof(b));
  }
  // 输出
  for (int i = 1; i <= 9; i++) {
    for (int j = 1; j <= 9; j++)
      cout << a[i][j] << " ";
    cout << endl;
  }
  return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int m, n, a[10][10] = {0}, b[10][10] = {0};
    std::cin >> m >> n;
    a[5][5] = m;

    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                if (a[i][j] != 0) {
                    for (int x = i - 1; x <= i + 1; x++) {
                        for (int y = j - 1; y <= j + 1; y++) {
                            if (x == i && y == j) {
                                b[x][y] += 2 * a[i][j];
                            } else {
                                b[x][y] += a[i][j];
                            }
                        }
                    }
                }
            }
        }

        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                a[i][j] = b[i][j];
                b[i][j] = 0;
            }
        }
    }

    for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= 9; j++) {
            std::cout << a[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int m, n, a[10][10] = {0}, b[10][10] = {0};
    scanf("%d %d", &m, &n);
    a[5][5] = m;

    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                if (a[i][j] != 0) {
                    for (int x = i - 1; x <= i + 1; x++) {
                        for (int y = j - 1; y <= j + 1; y++) {
                            if (x == i && y == j) {
                                b[x][y] = b[x][y] + 2 * a[i][j];
                            } else {
                                b[x][y] = b[x][y] + a[i][j];
                            }
                        }
                    }
                }
            }
        }

        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                a[i][j] = b[i][j];
                b[i][j] = 0;
            }
        }
    }

    for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= 9; j++) {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}
题目详情
78 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

错误探测(2023.12)

给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 

你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 

"改变矩阵元素"的操作定义为0变成1或者1变成0。

时间限制:1000

内存限制:65536

输入

输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。

输出

如果矩阵符合条件,则输出OK; 如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。 如果不符合以上两条,输出Corrupt。

样例输入

样例输入1

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输入2

4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

样例输入3

4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

样例输出

样例输出1

OK

样例输出2

2 3

样例输出3

Corrupt
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[105][105],row[105],col[105];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			if(a[i][j]==1){
				row[i]++;//统计i行有几个1
				col[j]++;//统计j列有几个1
			}
		}
	int x=0,xi=0,y=0,yi=0;
	for(int i=1;i<=n;i++){
		if(row[i]%2!=0) x++,xi=i;//i行1的数量不是偶数 x+=1
		if(col[i]%2!=0) y++,yi=i;//i列1的数量不是偶数 y+=1
	}
	if(x==0&&y==0) cout<<"OK";
	else if(x==1&&y==1) cout<<xi<<" "<<yi;
	else cout<<"Corrupt";
    return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int n;
    std::cin >> n;
    int a[110][110];
    int i, j;
    
    // 输入元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            std::cin >> a[i][j];
        }
    }
    
    int h[110], l[110], sumh = 0, suml = 0;
    
    // 遍历
    for (i = 0; i < n; i++) {
        sumh = 0, suml = 0;
        for (j = 0; j < n; j++) {
            if (a[i][j] == 1) {
                sumh++;
            }
            if (a[j][i] == 1) {
                suml++;
            }
        }
        
        // 判断该行、列的1的数量
        if (sumh % 2 == 0) {
            h[i] = 1;
        } else {
            h[i] = 0;
        }
        if (suml % 2 == 0) {
            l[i] = 1;
        } else {
            l[i] = 0;
        }
    }
 
    sumh = 0, suml = 0;
    int I = -1, J = -1; // 记录几行几列
    
    // 遍历h, l数组
    for (i = 0; i < n; i++) {
        if (h[i] == 0) {
            sumh++;
            I = i + 1;
        }
        if (l[i] == 0) {
            suml++;
            J = i + 1;
        }
    }
    
    if (sumh == 0 && suml == 0) {
        std::cout << "OK";
    } else if (sumh == 1 && suml == 1) {
        std::cout << I << " " << J;
    } else {
        std::cout << "Corrupt";
    }
    
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[110][110];
    int i, j;
    
    // 输入元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    
    int h[110], l[110], sumh = 0, suml = 0;
    
    // 遍历
    for (i = 0; i < n; i++) {
        sumh = 0, suml = 0;
        for (j = 0; j < n; j++) {
            if (a[i][j] == 1) {
                sumh++;
            }
            if (a[j][i] == 1) {
                suml++;
            }
        }
        
        // 判断该行、列的1的数量
        if (sumh % 2 == 0) {
            h[i] = 1;
        } else {
            h[i] = 0;
        }
        if (suml % 2 == 0) {
            l[i] = 1;
        } else {
            l[i] = 0;
        }
    }
 
    sumh = 0, suml = 0;
    int I, J; // 记录几行几列
    
    // 遍历h, l数组
    for (i = 0; i < n; i++) {
        if (h[i] == 0) {
            sumh++;
            I = i + 1;
        }
        if (l[i] == 0) {
            suml++;
            J = i + 1;
        }
    }
    
    if (sumh == 0 && suml == 0) {
        printf("OK");
    } else if (sumh == 1 && suml == 1) {
        printf("%d %d", I, J);
    } else {
        printf("Corrupt");
    }
    
    return 0;
}


题目详情
79 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

单词排序(2023.12)

输入一行单词序列,相邻单词之间由 1 个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)

输入

一行单词序列,最少 1 个单词,最多 100 个单词,每个单词长度不超过 50,单词之间用至少 1 个空格间隔。数据不含除字母、空格外的其他字符。

输出

按字典序输出这些单词,重复的单词只输出一次。


输入样例

She wants to go to Peking University to study Chinese

输出样例

Chinese
Peking
She
University
go
study
to
wants
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
string s[105],x;
int main()
{
	int i=0;
	while(cin>>x){
		s[i++]=x;
	}
	sort(s,s+i);
	cout<<s[0]<<endl;
	for(int j=1;j<i;j++){
		if(s[j]!=s[j-1])
			cout<<s[j]<<endl;
	}
    return 0;
}
// C++参考代码2
#include <iostream>
#include <sstream>
#include <set>
#include <string>

int main() {
    std::string input;
    std::getline(std::cin, input);  // 读取一行输入
    
    std::set<std::string> words;  // 使用集合存储单词,确保输出时没有重复的单词
    
    std::stringstream ss(input);  // 使用字符串流处理输入
    
    std::string word;
    while (ss >> word) {
        words.insert(word);  // 将单词插入集合中
    }
    
    // 遍历集合,按字典序输出单词
    for (const std::string& w : words) {
        std::cout << w << std::endl;
    }
    
    return 0;
}
// C语言参考代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 比较函数,用于排序
int compare(const void* a, const void* b) {
    return strcmp(*(const char**)a, *(const char**)b);
}

int main() {
    char words[100][50];
    char* unique_words[100];
    int num_words = 0;
    
    // 读取输入的单词序列
    char input[10000];
    fgets(input, sizeof(input), stdin);
    
    // 解析单词
    char* token = strtok(input, " ");
    while (token != NULL) {
        strcpy(words[num_words], token);
        num_words++;
        token = strtok(NULL, " ");
    }
    
    // 去除重复单词,保存到unique_words数组
    int unique_count = 0;
    for (int i = 0; i < num_words; i++) {
        int is_duplicate = 0;
        for (int j = 0; j < unique_count; j++) {
            if (strcmp(words[i], unique_words[j]) == 0) {
                is_duplicate = 1;
                break;
            }
        }
        if (!is_duplicate) {
            unique_words[unique_count] = words[i];
            unique_count++;
        }
    }
    
    // 按字典序排序
    qsort(unique_words, unique_count, sizeof(char*), compare);
    
    // 输出结果
    for (int i = 0; i < unique_count; i++) {
        printf("%s\n", unique_words[i]);
    }
    
    return 0;
}
题目详情
80 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

计算好数(2023.12)

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。

例如:

(13)10 = (1101)2,其中1的个数为3,0的个数为1,则此数是好数;

(10)10 = (1010)2,其中1的个数为2,0的个数也为2,则此数不是好数;

(24)10 = (11000)2,其中1的个数为2,0的个数为3,则此数不是好数;

对于给定的N,写程序求出1~N之中(包括1与N)中的好数个数。

时间限制:1000

内存限制:65536

输入

一个整数,题目中的N(N ≤ 1000)

输出

一个整数,表示1~N之中(包括1与N)中的好数个数


样例输入

10

样例输出

5
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
bool is_good(int n){
	int a=0,b=0;
	while(n){
		if(n&1) a++;
		else b++;
		n>>=1;
	}
	return a>b? true:false;
}
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		if(is_good(i)) ans++;
	cout<<ans;
    return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int j;
    std::cin >> j;
    int t;
    int s = 0, c = 0, w = 0;
    for (int n = 1; n <= j; n++) {
        for (int i = n; i; i /= 2) {
            t = i % 2;
            if (t == 1) {
                s++;
            } else {
                c++;
            }
        }
        if (s > c) {
            w++;
        }
        s = 0;
        c = 0;
    }
    std::cout << w;
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int j;
    scanf("%d", &j);
    int t;
    int s = 0, c = 0, w = 0;
    for (int n = 1; n <= j; n++) {
        for (int i = n; i; i /= 2) {
            t = i % 2;
            if (t == 1) {
                s++;
            } else {
                c++;
            }
        }
        if (s > c) {
            w++;
        }
        s = 0;
        c = 0;
    }
    printf("%d", w);
    return 0;
}
题目详情