码不停Ti的博客_C++

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

【决赛】2019年全国高校计算机能力挑战赛决赛C++组题解2019年12月1日09:58:59决赛题目为6道编程题，题目不是很难。但是不能OJ，感觉要凉凉，因为我自己只会单纯的过测试样例。1. 自动编码。给一个字符串，里面含有数字字符，将数字加3后模10的结果放在原位上。即’1’变成’4’，’2’变成’5’,’9’变成’2’，请输出变换后的字符串。输入说明：一个字符串（长度小于2...

测试用例

#include

i++

其他

原创 2022-03-15 11:32:30 647 阅读

【未完成】7-9 电路布线 (30 分)15分

7-9电路布线(30分)在解决电路布线问题时，一种很常用的方法就是在布

ios

#include

输出格式

原创 2022-03-15 10:59:20 79 阅读

【未完成】7-5 对称排序 (25 分)20分

7-5对称排序(25分)你供职于由一群丑星作为台柱子的信天翁马戏团。

i++

#include

输出格式

原创 2022-03-15 10:58:58 49 阅读

2-6 两个有序序列的中位数 (20 分)

2-6两个有序序列的中位数(20分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数...

C++

链表

数据结构

i++

中位数

原创 2022-03-15 10:58:21 39 阅读

【未完成】7-8 最长有效括号串 (20 分)13分

7-8最长有效括号串(20分)给定一个只含左右小括号的括号串序列exp，找出其中最长的有效括号串。输入格式:输入一个只含左右小括号的括号字符串，以换行结束。输出格式:输出其中最长的有效括号串。输出的每个括号之后均有空格。输入样例:())(()())输出样例:在这里给出相应的输出。例如：( ( ) ( ) ) 挂掉的代码#inclu...

i++

ios

#include

其他

原创 2022-03-15 10:58:21 41 阅读

3-9 堆栈模拟队列 (20 分)

3-9堆栈模拟队列(20分)设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item ...

堆栈

出队

#include

其他

原创 2022-03-15 10:58:20 60 阅读

7-1 两个有序序列的中位数 (50 分)

7-1两个有序序列的中位数(50分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数...

中位数

#include

并集

其他

原创 2022-03-15 10:58:20 54 阅读

7-2 神奇字符串 (30 分)

7-2神奇字符串(30分)神奇字符串的定义为: 只含有1和2, 且将其按照连续的1和2拆开后,对应的每部分数字数量恰好和原字符串相同例如: 1 22 11 2 1 22 1 22 11 2 11 22 ...... 每部分对应的1和2个数为 1 2 2 1 1 2 1 2 2 1 2 2 ...... 恰好等于原串现给定N,求神奇串的前N位中有多少个1 .输入格式:第一行输入...

字符串

i++

数据

其他

原创 2022-03-15 10:58:19 59 阅读

7-10 阿生的粉丝团 (30 分)

7-10阿生的粉丝团(30分)夭折了，阿生竟然有粉丝团了，而且还是清一色的妹子。激动的阿生忍不住咬了自己一下，确定一下不是梦，好吧，还真是个梦。醒来的阿生悲痛欲绝，只想知道梦境中她们平面坐标的逆时针排列，你能帮帮他吗。输入格式:输入每行给出一组整数x,y代表梦境中阿生粉丝的平面坐标，并且保证第一个的坐标永远是(0 0):-1000= x <= 1000, -1000<...

#include

格式输出

ios

其他

原创 2022-03-15 10:58:18 36 阅读

7-4 括号匹配 (25 分)

7-4括号匹配(25分)给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:y...

括号匹配

ios

#include

其他

原创 2022-03-15 10:58:18 287 阅读

7-3 约瑟夫环 (25 分)

7-3约瑟夫环(25分)N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号...

i++

数据

ios

其他

原创 2022-03-15 10:58:18 261 阅读

7-6 部分排序 (15 分)

7-6部分排序(15分)对于一组数据，我们可以只对原先处在中间位置的那些元素进行排序。输入格式:在一行内输入n r a1 a2 ... an其中，不大于200的正整数n表示该组数据的个数；不大于200的非负整数r表示该组数据两端各自留有r个数不参与排序，若r+r>=n，则该组数据无需排序。整数a1 a2 ... an是该组的n个数据，且都在8位以内。输出格式:排...

数据

#include

i++

其他

原创 2022-03-15 10:58:17 163 阅读

【HBUOJ】阿生的小球

阿生的小球Description阿生有一定的精神障碍，他有一堆小球，这些小球陪伴了他许多年，是他的精神寄托。每个小球从1到n编号，有自己的质量，现在他想知道任意两个位置间的小球中质量最小的小球，你可以帮帮他吗？Input输入中第一行有两个数m,n表示有m(m<=100000)个小球,n表示有n个问题，n<=100000。第二行为m个数,分别是小球的质量...

C++

HBUOJ

#include

i++

ios

原创 2022-03-15 10:54:22 38 阅读

【未完成】1054 求平均值 (20 分)

1054求平均值(20分)本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对...

C++

pat

PAT乙级题练习题

数据

#include

原创 2022-03-15 10:54:21 63 阅读

【未完成】1050 螺旋矩阵 (25 分)

1050螺旋矩阵(25分)本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数N，第 2 行给出N个待填充的正整数。所有数字不超过104...

C++

pat

PAT乙级练习题

#include

i++

原创 2022-03-15 10:54:21 21 阅读

2-9 彩虹瓶 (20 分)

2-9彩虹瓶(20分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一...

数据结构

堆栈

pat

c++

出栈

原创 2022-03-15 10:54:21 118 阅读

【未完成】1024 科学计数法 (20 分)

1024科学计数法(20分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个...

C++

pat

pat乙级题

科学计数法

有效位

原创 2022-03-15 10:54:21 70 阅读

2-5 Two Stacks In One Array (20 分)

2-5Two Stacks In One Array(20分)Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is used.Format of f...

c++

数据机构

堆栈

数据

sed

原创 2022-03-15 10:54:19 22 阅读

1025 反转链表 (25 分)

1025反转链表(25分)给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数...

C++

pat乙级题

PAT

结点

#include

原创 2022-03-15 10:49:45 30 阅读

1058 选择题 (20 分)

1058选择题(20分)批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有...

C++

PAT乙级

PAT

i++

#include

原创 2022-03-15 10:49:45 81 阅读

【2019秋PAT乙级真题】7-4 天长地久 (20 分)

7-4天长地久(20分)“天长地久数”是指一个K位正整数A，其满足

#include

ios

i++

原创 2022-03-15 10:46:20 64 阅读

1051 复数乘法 (15 分)

1051复数乘法(15分)复数可以写成(A+Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式(R×e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依...

C++

PAT

PAT乙级

#include

浮点数

原创 2022-03-15 10:43:18 59 阅读

1072 开学寄语 (20 分)

1072开学寄语(20分)下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤1000）...

PAT

C++

pat乙级

刷题

题解

原创 2022-03-15 10:13:19 56 阅读

【未完成】7-11 深入虎穴 (25 分)

7-11深入虎穴(25分)著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同...

c++

pat

刷题

团队设计天梯赛

题解

原创 2022-03-15 10:08:10 118 阅读

7-15 删除字符串中的子串 (20 分)转角做对一道题

7-15删除字符串中的子串(20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat...

C++

PAT

算法

团队设计天梯赛

题解

原创 2022-03-15 10:08:10 63 阅读

7-7 删除重复字符 (20 分)

暑假字符串专题HBU程序设计训练营总结

c++

pat

刷题

团队设计天梯赛

算法

原创 2022-03-15 10:01:52 68 阅读

7-2 英文单词排序 (25 分)

7-2 英文单词排序 (25 分)本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：bluer...

c++

pat

题解

算法

团队设计天梯赛

原创 2022-03-15 10:01:19 741 阅读

7-3 电话聊天狂人 (25 分)

暑假字符串专题HBU程序设计训练营总结

c++

实验楼笔记

刷题

pat

团队设计天梯赛

原创 2022-03-15 10:01:19 122 阅读

7-4 悄悄关注 (25 分)

暑假字符串专题HBU程序设计训练营总结

c++

pat

团队设计天梯赛

算法

刷题

原创 2022-03-15 10:01:18 38 阅读

7-1 统计工龄 (20 分)

暑假字符串专题HBU程序设计训练营总结

c++

pat

团队设计天梯赛

算法

题解

原创 2022-03-15 10:01:18 297 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Joanna的博客

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

【未完成】7-9 电路布线 (30 分)15分

【未完成】7-5 对称排序 (25 分)20分

2-6 两个有序序列的中位数 (20 分)

【未完成】7-8 最长有效括号串 (20 分)13分

3-9 堆栈模拟队列 (20 分)

7-1 两个有序序列的中位数 (50 分)

7-2 神奇字符串 (30 分)

7-10 阿生的粉丝团 (30 分)

7-4 括号匹配 (25 分)

7-3 约瑟夫环 (25 分)

7-6 部分排序 (15 分)

【HBUOJ】阿生的小球

【未完成】1054 求平均值 (20 分)

【未完成】1050 螺旋矩阵 (25 分)

2-9 彩虹瓶 (20 分)

【未完成】1024 科学计数法 (20 分)

2-5 Two Stacks In One Array (20 分)

1025 反转链表 (25 分)

1058 选择题 (20 分)

【2019秋PAT乙级真题】7-4 天长地久 (20 分)

1051 复数乘法 (15 分)

1072 开学寄语 (20 分)

【未完成】7-11 深入虎穴 (25 分)

7-15 删除字符串中的子串 (20 分)转角做对一道题

7-7 删除重复字符 (20 分)

7-2 英文单词排序 (25 分)

7-3 电话聊天狂人 (25 分)

7-4 悄悄关注 (25 分)

7-1 统计工龄 (20 分)