| 1 |
题目描述 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 10 |
|
2025-04-24 |
| 2 |
【题目描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子 |
|
2025-04-24 |
| 3 |
【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为1 |
|
2025-04-24 |
| 4 |
【题目描述】 每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期55时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的 |
|
2025-04-24 |
| 5 |
请根据给定的 n 个权重，建立哈夫曼树，并计算带权路径长度 WPL。 输入格式： 每组测试第 1 行包含正整数 n (2<n≤10 4 )，为权重的个数。随后一行中给出 n 个不超过 10 |
|
2025-04-24 |
| 6 |
将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i，打印从第 i 个结点到根结点的路径。 输入格式: 每组测试第 1 行包含 2 个正整数 n 和 m (≤10 3 )，分别 |
|
2025-04-24 |
| 7 |
请将给定数据顺次插入初始为空的斜堆，用此法建立两个斜堆，再将两堆合并。为了验证结果的正确性，输出结果堆的前序和中序遍历序列。 输入格式： 输入先后给出两个堆的元素。每个堆元素输入的格式为：首先在一行 |
|
2025-04-24 |
| 8 |
请将给定数据顺次插入初始为空的左堆，用此法建立两个左堆，再将两堆合并。为了验证结果的正确性，输出结果堆的前序和中序遍历序列。 输入格式： 输入先后给出两个堆的元素。每个堆元素输入的格式为：首先在一行 |
|
2025-04-24 |
| 9 |
请编写程序，将 n 个已经满足 d 叉最小堆顺序约束的数据直接读入最小堆；随后将下一个读入的数据 x 插入堆；再执行删顶操作并输出删顶的元素；最后顺次输出堆中剩余元素以检验操作的正确性。 输入格式： |
|
2025-04-24 |
| 10 |
请编写程序，将 n 个顺序存储的数据用快速建堆操作调整为最小堆；最后顺次输出堆中元素以检验操作的正确性。 输入格式： 输入首先给出一个正整数 c（≤1000），为最小堆的最大容量；下一行给出正整数 |
|
2025-04-24 |
| 11 |
请编写程序，将 n 个顺序存储的数据用朴素建堆操作调整为最小堆；最后顺次输出堆中元素以检验操作的正确性。 输入格式： 输入首先给出一个正整数 c（≤1000），为最小堆的最大容量；下一行给出正整数 |
|
2025-04-24 |
| 12 |
请编写程序，将 n 个已经满足最小堆顺序约束的数据直接读入最小堆；随后将下一个读入的数据 x 插入堆；再执行删顶操作并输出删顶的元素；最后顺次输出堆中剩余元素以检验操作的正确性。 输入格式： 输入首 |
|
2025-04-24 |
| 13 |
题目描述 给定一串仅由字母构成的字符串，按输出其中的大写字母。 输入 一行一个字符串 s 。 输出 输出其中的大写字母。 数据范围 |S|≤10000 输入样例 bcDeF 输出样例 |
|
2025-04-23 |
| 14 |
题目描述 给定一个字符串a，请你按照下面的要求输出字符串b。 给定字符串a的第一个字符的ASCII值加第二个字符的ASCII值，得到b的第一个字符； 给定字符串a的第二个字符的ASCII值加第三个字符 |
|
2025-04-23 |
| 15 |
题目描述 小明特别喜欢字符串。他在数字符串里面字母a的个数。如果a的个数等于k，那么小明就喜欢这个字符串，否则小明就不喜欢这个字符串。 现在有n个字符串，请你判断小明是否会喜欢这个字符串。如果会喜欢 |
|
2025-04-23 |
| 16 |
题目描述 小明特别喜欢字符串。现在给他n个长度相同字符串，他想把这n个字符串按照从小到大的顺序摆放好。 请你输出n个字符串排好序后的结果吧。 输入 第一行一个整数n。 接下来n行，每行一个字符串。 |
|
2025-04-23 |
| 17 |
输入为一个字符串（字符串长度至多为100）。 输出 输出为按要求排序后的字符串。 数据范围 如果无特殊声明，则保证数据范围在整形范围以内 输入样例 I am a student 输出样例 |
|
2025-04-23 |
| 18 |
题目描述 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子 |
|
2025-04-23 |
| 19 |
题目描述 给定n×n个整数ai,j构成一个方阵，给定k，请求出原方阵中每个k×k的小方阵各有多少个不同的数字。 输入格式 第一行：两个整数n与k。 第二行到第n+1行：第i+1行有n个整数表 |
|
2025-04-22 |
| 20 |
题目描述 给定一个01序列b1b2…bn，01的意思就是这个数列里只有0与1。 我们可以将序列里不超过k个1改成0，请问修改后序列里最多能有多少个连续的零? 输入格式 第一行：两个整数n |
|
2025-04-22 |
| 21 |
题目描述 有n份文件需要安置在磁带上，第i份文件的长度为ai，它会被访问ci次。 当要访问一份文件时，要从磁带上最靠前的文件开始，顺序找到这份文件为止，单次访问的时间就是经过的文件的总长度之和 |
|
2025-04-22 |
| 22 |
题目描述 给定 n 个整数 a1,a2,⋯,an，请求出所有两两数字和的平方的和，也就是 由于这个数字比较大，输出答案模 1,000,000,0071,000,000,007 的余数。 输入格 |
|
2025-04-22 |
| 23 |
题目描述 给定一个全部由大写英文字符组成的字符串，请判断它是否是一个上升字符串。所谓上升字符串就是字母不断变大，比如AACCC是上升字符串，但XYX不是，因为第二个X出现在Y之后。 输入格式 一 |
|
2025-04-22 |
| 24 |
同构字符串 给定个字符串T,它的长度是工，那么字符串T可以用字符数组T1.T]来表 【问题描述】 示。你可以把T的任意两个字符交换位置，且可以交换任意多次。经过交换之后的字符 串被称为T的同构串。 T |
|
2025-04-22 |
| 25 |
加法求和 计算仅含有加法计算的表达式的值。该表达式长度不超过250，中间没有空格与括 号，并且计算结果在整数范围内。 【输入格式】 44167+71, 仅一行，一串包含加号和数字符号的字符。 【输出格 |
|
2025-04-22 |
| 26 |
最短单词 输入一段由若干个以空格分隔的单词组成的英文文章，文章以英文句点结束。求出 文章中最短的单词（假设只有一个最短单词）。 【输入格式】 仅一行，包含一串字符，表示英文文章（字符总数不超过200） |
|
2025-04-22 |
| 27 |
给定一棵二叉树的前序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n（≤50），为树中结点总数。随后 2 行先后给出前序和中序遍历序列，均是长度为 n 的不包含重 |
|
2025-04-22 |
| 28 |
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式： 首先第一行给出一个正整数 n（≤10），为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行，每行给 |
|
2025-04-22 |
| 29 |
请编写程序，利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决，不过本题旨在训练后缀树的实现，所以建议读者尝试用后缀树解决这个问题。 输入格式： 输入首先给出一个仅由小写 |
|
2025-04-22 |
| 30 |
请编写程序，利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决，不过本题旨在训练前缀树的三个重要操作的实现，即创建结点、插入字符串、判断给定字符串是否在前缀树中，所以建 |
|
2025-04-22 |
| 31 |
请编写程序，创建有 4 个结点的树，然后输出其后序遍历序列。 输入格式： 输入首先在第一行给出 4 个正整数，依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内 |
|
2025-04-22 |
| 32 |
请编写程序，创建有 4 个结点的树，然后输出其前序遍历序列。 输入格式： 输入首先在第一行给出 4 个正整数，依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内 |
|
2025-04-22 |
| 33 |
请编写程序，创建有 4 个结点的树，然后查找给定的 x。 输入格式： 输入首先在第一行给出 4 个正整数，依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。第二行给出待查找的 x 的值。所有 |
|
2025-04-22 |
| 34 |
请编写程序，根据给定信息构建森林，并找出给定结点所在树的根结点。 输入格式： 输入首先给出一个正整数 n（0<n≤20），随后 n 行，第 i 行（0≤i<n）对应数组第 i 个元素对应 |
|
2025-04-22 |
| 35 |
请编写程序，根据给定的字符和权重值序列，构建哈夫曼树，并将输入的二进制字符串解码输出。 注意：因为哈夫曼编码是不唯一的，所以如果不严格按照指定方法生成哈夫曼树，则有可能无法正确解码。本题规定的哈夫曼树 |
|
2025-04-22 |
| 36 |
请编写程序，根据给定的权重值序列，构建哈夫曼树，并计算带权路径长度。 输入格式： 输入首先给出一个不超 20 的正整数 n，随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。 输 |
|
2025-04-22 |
| 37 |
请编写程序，根据给定二叉树的层序序列化结果，重构二叉树，并输出其层序遍历结果。 输入格式： 输入首先给出一个不超 20 的正整数 n，随后一行给出 n 个层序序列的元素。其中键值都是不超过 9 位的 |
|
2025-04-22 |
| 38 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其层序序列化结果。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的层序序列 |
|
2025-04-22 |
| 39 |
请编写程序，根据给定二叉树的前序序列化结果，重构二叉树，并输出其前序遍历结果。 输入格式： 输入首先给出一个不超过 20 的正整数 n，随后一行给出 n 个前序序列的元素。其中键值都是不超过 9 位 |
|
2025-04-22 |
| 40 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其前序序列化结果。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的前序序列 |
|
2025-04-22 |
| 41 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其层序遍历序列。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的层序遍历序 |
|
2025-04-22 |
| 42 |
请编写程序，读入两个操作数和一个操作符，建立表达式树，输出中缀表达式。 输入格式： 输入给出 2 个整数和一个字符，依次为表达式的第 1、2 个操作数，和操作符。 输出格式： 在一行中输出中缀表达 |
|
2025-04-22 |
| 43 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其高度。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的高度。 输入样例 |
|
2025-04-22 |
| 44 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其后序遍历序列。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的后序遍历序 |
|
2025-04-22 |
| 45 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其中序遍历序列。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的中序遍历序 |
|
2025-04-22 |
| 46 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出其前序遍历序列。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 输出二叉树的前序遍历序 |
|
2025-04-22 |
| 47 |
请编写程序，创建一棵有 3 个结点的二叉树，并输出它们的结构以验证正确性。 输入格式： 输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式： 按照输出样例的 |
|
2025-04-22 |
| 48 |
题目描述 汉诺塔（Tower of Hanoi），是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从 |
|
2025-04-22 |
| 49 |
题目描述 小A的农场中有N头奶牛，某天这群奶牛准备去搜索一下附近的道路中有多少条岔路。最初这N头奶牛沿着一条路一起行动。接下来当牛群遇到一个岔路口后，它们会分成两组继续往下走。这两组奶牛中的任意一组， |
|
2025-04-22 |
| 50 |
题目描述 小明买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 n 天只剩下一个桃子了。小明想知道一开始买了多少桃子。 输入 输入一个整 |
|
2025-04-22 |
