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

C/C++编程三级 题库

共 126 道题 ,第 6 / 7 页 · 按题型筛选,点「查看答案」核对解析
101 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

爆气球

爆气球对孩子们来说是很好玩的游戏。假设有 n 只气球被布置在一条直线上,游戏的目标很简单,就是爆掉尽可能多的气球。但是这里我们加一条特殊的规则 —— 你只能跳一次。我们假设聪明的娃穿了件浑身带刺的衣服,跳到某个位置,躺平,这样气球只要碰到娃身体的任何部分都会立刻爆炸。那么你的任务就是告诉娃应该跳到哪里,才能一次爆掉最多的气球。

时间限制:4000

内存限制:262144

输入

输入第一行两个正整数:n(≤ 105)为一条线上布置的气球的数量;h(≤ 103)为孩子伸直双臂能达到的高度。第二行给出 n 个整数,每个对应一只气球在直线轴上的坐标。题目保证坐标按递增顺序给出,所有坐标值在 [-106, 106] 区间内。

输出

在一行中输出孩子跳跃的位置坐标,使得孩子跳到这个位置然后躺平能够爆掉身下最多的气球;随后输出能爆掉的气球的最大数量。如果这个坐标不唯一,输出最小的那个值。 一行中的数间应有 1 个空格。


样例输入

11 120
-120 -40 0 80 122 140 160 220 240 260 300

样例输出

120 5

提示

注意:跳到从 120 到140,或 240 到 260 之间的任何位置,都可以爆掉 5 只气球,所以 120 作为最小的坐标被输出。

答案与解析
参考答案
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5 + 1;
int a[N];
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int y = 0;
    int z = -1;
    int q = 0;
    for (int i = 0; i < n; i++) {
        y = 0;
        int t = a[i] + m;
        int start = i;
        while (start < n && a[start] <= t) {
            if (a[start] >= a[i]) {
                y++;
            }
            start++;
        }
        if (y > z) {
            z = y;
            q = start;
        }
    }
    cout << a[q-1] - m << " " << z << endl;
}
题目详情
102 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

乘法小宇宙

一个 n 位数的正整数 A=anan-1…a1 和另一个 2 位数的正整数 B=b2b1 相乘,其乘法展开式如下图所示:

其中 C=cn+1cn…c1 是 A 与 b1 相乘的结果,D=dn+1dn…d1 是 A 与 b2 相乘的结果,P=pn+2pn+1…p1 是 A 与 B 相乘的结果。

若上图中的每一位数字都在一个给定的非零个位数字集合 S 里,则称 A 和 B 属于同一个乘法小宇宙 S。

本题给定乘法小宇宙 S 和 A 的位数,请你找出同属于这个乘法小宇宙中的所有 A 和 B。

时间限制:6000

内存限制:65536

输入

输入在一行中给出两个正整数 n(< 8)和 K(≤ 5),分别是 A 的位数和乘法小宇宙 S 中元素的个数。第二行给出 K 个 (0, 10) 区间内的整数,为 S 中的元素。题目保证没有重复元素。数字间以空格分隔。

输出

按照 A 的非递减序输出所有同属于这个乘法小宇宙中的 A 和 B,每行输出一对,数字间以 1 个空格分隔,行首尾不得有多余空格。对同一个 A,按 B 的递增序输出。若没有解,则输出 `No Solution`。


样例输入

样例#1:

4 5

4 2 1 6 5

样例#2:

3 4

9 2 5 6


样例输出

样例#1:

5556 44

6111 24

6111 42

样例#2:

No Solution

答案与解析
参考答案

整理中……

题目详情
103 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

有多少坑

大雨过后,一些高低不平的地方就会形成积水,俗称为“坑”。这里我们将问题简化为只考虑一段路面的横截面。我们将这一段截面上的土地分割成单位宽度的窄条,测量出每个窄条的高度。假设有无穷多的水量从天而降,请你计算一下,这段路面上会形成多少个水坑?坑的最大深度是多少毫米?

时间限制:7000

内存限制:262144

输入

输入第一行给出一个正整数 N(≤ 100000)。随后一行给出 N 个非负整数,为路面横截面总左到右的单位宽度窄条的高度,以毫米为单位,不超过 1000。

输出

输出分两行,第一行输出水坑的个数,第二行输出所有水坑中最大的深度,以毫米为单位。 注意:即使两个相邻的水坑有相同高度的水平面,只要之间有窄条相隔,就算是两个水坑。


样例输入

12

1 4 2 10 7 1 2 1 8 3 1 2

样例输出

3

7

提示

样例说明: 下图给出了样例中得到的水坑示意图。

答案与解析
参考答案
#include
using namespace std;
int a[1000000];
int main(){
    int n;
cin >> n;
for(int i=0; i> a[i];
int left, right;
//找左边围栏下标
for(left=0; left0 && a[right]<=a[right-1]; right--);//右突起
int x, y;
int cnt = 0;
int mmax = 0;
while(1){//从两边到中间
  if(left>=right) break;
  x = a[left]; //会不断更新
  y = a[right];
  if(xmmax) mmax = x-a[left];
    }
    if(tmp>0) cnt++;//有跨过窄条才算一个水坑
  }
  else//左高右低,右向左走
  {
    int tmp = 0;
    while(leftmmax) mmax = y-a[right];
    }
    if(tmp>0) cnt++;
  }
}
cout << cnt << endl << mmax;
}
题目详情
104 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

势均力敌

用 n (> 2) 个不同的个位数字组成一个 n 位数,显然有 n! 个不同的结果。可以证明,这 n! 个数字可以被分为势均力敌的两组 —— 即平方和相等、且个数也相等的两组。

本题就请你用程序验证一下这个结论。

因为本题是一道简单题,所以规模很小,只考虑 n ≤ 4 的情况。

时间限制:4000

内存限制:262144

输入

输入第一行给出正整数 n(2 < n ≤ 4),随后一行给出 n 个不同的、在区间 [1, 9] 内的个位数字,其间以空格分隔。

输出

将所有组成的 n! 个不同的 n 位数分为平方和相等、且个数也相等的两组。但你只需要输出其中一组就可以了。每个数字占一行,共输出 n!/2 行。 注意:解可能不唯一,输出任何一组解就可以。


样例输入

3
5 2 1

样例输出

125
512
251
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;

int a[10005];
vector<int> v;
long long num = 0, n;
long long cnt, flag;
bool st[10005], stt[10005];
long long pa[10005];

void dfs(int x)
{
    if (x == n) v.push_back(num);

    for (int i = 0; i < n; i++)
    {
        if (!st[a[i]])
        {
            int fa = num;
            st[a[i]] = true;
            num = num * 10 + a[i];
            dfs(x + 1);
            num = fa;
            st[a[i]] = false;
        }
    }
}

void dfs1(int x, int p)
{
    if (flag == 1) return;
    if (x == (int)v.size() / 2)
    {
        num = 0;
        for (int i = 0; i < x; i++) num += pa[i] * pa[i];
        if (num * 2 == cnt)
        {
            for (int i = 0; i < x; i++) cout << pa[i] << '\n';
            flag = 1;
            return;
        }
    }

    for (int i = p; i < (int)v.size(); i++)
    {
        if (!stt[i])
        {
            stt[i] = true;
            pa[x] = v[i];
            dfs1(x + 1, i + 1);
            stt[i] = false;
            pa[x] = 0;
        }
    }
}

int main()
{
    cin >> n;

    for (int i = 0; i < n; i++) cin >> a[i];

    dfs(0);

    for (auto t : v) cnt += t * t;

    dfs1(0, 0);
}
题目详情
105 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

买地攻略

数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

现给定这一系列土地的标价,请你编写程序,根据客户手头的现金量,告诉客户有多少种不同的购买方案。

时间限制:8000

内存限制:262144

输入

输入首先在第一行给出两个正整数:N(≤ 104)为土地分割的块数(于是这些块从 1 到 N 顺次编号);M(≤ 109)为客户手中的现金量。 随后一行给出 N 个正整数,其中第 i 个数字就是第 i 块土地的标价。 题目保证所有土地的总价不超过 109。

输出

在一行中输出客户有多少种不同的购买方案。请注意客户只能购买连续相邻的土地。


样例输入

5 85
38 42 15 24 9

样例输出

11

提示

样例解释: 这 11 种不同的方案为: 38 42 15 24 9 38 42 42 15 42 15 24 15 24 15 24 9 24 9

答案与解析
参考答案
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,k;
    int res = 0;
    cin >> n >> k;
    int arr[n+1];
    int num;
    arr[0] = 0;
    for(int i = 1;i <= n;++i)
    {
        cin >> num;
        arr[i] = arr[i-1] + num;
    }

    for(int i = 1;i <= n;++i)
    {
        for(int j = i;j <= n;++j)
        {
            if(arr[j] - arr[i-1] <= k) ++res;
            else break;
        }
    }
    cout << res;
}
题目详情
106 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

画作

题目描述

墙上,挂着一幅由 n×n 个彩色方格组成的画作。画作的内容可以用一个 n×n 的字符矩阵来表示。

现在想要将这幅画顺时针旋转 90 度后重新悬挂,请你他计算出旋转后的画作是什么样的。

输入格式

第一行,一个整数表示 n

接下来 n 行,每行 n 个字符。

输出格式

输出 n 行,每行 n 个字符,表示顺时针旋转 90 度后的矩阵。

输入样例#1

4
ooxx
xoox
xxxx
xxxx

输出样例#1

xxxo
xxoo
xxox
xxxx

输入样例#2

2
12
34

输出样例#2

31
42

说明提示

1≤n≤1000

答案与解析
参考答案
//参考代码1
#include <iostream>
#include <vector>
#include <string>
using namespace std;

const int MAXN = 1005;
char mat[MAXN][MAXN];
char res[MAXN][MAXN];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr); // 加速输入输出,n=1000必加

    int n;
    cin >> n;
    // 读取原图
    for (int i = 0; i < n; i++)
    {
        string s;
        cin >> s;
        for (int j = 0; j < n; j++)
        {
            mat[i][j] = s[j];
        }
    }

    // 顺时针90度旋转赋值
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            res[j][n - 1 - i] = mat[i][j];
        }
    }

    // 输出结果
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << res[i][j];
        }
        cout << '\n';
    }
    return 0;
}
//参考代码2
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

const int MAXN = 1005;
char mat[MAXN][MAXN];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        string s;
        cin >> s;
        for (int j = 0; j < n; j++)
            mat[i][j] = s[j];
    }

    // 1. 上下翻转
    for (int i = 0; i < n / 2; i++)
    {
        for (int j = 0; j < n; j++)
            swap(mat[i][j], mat[n - 1 - i][j]);
    }
    // 2. 主对角线交换
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
            swap(mat[i][j], mat[j][i]);
    }

    // 输出
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            cout << mat[i][j];
        cout << '\n';
    }
    return 0;
}
题目详情
107 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

花坛

题目描述

花坛里有 n 朵花,每朵花的编号为 1,2,…,n。初始时,所有花的高度都是 0。

现在给定一个数列 h={h1,h2,…,hn},你可以重复进行如下的浇水操作,每次操作:任选一段连续区间 [l,r],区间内每朵花高度加 1。可以无限重复该操作,使得第 k 朵花的最终高度恰好为 hk(1≤k≤n)。

求完成目标需要的最小操作浇水次数。

输入格式

第一行一个整数,表示花的数量 n

第二行 n 个整数,依次表示每朵花需要达到的目标高度 h1,h2,…,hn

输出格式

输出一个整数,表示达成目标所需的最少浇水操作次数。

输入样例#1

5
3 1 2 3 1

输出样例#1

5

输入样例#2

8
4 23 75 0 23 96 50 100

输出样例#2

221

说明提示

1≤n≤100

0≤hi≤100

所有输入均为整数

答案与解析
参考答案
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int h[105];
    for (int i = 0; i < n; i++)
    {
        cin >> h[i];
    }
    
    int ans = h[0];
    for (int i = 1; i < n; i++)
    {
        int diff = h[i] - h[i - 1];
        if (diff > 0)
            ans += diff;
    }
    cout << ans << endl;
    return 0;
}
题目详情
108 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

排队名单

题目描述

火车站的售票大厅中有 n 个售票窗口(窗口编号为1,...,n),春运大潮来了,今天窗口还没有开放人们就已经陆陆续续涌进来。

现在按顺序告诉你涌进来的 m 个人的目标窗口和排队编号(为 1,...,m),请你输出售票前各窗口的排队情况。

输入

第一行两个正整数 n、m。

之后 m 个整数 ai,表示第 i 个进来的人到 ai 窗口排队。

输出

n 行,每行若干整数,分别第 i 个窗口前,从前到后排队人的编号,如果该窗口没人排,请输出 nobody。

数据范围:1≤n≤10^4,1≤m≤10^7,1≤ai≤n。

输入样例1

3 7
2 3 1 3 1 1 1

输出样例1

3 5 6 7
1
2 4

输入样例2

7 4
1 3 3 6

输出样例2

1
nobody
2 3
nobody
nobody
4
nobody
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> a(n);
    
    for (int i = 0; i < m; i++) {
        int k;
        cin >> k;
        if (k >= 1 && k <= n)
            a[k-1].push_back(i+1);
    }
    
    for (int i = 0; i < n; i++) {
        if (a[i].empty()) {
            cout << "nobody\n";
        } else {
            for (size_t j = 0; j < a[i].size(); j++) {
                if (j > 0) cout << " ";
                cout << a[i][j];
            }
            cout << "\n";
        }
    }
    return 0;
}
题目详情
109 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

颁奖典礼

题目描述

n 个学生参加颁奖典礼,学号为 1 到 n。学生根据比赛排名上台领奖。已知学号为 i 的学生是第 ai 个上去领奖的。请输出学生上台领奖的学号顺序。

输入

第一行,单个整数 n。

第二行,n 个整数a1,a2,...,an。

输出

n 个整数,表示学生上台的顺序。

数据范围

对于100%的数据,1≤n≤100,000,1≤ai≤n。

输入样例1

3
3 1 2

输出样例1

2 3 1
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
bool compare(pair<int,int> a,pair<int,int> b) { //排序比较函数
    return a.second < b.second;
}
int main() {
    int n, k;
    cin >> n;
    vector<pair<int,int>> a;  //学号和领奖顺序数组
    for(int i=0; i<n; i++) {
        cin >> k;
        a.push_back({i+1, k});
    }
    sort(a.begin(), a.end(), compare); //按领奖顺序排序
    for(int i=0; i<n; i++) {
        cout << a[i].first << " ";  //输出学号
    }
    return 0;
}
题目详情
110 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

中位字符

给定一个字符串 S,输出该字符串的中位字符。中位字符指的是字符串正中间的字符。当字符串长度为奇数时,中位字符是唯一的;当长度为偶数时,中位字符是中间的两个字符。

输入格式

一个字符串 S。

输出格式

一个字符,表示 S的中间字符。


输入样例#1

c++

输出样例#1

+

输入样例#2

a

输出样例#2

a

输入样例#3

abc

输出样例#3

b

输入样例#4

abcd

输出样例#4

bc

数据范围:

1≤∣S∣≤106;∣S∣ 表示字符串的长度,且 S 不含任何不可见字符。

答案与解析
参考答案
#include <stdio.h>
#include <string.h>
char s[1000001];
int main() {
    scanf("%s", s);   // 读取输入字符串
    int len = strlen(s);  // 获取字符串长度
    int mid = len / 2;    // 计算中间位置(整数除法)
    if (len % 2 == 1) {
        printf("%c\n", s[mid]);
    } else {
        printf("%c%c\n", s[mid - 1], s[mid]);
    }
    return 0;
}
题目详情
111 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

数山峰

某地质勘探队正在研究一条山脉的 N 个连续山峰,山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示:# 表示高峰,. 表示低谷。

地质学家需要统计存在多少山峰编号 i(1≤i≤N - 2)满足以下特殊地形特征:山峰 i 是高峰;山峰 i+1 是低谷;山峰 i+2 是高峰。即寻找所有满足“高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:整数 N(山峰数量);

第二行:长度为 N 的字符串 S(山峰高度状态)。

输出格式

满足条件的山峰编号 i 的个数。


输入样例#1

6
#.##.#

输出样例#1

2

输入样例#2

1
#

输出样例#2

0

输入样例#3

9
##.#.#.##

输出样例#3

3

数据范围:

1≤N≤2×105;S 仅包含字符 # 和 . 。

答案与解析
参考答案
#include <stdio.h>
#include <string.h>
char s[200001];
int main() {
    int n;
    scanf("%d", &n);
    scanf("%s", s);
    int count = 0;
    // 遍历所有可能的起始位置i(字符串索引从0开始)
    for (int i = 0; i <= n - 3; i++) {
        // 检查是否符合"高峰-低谷-高峰"模式
        if (s[i] == '#' && s[i+1] == '.' && s[i+2] == '#') {
            count++;
        }
    }
    printf("%d\n", count);
    return 0;
}
题目详情
112 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

移动距离

森林里住着 26 只小动物,它们分别对应字母 A 到 Z。这些小动物的家沿着一条直线排列,相邻两家之间的距离为 1。它们的排列顺序记作一个字符串 S。

现在,你要按顺序去拜访 A、B、C、……、Z。每次拜访时,你需要从当前动物的家移动到目标小动物的家。起初,你直接在动物 A 所处的位置。请计算到拜访完Z为止,需要移动的距离之和。

时间限制:1000ms,内存限制:256MB

输入格式

共一行,输入一串字符串 S。

输出格式

共一行,输出一个整数,表示从 A 出发到拜访完 Z 的最小总移动距离。


输入样例#1

ABCDEFGHIJKLMNOPQRSTUVWXYZ

输出样例#1

25

输入样例#2

VENFLQURTCWOAXMGJYIZDKSBHP

输出样例#2

231

数据范围:

S长度为 26。

答案与解析
参考答案
#include <stdio.h>
#include <math.h>
int main() {
    char s[27];  // 存储输入的字符串(长度固定为26)
    scanf("%s", s);
    int pos[26]; // 记录每个字母的位置,索引 0对应 A,25 对应 Z
    for (int i = 0; i < 26; i++) {        
        pos[s[i] - 'A'] = i;
    }
    int total = 0;
    int cur = pos[0];  // 初始位置是 A 的位置(pos[0])
    // 按顺序从 A 到 Z 计算移动距离
    for (int i = 1; i < 26; i++) {
        int tag = pos[i];
        total += abs(tag - cur);  // 累加移动距离
        cur = tag;
    }
    printf("%d\n", total);
    return 0;
}
题目详情
113 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

扑克牌

给定一个字符串表示扑克牌的牌面顺序,两名玩家轮流抽取卡牌。每次抽取后,立即比较双方当次抽取的牌面大小,并输出比较结果。比较规则:

牌面大小顺序:3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A < 2,若牌面相同,则判定为平局。

时间限制:1000ms,内存限制:256MB

输入格式

一个字符串,表示扑克牌的顺序。

输出格式

一个字符串,依次表示每次比较的结果:>表示玩家1的牌更大;<表示玩家2的牌更大;= 表示平局。


输入样例#1

8632T5669A

输出样例#1

><>=<

输入样例#2

J2TT34K5

输出样例#2

<=<>

数据范围:

单张牌面字符属于集合 {3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A, 2},输入字符串长度一定是偶数,且不超过 2×106。


答案与解析
参考答案
#include <stdio.h>
#include <string.h>
char cards[2000001];  // 存储输入的牌面字符串
char table[14] = "3456789TJQKA2";
int main() {
    scanf("%s", cards);
    int len = strlen(cards);
    int res_len = 0;       // 结果字符串的当前长度
    for (int i = 0; i < len; i += 2) {
        char c1[2], c2[2];
        c1[0] = cards[i];       // 玩家1的牌
        c2[0] = cards[i + 1];   // 玩家2的牌
        c1[1] = c2[1] = '\0';
        char *p1 = strstr(table, c1);
        char *p2 = strstr(table, c2);
        if(p1 - p2 > 0)
            printf(">");
        else if(p1 - p2 < 0)
            printf("<");
        else
            printf("=");
    }
    return 0;
}
题目详情
114 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

最近的数

给定一个整数 X 和一个长度为 N 的整数序列 p1、p2、……、pN。请找出不在该序列中的整数(不一定为正数)中,与 X 的差的绝对值最小的那个整数。若存在多个满足条件的整数,则输出其中最小的一个。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:两个整数 X、N;

第二行:N 个整数表示 p1、p2、……、pN。

注意:当 N = 0 时,第二行为空行。

输出格式

输出满足条件的整数。


输入样例#1

6 5
4 7 10 6 5

输出样例#1

8

输入样例#2

6 5
4 7 8 6 5

输出样例#2

3

数据范围:

0≤ N < 100;1≤X、pi<100。

答案与解析
参考答案
#include <stdio.h>
#include <math.h>
int x, n, p[100];
bool isIn(int k) {
    for(int i=0; i<n; i++) {
        if(p[i] == k)
            return true;
    }
    return false;
}
int main() {
    scanf("%d%d", &x, &n);
    for (int i = 0; i < n; i ++) {
        scanf("%d", &p[i]);
    }
    for(int d = 0; ; d++) {
        int c = x - d; //较小的数
        if(!isIn(c)) {
            printf("%d\n", c);
            return 0;
        }
        c = x + d; //较大的数
        if(!isIn(c)) {
            printf("%d\n", c);
            return 0;
        }
    }
    return 0;
}
题目详情
115 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

打印城门

题目描述

给定一个正整数 n,输出如下的星号城门。具体格式请见样例。

输入格式

第一行:单个整数 n。

输出格式

输出规模为 n 的星号城门,注意每一行的末尾不能出现空格字符。


输入样例#1

3

输出样例#1

     *
    ***
   *****
  **   **
 ***   ***
****   ****

输入样例#2

5

输出样例#2

         *
        ***
       *****
      *******
     *********
    ***     ***
   ****     ****
  *****     *****
 ******     ******
*******     *******

说明提示

1≤n≤100,保证 n 是一个奇数。

答案与解析
参考答案
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    // 上半部分:三角形
    for (int i = 1; i <= n; i++) {
        // 打印前导空格
        for (int j = 1; j <= 2*n - i; j++) {
            cout << " ";
        }
        // 打印星号
        for (int j = 1; j <= 2*i - 1; j++) {
            cout << "*";
        }
        cout << endl;
    }
    
    // 下半部分:城门
    for (int i = 1; i <= n; i++) {
        // 打印前导空格
        for (int j = 1; j <= n - i; j++) {
            cout << " ";
        }
        
        // 计算左右星号数量(整数除法)
        int stars = i + n/2;
        
        // 打印左侧星号
        for (int j = 1; j <= stars; j++) {
            cout << "*";
        }
        
        // 打印中间空格
        for (int j = 1; j <= n; j++) {
            cout << " ";
        }
        
        // 打印右侧星号
        for (int j = 1; j <= stars; j++) {
            cout << "*";
        }
        cout << endl;
    }
    
    return 0;
}
题目详情
116 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

寻找页码

题目描述

几乎所有的书都会印页码,从第1页开始,页码组成的数字序列如下:

1,2,3,4,… ,10,11,12,…

现在,给定一个0到9之中的数码 a,请问,a 在这串序列中,第 k 次出现,是在哪一页上?

以数码 1 为例,第一次出现在第 1 页,第二次出现在第 10 页,第三次和第四次都出现在第 11 页上。

输入格式

第一行:两个整数 a 和 k。

输出格式

单个整数表示答案。


输入样例#1

1 5

输出样例#1

12

输入样例#2

2 23

输出样例#2

120

说明提示

0≤a≤9

1≤k≤100

答案与解析
参考答案
#include <iostream>
using namespace std;

int main() {
    int a, k;
    cin >> a >> k;
    
    int count = 0;
    for (int page = 1; ; page++) {
        int temp = page;
        while (temp > 0) {
            int digit = temp % 10;
            if (digit == a) {
                count++;
                if (count == k) {
                    cout << page << endl;
                    return 0;
                }
            }
            temp /= 10;
        }
    }
    return 0;
}
题目详情
117 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

倒排文字

题目描述

给定若干单词,请你将输入的所有单词的顺序倒排并输出,单词之间用单个空格分隔。

输入格式

输入共一行,一个字符串。

输出格式

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


输入样例

I am a student

输出样例

student a am I

说明提示

字符串长度不超过100

保证单词都由可见字符组成,且单词之前有且仅有一个空格。

答案与解析
参考答案
//C++参考代码1
#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
    string input;
    getline(cin, input);  // 读取整行输入
    
    vector<string> words;  // 用来存储单词
    string word;
    
    // 分割字符串为单词
    for (char c : input) {
        if (c == ' ') {
            if (!word.empty()) {
                words.push_back(word);
                word = "";
            }
        } else {
            word += c;
        }
    }
    if (!word.empty()) {
        words.push_back(word);
    }
    
    // 倒序输出单词
    for (int i = words.size() - 1; i >= 0; i--) {
        cout << words[i];
        if (i > 0) {
            cout << " ";
        }
    }
    
    return 0;
}
//C++参考代码2
#include<bits/stdc++.h>
using namespace std;
string a,x[101];
int main(){
    int t=1;
    getline(cin,a);
    for(int i=0;i<a.size();i++){
        if(a[i]!=' '){
            x[t]+=a[i];
        }
        else{
            t++;
        }
    }
    for(int i=t;i>0;i--){
        if(x[i]!="")
        	cout<<x[i]<<' ';
    }
    return 0;
}
//C语言代码
#include<stdio.h>
#include<string.h>
int main()
{
    char a[101]={0};
    int i,j,len,t;
    gets(a);
    len=strlen(a);
    t=len;
    for(i=len-1;i>=0;i--)  //从字符串的最后进行遍历
    {
        if(a[i]==' ')  //当遇到的字符为空格时,说明此时已找到了一个完整的单词,位置是i~t-1
        {
            for(j=i+1;j<=t-1;j++)  //从空格的后面一个字符打印到第t-1个字符
            {
                 printf("%c",a[j]);
            }
            printf(" ");  //打印空格
             t=i;  //a[i]字符为空格,把第i个位置赋值给t,以后的打印到t-1为止
        }
    }
    for(j=0;j<t;j++)
    {
        printf("%c",a[j]);    
    }
    return 0;
}
题目详情
118 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

改写字符串

题目描述

给定一个字符串 s,请将 s 中的所有元音字母改成大写,所有辅音字母改成小写。元音字母包括 a、e、i、o、u,其它字母都算辅音。

输入格式

第一行:单个字符串表示 s。

输出格式

第一行:改写后的字符串。


输入样例

HowAreYou

输出样例

hOwArEyOU

说明提示

记 ∣s∣ 表示字符串 s 的长度,则1≤∣s∣≤1,000

保证 s 中只包含大写或小写英文字母

答案与解析
参考答案
#include <iostream>
#include <cctype>
using namespace std;

int main() {
    string s;
    cin >> s;  // 读取输入的字符串
    
    for (char &c : s) {
        char lower_char = tolower(c);  // 转换为小写方便判断
        if (lower_char == 'a' || lower_char == 'e' || lower_char == 'i' 
            || lower_char == 'o' || lower_char == 'u') {
            c = toupper(c);  // 元音转大写
        } else {
            c = tolower(c);  // 辅音转小写
        }
    }
    
    cout << s << endl;  // 输出结果
    return 0;
}
题目详情
119 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

千位分隔符

题目描述

给定一个正整数 n,请在 n 的十进制表示上每隔三个数字添加一个逗号作为分隔符。

输入格式

第一行:一个整数 n。

输出格式

第一行:一个含有千位分隔符的整数。


输入样例

12345

输出样例

12,345

说明提示

对于 50% 的数据,1≤n≤1010

对于 100% 的数据,1≤n≤101,000

答案与解析
参考答案
#include <iostream>
#include <string>
#include <algorithm> // 用于reverse函数
using namespace std;

int main() {
    string num;
    cin >> num;
    string result;
    int count = 0;
    
    // 从右往左处理每个数字
    for (int i = num.size() - 1; i >= 0; i--) {
        result += num[i]; // 添加当前数字
        count++;
        // 每3位数字加一个逗号,但不要在开头加
        if (count % 3 == 0 && i != 0) {
            result += ',';
        }
    }
    
    // 反转结果字符串
    reverse(result.begin(), result.end());
    
    cout << result << endl;
    return 0;
}
题目详情
120 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

分组均衡性

在上机实验课上,老师将所有学生排列为 n 排,每排坐 m 个学生。每个学生有左右两个邻座(除了这一排的左右两端)。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生,中间的每个学生都可以同时与两个邻座分别协作。

由于每个学生的个人能力不同,假设协作产生的小组能力值是两个协作学生的能力值之和,老师希望知道,自己给出的座位安排在多大程度上是“均衡”的 —— 所谓分组均衡性,是指所有可能组成的协作小组的能力值的最大值与最小值之差。

给定一张座位安排表,请计算这个安排的分组均衡性。

时间限制:1000

内存限制:65536

输入

输入第一行给出 2 个正整数 n 和 m(2 ≤ n, m ≤ 100),依次为座位的排数和每排的人数。 随后 n 行,每行给出 m 个数字,代表对应座位上学生的能力值(为区间 [1, 100] 内的整数)。同行数字间以空格分隔。

输出

在一行中输出分组均衡性。


样例输入

3 5
10 80 30 95 60
79 55 63 84 41
98 23 72 85 58

样例输出

67

提示

样例解释:最强组合是第 3 排的 72+85=157;最弱组合是第 1 排的 10+80=90。因此两者之差为 67。

答案与解析
参考答案
//参考代码1
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, a[110], b = 0, s = 1000000, bt, st, c;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> a[j];
		}
		for (int j = 1; j < m ; j++) {
			c = a[j] + a[j - 1];
			if (c > b) {
				b = c;
			}
			if (c < s) {
				s = c;
			}
		}
	}
	cout << b - s;
	return 0;
}
//参考代码2
#include <iostream>
#include <vector>
#include <climits>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	
	int max_sum = INT_MIN;
	int min_sum = INT_MAX;
	
	for (int i = 0; i < n; ++i) {
		vector<int> row(m);
		for (int j = 0; j < m; ++j) {
			cin >> row[j];
		}
		
		// 计算当前行的所有相邻小组能力值
		for (int j = 0; j < m - 1; ++j) {
			int current_sum = row[j] + row[j + 1];
			max_sum = max(max_sum, current_sum);
			min_sum = min(min_sum, current_sum);
		}
	}
	
	cout << max_sum - min_sum << endl;
	
	return 0;
}
题目详情