- 博客(84)
- 收藏
- 关注
RSS订阅原创 长度最小子数组
两行，第一行两个整数 n 和 target，分别表示数组长度和目标 target。找出该数组中满足其总和大于等于 target 的长度最小的子数组，并返回其长度。给定一个含有 n 个正整数的数组和一个正整数 target。一个整数，表示其总和大于等于 target 子数组的最小长度。第二行n个整数，用空格分隔，表示数组内容。如果不存在符合条件的子数组，返回。如果不存在符合条件的子数组，返回。
2024-10-24 12:30:00
189
原创 将x减到0的最小操作数
两行，第一行两个整数 n 和 x，分别表示数组长度和目标 x。每一次操作时，你应当移除数组最左边或最右边的元素，然后从。第二行n个整数，用空格分隔，表示数组内容。如果不存在符合条件的操作数，返回。给你一个整数数组和一个整数。一个整数，表示最小操作数。
2024-10-20 18:17:19
227
原创 栈的应用·表达式求值(easy ver.)
一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “$+$” 和乘法运算符 “$\times$”，且没有括号，所有参与运算的数字均为 $0$ 到 $2^{31}$之间的整数。输入数据保证这一行只有 $0-9$、$+$、$\times$ 这 $12$ 种字符。注意：当答案长度多于 $4$位时，请只输出最后 $4$位，前导 $0$不输出。给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。一个整数，表示这个表达式的值。
2024-10-13 15:35:31
209
原创 栈的应用·取数游戏
Hastin 正在取数，他手上有 n个数排成一列，他会先从数列最左侧取出一个数，再从数列最右侧取出一个数，以此类推反复操作，直到取出所有数字为止。输入 n 个数，表示取出数的顺序，数字之间以空格隔开。现在他会告诉你这n个数，需要你告诉他取出数字的顺序。第一行输入一个正整数 n，保证 n≤100000。第二行输入 n个整数，表示一列数。
2024-10-13 14:49:47
114
原创 最大人工岛
第一行两个整数n和m，（n、m<=300），分别代表地图的行数和列数。给你一个大小为 n x n 二进制矩阵 grid。返回执行此操作后，grid 中最大的岛屿面积是多少？由一组上、下、左、右四个方向相连的 1 形成。接下来n行，每行m个数字，表示该地图。自己写的代码，有错直说，欢迎评论。一个整数，表示最大的岛屿面积。只能将一格 0 变成 1。
2024-10-06 20:31:08
307
原创 检查·迷宫通路
的迷宫，检查是否能从起点出发，并走到终点，如果能的话输出"yes"，否则输出"no"。其中"S"表示起点，"E"表示终点，"."表示可通行的路径，"#"表示墙壁。如果能从起点抵达终点，输出。个字符，表示迷宫的结构。，表示迷宫的行和列数。
2024-10-06 20:05:22
204
原创 小爱·扫雷游戏
小爱正在编写一个扫雷游戏的出题模块。这个模块的输入是一张地图，标记了每个地雷的位置，地雷以*表示，空地以.表示。这个模块的输出是一个表格，统计了每个空地周围八个方格内的地雷数量。共计n×m个字符，表示每个方格周围地雷统计信息，若原本这个位置就有地雷，输出*。第一行：两个正整数n和m；接下来有n×m个字符，表示每个方格是否存在地雷。请你帮助小爱来完成这个程序。保证：1≤n, m≤100。
2024-09-22 14:13:34
343
原创 跑步（c++）
小爱在参加一个跑步比赛，比赛路线分为$n$段，其中第$i$段的分数为$a_i$。第二行：$n$ 个整数表示 $a_1$ 到 $a_n$。小爱在每段路上应该如何选择，才能使得分之和最大呢？第一行：单个整数 $n$。单个整数：表示答案。
2024-08-25 13:17:47
289
原创 迷宫通路 · 搜索
的迷宫，检查是否能从起点出发，并走到终点，如果能的话输出"yes"，否则输出"no"。其中"S"表示起点，"E"表示终点，"."表示可通行的路径，"#"表示墙壁。如果能从起点抵达终点，输出。个字符，表示迷宫的结构。，表示迷宫的行和列数。
2024-08-19 14:22:08
318
原创 输出从起点到终点的路径
的迷宫，检查是否能从起点出发，并走到终点，如果能的话输出"yes"，否则输出"no"。其中"S"表示起点，"E"表示终点，"."表示可通行的路径，"#"表示墙壁。
2024-08-19 13:38:48
267
原创 保序排序 2.0
例如对于数组 [2,1,4,2] 排序得到 [1,2,2,4] ，而保序排序则满足: 排序后数组中第一个 $2$ 就是排序前数组中第一个 $2$ (位于排序前数组头部)，排序后数组中第二个 $2$ 是排序前数组中第二个 $2$ (位于排序前数组尾部)。之后给出m个查询，每个查询询问在原来数组（排序前）位置为x的元素（下标从 $1$ 开始），在排序后的位置（下标从 $1$ 开始）。$m$行，每行一个正整数，表示查询原来数组（排序前）位置为x的元素，在排序后的位置（下标从 $1$ 开始）。
2024-08-07 14:26:46
317
原创 救援争先(c++）
给定每个队伍的出发时间，以及每只队伍的路程，请按照到达时间为这些队伍排序，如果多只队伍的到达时间正好相等，则出发时间靠前的队伍排在前列，如果出发时间仍然相等，则编号较小的队伍排在前列。某地出现了灾害，各地派出了 $n$ 只救援队。这些救援队是在同一天出发的，但出发时间不一样，路程也有长有短，所以达到时间有先有后。第二行到第$n+1$行：在第$i+1$行，有两个时间，表示第$i$只救援队的出发时间和路程，数据格式均为。共 $n$ 行，每行一个整数，按救援队到达的先后顺序输出它们的编号。
2024-08-07 14:05:18
253
原创 学生结构体排序
接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的分数。分数范围在 $20$ 到 $100$。接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的年龄。年龄范围在 $10$ 到 $20$。输出 $N$ 行，每行两个正整数，分别表示一位学生的年龄和分数，按照指定的顺序。输入第一行为一个正整数 $N$，表示学生的个数。一个学生有年龄和考试分数这两个属性。请定义一个结构体，维护这两个属性。，学生编号为 $1 \sim n$）。
2024-08-07 09:17:49
361
原创 加密密码（c++）
她想让所有数字变成后移两位的数字，如 0 变成 2，1 变成 3……而对于所有字母，则变成它后移三位的字母，例如对于小写字母 a~z，使得 a 变成 d，b 变成 e……特别地，x 变成 a，y 变成 b，z 变成 c，大写字母同理。可她不知道如何将记事本文件上锁但又觉得光将记事本文件存在电脑里不是很安全，基于她的密码都是由数字和字母大小写组成的大前提，她想出了一个加密密码的方法。|加密密码|2|3|4|5|6|7|8|9|0|1||原密码|0|1|2|3|4|5|6|7|8|9|
2024-08-06 15:12:50
183
原创 Dark 教授的挑战 13.0 —— 批量查找
Dark 教授给定你一个正整数数列，其中的数字两两不同。现在，Dark 教授有一系列的查询，她希望查询某个正整数在其中是否出现过，以及其出现的位置。若该正整数不存在，输出 -1 ，否则输出该正整数在数列中的下标。(数列下标从 0 开始，下标范围为 0 ~ n - 1 )第一行两个正整数 n 和 m ，表示数列的长度以及查询的总数。第二行 n 个正整数，表示数列中每一个整数。后面 m 行每行一个正整数，表示一次查询。保证所有输入的正整数不超过 10000。m 行，每行对应一组询问。你能完成她的挑战吗?
2024-08-05 14:50:50
245
原创 火柴棍等式
给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3. n根火柴棍必须全部用上。每组输入数据共一行，是一个整数n（n<=24）。每组输出共一行，表示能拼成的不同等式的数目。
2024-08-05 10:27:12
247
原创 ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...，9，再求和，即0×1+6×2+...+2×9=158，然后取158 mod 11的结果4作为识别码。
2024-08-05 08:32:29
257
原创 石头剪刀布
接下来n行，每行两个数字，分别代表amy和mike所出的招式，其中0代表石头，1代表剪刀，2代表布，两个小朋友amy和mike最近迷上了石头剪刀布这个游戏，他们进行了n场，获胜更多的那位将赢得胜利。输出最后胜者的名字，如果两人的胜利场数相同，输出draw.规则为石头赢剪刀，剪刀赢布，布赢石头。第一行一个整数n，表示他们对决的场数。你来当这个游戏的裁判吧！两个代码都可以哦~~
2024-08-05 08:23:41
277
原创 斐波那契数列
斐波那契数列是指这样的数列：第一个数和第二个数都为 1，接下来每个数都等于前面两个数之和。编程输入一个正整数 k，输出斐波那契数列第 k 个数。一行一个正整数，表示斐波那契数列第 k 个数的大小。一行一个正整数 k，3≤k≤46。
2024-07-31 19:15:02
521
原创 二进制转十进制
1011010（二进制）= $1\times2^6 + 0\times2^5 + 1\times2^4 + 1\times2^3 + 0\times2^2 + 1\times2^1 + 0\times2^0$= $1\times64 + 0\times32 + 1\times16 + 1\times8 + 0\times4 + 1\times2 + 0\times1$= $90$（十进制）二进制是由0和1构成的数。输入一个二进制数，请你求出它对应的十进制数。输入对应的1个十进制整数。
2024-07-31 10:44:34
406
原创 回文数的判定
给定一个正整数$n$，请判定它是否是一个回文数，所谓回文数，就是将这个数的所有数字倒序排列后这个数的大小保持不变，比如101与6886都是回文数，而100不是回文数。对于$100%$的数据，$1≤n≤10,000,000$。单个正整数：表示给定的数字。
2024-07-29 10:14:00
139
原创 优秀的拆分
例如，1=1，10=1+2+3+4等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个不同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。例如，10=8+2=2^3+2^1是一个优秀的拆分。但是，7=4+2+1=2^2+2^1+2^0就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
2024-07-28 10:39:08
231
原创 0和1搭配
给出原来的字符串，请计算她最多能使这个字符串内出现多少次 01（只有当 0 和 1 正好相邻时，我们认为出现了 01）我们知道，计算机中最底层的信息是靠0和1组成的字符串表达的。小鱼很喜欢01这个搭配，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 01 出现的次数。输入一个长度不超过100且不包括空格的字符串。输出一行一个整数，表示01出现的次数。
2024-07-26 19:00:00
135
原创 加密密码（c++）
她想让所有数字变成后移两位的数字，如 0 变成 2，1 变成 3……而对于所有字母，则变成它后移三位的字母，例如对于小写字母 a~z，使得 a 变成 d，b 变成 e。特别地，x 变成 a，y 变成 b，z 变成 c，大写字母同理。可她不知道如何将记事本文件上锁但又觉得光将记事本文件存在电脑里不是很安全，基于她的密码都是由数字和字母大小写组成的大前提，她想出了一个加密密码的方法。|加密密码|2|3|4|5|6|7|8|9|0|1|。|原密码|0|1|2|3|4|5|6|7|8|9|
2024-07-26 13:57:51
164
原创 后台信息（c++）
博小鱼后台记录了小朋友的信息，包括：姓名，年龄和小测试得分(保证是5的倍数)，经过一年的学习，所有同学的成绩都有所提高，提升了20%（当然，不会超过满分100）。现在，请你输出一年过后小朋友们的信息。每行首先是一个字符串表示学员姓名，再是一个整数表示学员年龄，再是一个整数为去年小测试的成绩。再往后两个整数，表示经过一年的培训后学员的年龄和他们今年的小测试成绩。第一行输入一个正整数n（n<90000），表示学员个数。输出 n 行，每行首先输出一个字符串表示学生姓名，第二行开始往下 n 行。
2024-07-26 10:36:52
342
原创 画圆（c++）
小鱼寒假百无聊赖，在纸上随意画了几个点和一个圆心，现在他想画一个圆，能够把所有的点都围在圆内。你能帮他计算最小的圆的半径大小吗？为了方便，你只需要给出半径的平方。第一行包含两个整数，用空格隔开，表示圆心的坐标。第二行一个整数n(n<100)，表示n个点。接下来n行，每行两个整数，表示点的xy坐标。一行一个整数，表示最小的半径的平方。
2024-07-25 10:12:07
466
原创 卡皮巴拉（c++）
现在有`k`批次的卡皮巴拉玩偶，每个批次的玩偶的头、身体和四肢的款式分别有`a`,`b`,`c`种。请你实现两个以结构体 `Capybara` 为参数类型的函数`f1`,`f2`，分别计算出当头、身体、四肢的款式有`a`,`b`,`c`种时，生产本批次玩偶共需要多少种材料，以及本批次玩偶共有多少种款式。k 行，每行三个整数`a`,`b`,`c`，分别表示每个批次的玩偶的头、身体和四肢的款式数。一个整数`k`,表示有`k`批次的卡皮巴拉玩偶。
2024-07-25 09:23:35
370
原创 成员函数（c++）
下面 𝑛n 行每行给出 33 个正整数，每行代表一个学生的三次测试中的成绩 𝑥,𝑦,𝑧x,y,z。如果你看懂了这个例子，那么现在我想让你设计两个成员函数。依次输出 𝑛n 行，每行代表一个学生的平均成绩，保留三位小数输出。外，我们可以用另外一种方法，给类添加一个成员函数，如下所示。第一行给出一个正整数 𝑛n，代表 𝑛n 个学生参加了体测。针对上一题的情形，除了在结构体外新设计一个函数。，负责每个结构体的输入。，返回该学生每次训练的平均成绩。来获取每个学生的最终成绩。
2024-07-25 09:12:31
320
原创 体测（c#）
体测中有一个项目需要测量学生的测肺活量，每个学生有三次机会，取最高成绩作为最终成绩。体测系统会记录每个学生三次测试中的成绩，存储在一个 `Student` 结构体里，你需要设计一个函数 `get_grade` ，帮助得出学生的最终成绩。注：结构体和部分主程序已给出，你只需要完成函数 `get_grade` 并且补全主程序。下面 $n$行每行给出 $3$个正整数，每行代表一个学生的三次测试中的成绩。第一行给出一个正整数 $n$，代表 $n$个学生参加了体测。依次输出 $n$行，每行代表一个学生的最终成绩。
2024-07-24 10:51:30
255
原创 学生结构体的排序
接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的分数。分数范围在 $20$ 到 $100$。接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的年龄。年龄范围在 $10$ 到 $20$。输出 $N$ 行，每行两个正整数，分别表示一位学生的年龄和分数，按照指定的顺序。输入第一行为一个正整数 $N$，表示学生的个数。一个学生有年龄和考试分数这两个属性。请定义一个结构体，维护这两个属性。，学生编号为 $1 \sim n$）。
2024-07-24 10:45:02
139
原创 学生结构体
接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的分数。分数范围在 $20$ 到 $100$。接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的年龄。年龄范围在 $10$ 到 $20$。输出 $N$ 行，每行两个正整数，分别表示第 $i$ 个学生的年龄和分数。请定义一个结构体，维护这两个属性。输入第一行为一个正整数 $N$，表示学生的个数。$N = 10^5$。你当然可以用数组来保存信息，但是这章的主题是结构体，希望大家加以练习。
2024-07-24 10:35:50
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人