编程题库

题面描述 小杨有一大片荒地，可以表示为一个 $n$ 行 $m$ 列的网格图。 小杨想要开垦这块荒地，但荒地中一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。 小杨可以选择至多一个位置，清除该位置的杂物，移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下，最多能够开垦多少块荒地。 输入格式 第一行包含两个正整数 $n,m$

题面描述 小杨有 $n$ 个仅包含小写字母的字符串 $s_1,s_2,...,s_n$ ，小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 $t$ 。 小杨希望最后构成的字符串 $t$ 满足： 假设 $t_i$ 为字符串 $t$ 的第 $i$ 个字符，对于所有的 $j<i$ 均有 $t_j \le t_i$ 。两个字符的大小关系与其在字母表中的顺序一致，例

题面描述 小杨最近发现了有趣的Recamán数列，这个数列是这样生成的： 数列的第1项 $a_1$ 是1； 如果 $a_{k-1}-k$ 是正整数并且没有在数列中出现过，那么数列的第 $k$ 项 $a_k$ 为 $a_{k-1}-k$ ，否则为 $a_{k-1}+k$ 。 小杨想知道Recamán数列的前 $n$ 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问

题面描述 小杨有一个包含 $n$ 个正整数的序列 $a$ 。 小杨计划对序列进行多次升序排序，每次升序排序小杨会选择一个区间 $[l,r]$ （ $l \le r$ ）并对区间内所有数字，即 $a_l,a_l+1,...,a_r$ 进行升序排序。每次升序排序会在上一次升序排序的结果上进行。 小杨想请你计算出多次升序排序后的序列。 输入格式 第一行包含一个正整数 $n$ ，含义如题面所示

题面描述 小杨有一个n行m列的网格图，其中每个格子要么是白色，要么是黑色。 对于网格图中的一个子矩形,小杨认为它是平衡的当且仅当其中黑色格子与白色格子数量相同。 小杨想知道最大的平衡子矩形包含了多少个格子。 输入格式 第一行包含两个正整数 $n,m$ ,含义如题面所示。 之后 $n$ 行,每行一个长度为m的01串,代表网格图第 $i$ 行格子的颜色,如果为0,则对应格子为白色,否则为黑色。

题面描述 小杨发现了 $n$ 个宝箱，其中第 $i$ 个宝箱的价值是 $a_i$ 。 小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 $x$ ，最小价值为 $y$ ，小杨需要保证 $x-y \le k ,$ 否则小杨的背包会损坏。 小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。 输入格式 第一行包含两个正整数

题面描述 小杨有一个 $n$ 行 $m$ 列的网格图,其中每个格子要么是白色,要么是黑色。 小杨想知道网格图中是否存在一个满足如下条件的子矩形: 子矩形由4行4列组成; 子矩形的第1行和第4行只包含白色格子; 对于子矩形的第2行和第3行,只有第1个和第4个格子是白色的,其余格子都是黑色的; 请你编写程序帮助小杨判断。 输入格式 第一行包含一个正整数 $t$ ,代表测试用例组数。 接下来是 $

题面描述 小杨同学为了提高自己的实力制定了做题计划，在第 k 天时，他必须要完成 k 道题，否则他就会偷懒。 小杨同学现在找到了一个题库，一共有 n 套题单，每一套题单中有一定数量的题目。但是他十分挑剔，每套题单他只会使用一次，每一天也只能使用一套题单里的题目，之后那套题单就会被弃之不用。对于每套题单，他不必完成题单内所有的题。 那么问题来了，小杨同学最多会做题几天才偷懒呢？ 输入格式 第一行，1

题面描述 对于两个字符串A和B，如果A可以通过删除一个字符，或插入一个字符，或修改一个字符变成B，那么我们说A和B是相似的。 比如 apple 可以通过插入一个字符变成 applee，可以通过删除一个字符变成 appe，也可以通过修改一个字符变成 bpple，因此 apple 和 applee、appe、bpple 都是相似的。但 applee 并不能通过任意一个操作变成 bpple，因此它们并不

题面描述 小明有一个8行16列的画布，画布中的格子从上到下从左到右编号，左上的编号为1，第一排最后一个的编号为16，最后一排第一个编号为113，右下为128。 初始画布中的每个格子都是*，随后小明会给定三个正整数，小明会将对应编号的格子变为该正整数对应的ASCII编码字符。 最后请帮小明输出整个画布。 输入格式 输入包含三行，每行一个正整数，表示需要替换的画布格子编号。 输出格式 输出8行16列的

题面描述 给定正整数 n，在 2n-1 行 2n-1 个网格的画布中，使用字符画一个边长为 n 个网格的菱形。其中，空白网格使用 . 表示，菱形边所在的网格用 + 表示。 输入格式 输入一个正整数 n。 输出格式 输出 2n-1 行，表示按要求画的菱形。 样例1 输入： 3 输出： ..+.. .+.+. +...+ .+.+. ..+.. 样例2 输入： 4 输出： ...+... ..+

题面描述 小双刚学会勾股定理，得知直角三角形的斜边的平方等于两直角边的平方和。 小双创造了直角三角形数列：数列前两项由小双指定，从第三项开始，数列中的每个数字的平方等于前两项的平方和。 例如，第一项是3.0，第二项是4.0，则第三项是5.0 $\sqrt{3.0^2+4.0^2}$ =5 。 其中 $\sqrt{x}$ 表示x的算术平方根，可以使用C++标准库中对应函数计算。 小双给定了数列

题面描述 小杨同学正在研究完全平方数。 平方：一个数的平方等于这个数乘以这个数本身。 完全平方数：指可以恰好表示为某个正整数的平方的数。 例如,9是完全平方数,因为9= $3^2$ =3×3;但27不是,因为27不能表示为任何正整数的平方。 给定两个正整数 l 和 r (保证l≤r),小杨同学想知道l到r之间的所有正整数中(包含l和r),有多少个数是完 全平方数。 输入格式 输入两行，第一行为一

题面描述 输入一个正整数 n，你需要绘制一个 n 行 n 列的正方形，绘制规则如下： 正方形的四个顶点使用 + 绘制； 除顶点外，第 1 行与第 n 行使用 - 绘制； 除顶点外，第 1 列与第 n 列使用 | 绘制； 正方形内部使用 * 绘制。 输入格式 一行，一个正整数 n。 输出格式 输出共 n 行，表示对应的正方形。 样例1 输入： 5 输出： +---+ |***| |***| |**

题面描述 对于正整数n,如果n的所有数位中包含恰好3个2,Alice会认为这个正整数是美丽的。例如,正整数24122中包 含3个2,所以24122是美丽的;正整数132中包含1个2,所以132不是美丽的;正整数212322中包含4个2, 所以212322不是美丽的。 Alice想知道正整数L到正整数R（包括L和R）中有多少美丽的正整数，你能帮她数一数吗？ 输入格式 输入共2行，第一行为正整数L，第

题面描述 小杨在探险时发现了一张神奇的矩形地图，地图有H行和W列。每个格子的坐标是(r, c)，其中r表示行号从1到H，c表示列号从1到W。 小杨听说地图中隐藏着一些“黄金格”，这些格子满足一个神秘的数学挑战：当格子坐标代入特定的不等式关系成立时，该格子就是黄金格。具体来说，黄金格的条件是： $\sqrt{r^2+c^2} \le x+r-c$ 。 例如，如果参数x=2，那么格子(4,3)就是黄

题面描述 小杨最近在玩一个环保主题的游戏。在游戏中，小杨每行走 1 公里就可以获得 1 点“环保能量”。 为了激励玩家，游戏设置了“里程奖励”：小杨每行走x公里，游戏就会额外奖励 1 点能量。 现在已知小杨总共行走了n公里，请你帮他计算，他一共能获得多少点环保能量？ 输入格式 第一行包含一个正整数t，代表测试数据组数。 对于每组测试数据： 第一行包含一个正整数n，代表行走的公里数。 第二行包含一个

题面描述 小A想绘制一个菱形。具体来说，需要绘制的菱形是一个n行n列的字符画，n是一个大于1的奇数。菱形的四个顶点依次位于第1行、第1列、第n行、第n列的正中间，使用#绘制。相邻顶点之间也用#连接。其余位置都是.。例如，一个5行5列的菱形字符画是这样的： ..#.. .#.#. #...# .#.#. ..#.. 给定n，请你帮小A绘制对应的菱形。 输入格式 一行，一个正整数n。 输出格式 输出

题面描述 如果一个正整数在十进制下的所有数位都相同，小A就会觉得这个正整数很优美。例如，正整数6的数位都是6，所以6是优美的。正整数99的数位都是9，所以99是优美的。正整数123的数位不都相同，所以123并不优美。 小A想知道不超过n的正整数中有多少优美的数字。你能帮他数一数吗？ 输入格式 一行，一个正整数n。 输出格式 一行，一个正整数，表示不超过n的优美正整数的数量。 样例1 输入： 6

题面描述 对于正整数 n，如果 n 可以表为两个 2 的次幂之和，即 n = 2x + 2y（x、y 均为非负整数），那么称 n 为幂和数。 给定正整数 l 和 r，请你求出满足 l ≤ n ≤ r 的整数 n 中有多少个幂和数。 输入格式 一行，两个正整数 l、r，含义如上。 输出格式 输出一行，一个整数，表示 [l, r] 之间幂和数的数量。 样例1 输入： 2 8 输出： 6 样例2 输