C/C++编程三级 题库
爆气球
爆气球对孩子们来说是很好玩的游戏。假设有 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;
}乘法小宇宙
一个 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
整理中……
有多少坑
大雨过后,一些高低不平的地方就会形成积水,俗称为“坑”。这里我们将问题简化为只考虑一段路面的横截面。我们将这一段截面上的土地分割成单位宽度的窄条,测量出每个窄条的高度。假设有无穷多的水量从天而降,请你计算一下,这段路面上会形成多少个水坑?坑的最大深度是多少毫米?
时间限制:7000
内存限制:262144
输入
输入第一行给出一个正整数 N(≤ 100000)。随后一行给出 N 个非负整数,为路面横截面总左到右的单位宽度窄条的高度,以毫米为单位,不超过 1000。
输出
输出分两行,第一行输出水坑的个数,第二行输出所有水坑中最大的深度,以毫米为单位。 注意:即使两个相邻的水坑有相同高度的水平面,只要之间有窄条相隔,就算是两个水坑。
样例输入
12
1 4 2 10 7 1 2 1 8 3 1 2
样例输出
3
7
提示
样例说明: 下图给出了样例中得到的水坑示意图。

#includeusing namespace std; int a[1000000]; int main(){ int n; cin >> n; for(int i=0; i > a[i]; int left, right; //找左边围栏下标 for(left=0; left 0 && 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(x mmax) mmax = x-a[left]; } if(tmp>0) cnt++;//有跨过窄条才算一个水坑 } else//左高右低,右向左走 { int tmp = 0; while(left mmax) mmax = y-a[right]; } if(tmp>0) cnt++; } } cout << cnt << endl << mmax; }
势均力敌
用 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);
}买地攻略
数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。
现给定这一系列土地的标价,请你编写程序,根据客户手头的现金量,告诉客户有多少种不同的购买方案。
时间限制: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;
}画作
题目描述
墙上,挂着一幅由 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;
}花坛
题目描述
花坛里有 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;
}排队名单
题目描述
火车站的售票大厅中有 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;
}颁奖典礼
题目描述
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;
}中位字符
给定一个字符串 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;
}数山峰
某地质勘探队正在研究一条山脉的 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;
}移动距离
森林里住着 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;
}扑克牌
给定一个字符串表示扑克牌的牌面顺序,两名玩家轮流抽取卡牌。每次抽取后,立即比较双方当次抽取的牌面大小,并输出比较结果。比较规则:
牌面大小顺序: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;
}最近的数
给定一个整数 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;
}打印城门
题目描述
给定一个正整数 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;
}寻找页码
题目描述
几乎所有的书都会印页码,从第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;
}倒排文字
题目描述
给定若干单词,请你将输入的所有单词的顺序倒排并输出,单词之间用单个空格分隔。
输入格式
输入共一行,一个字符串。
输出格式
输出为按要求排序后的字符串。
输入样例
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;
}改写字符串
题目描述
给定一个字符串 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;
}千位分隔符
题目描述
给定一个正整数 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;
}分组均衡性
在上机实验课上,老师将所有学生排列为 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;
}