无尽罚坐的人生-CSDN博客

原创 3445. 点菜问题

北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为 C元，有 N种菜可以点，经过长时间的点菜，网络实验室对于每种菜 i都有一个量化的评价分数（表示这个菜可口程度），为 Vi，每种菜的价格为 Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。输入的第一行有两个整数 C和 N，C代表总共能够报销的额度， N代表能点菜的数目。输出共一行，一个整数，表示在报销额度范围内，所点的菜能够得到的最大评价分数。注意：由于需要营养多样化，每种菜只能点一次。⭐️难度：简单（难）

2026-03-05 20:57:16 54

原创 3530. 二进制数

语言之后，他想知道一个类型为 unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。大家都知道，数据在计算机里中存储是以二进制的形式存储的。并且，小明不想要二进制串中前面的没有意义的 0。输入整数范围 [0,4294967295]。每组数据输出一行，一个二进制串表示结果。每个输入最多包含 100组数据。每组数据占一行，包含一个整数。串，即要去掉前导 0。输入包含多组测试数据。有一天，小明学了 C。

2026-03-05 20:56:50 46

原创 4520. 质数（清华大学考研机试题）

给定一个正整数 X，请你在 X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数，在这个前提下所得的结果应尽量小。每组数据输出一行结果，一个整数，表示所得的满足条件的最小质数。用一个数组专门存所有质数，如果在数组中发现要找的质数，就打印。第一行包含一个整数 T，表示共有 T 组测试数据。x为一位数时，加一位数肯定能找到相应的质数；但是x为二位数时，加一位不一定能找到，例如。每组数据占一行，包含一个整数 X。，891~899都不是质数，⭐️难度：简单（中等）

2026-03-04 20:51:06 379

原创 3393. 最大序列和

给出一个整数序列 S，其中有 N个数，定义其中一个非空连续子序列 T中所有数的和为 T的“序列和”。对于 S的所有非空连续子序列 T，求最大的序列和。序列中的元素的取值范围 [−109,109]。第二行包含 N个整数，表示序列中的元素。输出一个数，表示最大序列和。第一行包含一个整数 N。⭐️难度：简单（中等）

2026-03-03 19:47:30 44

原创 3508. 最长公共子串

给定两个字符串，求这两个字符串的不包含数字的最长公共子串的长度。一个整数，表示给定两个字符串的不包含数字的最长公共子串的长度。共两行，每行一个由小写字母和数字构成的字符串。如果不存在满足要求的非空公共子串，则输出 0。输入字符串的长度均不超过 10000。

2026-03-03 19:15:38 404

原创最长公共子序列(一)

所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 “arcaea” 的子序列有 “ara” 、 “rcaa” 等。但 “car” 、 “aaae” 则不是它的子序列。所谓 s1 和 s2 的最长公共子序列，即一个最长的字符串，它既是 s1 的子序列，也是 s2 的子序列。给定两个字符串 s1 和 s2，长度为 n 和 m。求两个字符串最长公共子序列的长度。第一行输入一个整数 n 和 m ，表示字符串 s1 和 s2 的长度。输出两个字符串的最长公共子序列的长度。

2026-03-02 21:36:15 143

原创 3428. 放苹果（北京大学考研机试题目）

把 M个同样的苹果放在 N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？盘子相对顺序不同，例如 5，1，1和 1，5，1算作同一种分法。每组数据占一行，包含两个整数 M和 N。每组数据，输出一行一个结果表示分法数量。输入包含多组测试数据。

2026-03-02 20:57:19 706

原创畅通工程续

不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。每一行有三个整数A,B,X(0<=A,B<N,A!=B,0<X<10000),表示城镇A和城镇B之间有一条长度为X的双向道路。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。再接下一行有两个整数S,T(0<=S,T<N)，分别代表起点和终点。

2026-03-01 21:49:26 290

原创 ZJUKY132 还是畅通工程

测试输入包含若干测试用例。随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不被处理。某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。对每个测试用例，在1行里输出最小的公路总长度。⭐️类型：图，最小生成树。

2026-03-01 20:22:00 283

原创 3476. WERTYU

2、使用fgets配合循环处理未知数量行的输入。⭐️难度：简单（有点细节要注意）

2026-02-28 23:24:26 123

原创 3409. 这是一棵树吗（北京大学考研机试题目）

树是一种众所周知的数据结构，它既可以是空的（null），也可以是一个节点或多个节点的集合，这些节点通过有向边连接且满足以下属性。每组数据占若干行，包含若干个对于有向边的描述，每个有向边的描述包含两个整数 a和 b，表示这条有向边从节点 a指向节点 b。例如，参考下图，节点用圆圈表示，有向边用带箭头的线表示，前两个图形是树，最后一个图形不是树。有且仅有一个节点，我们称之为根节点，没有任何有向边指向该节点。除了根节点外，每个节点都有且仅有一条指向它的边。从根节点到每个其他节点都有一条唯一的有向边序列。

2026-02-28 21:53:52 363

原创 TSINGK110 二叉树遍历

【代码】TSINGK110 二叉树遍历。

2026-02-27 22:55:58 192

原创 ZJUKY110 畅通工程

随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的当N为0时，输入结束，该用例不被处理。某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。问最少还需要建设多少条道路？如果有两个集合，那么只需要修建一条道路，任意两个城镇肯定能够连通；，已修建了一些道路，问还需要修建多少条道路。⭐️类型：并查集，图。

2026-02-27 22:54:24 141

原创 3471. 二叉树

比如，n=12,m=3，那么上图中的结点 13,14,15以及后面的结点都是不存在的，结点 m所在子树中包括的结点有 3,6,7,12，因此结点 m的所在子树中共有 4个结点。输入数据包括多行，每行给出一组测试数据，包括两个整数 m,n。对于每一组测试数据，输出一行，该行包含一个整数，给出结点 m。如上所示，由正整数 1，2，3……组成了一颗特殊二叉树。现在的问题是，结点 m所在的子树中一共包括多少个结点。我们已知这个二叉树的最后一个结点是 n。所在子树中包括的结点的数目。最多包含 20组数据。

2026-02-26 23:21:50 327

原创 3503. 数组划分（上海交通大学考研机试题）

不理解的话举一个极端的例子，sum=100，sa=sum/2=50,这样的话sb=sum-sa=50，sb-sa就是最小的，等于0。一个数组中有若干正整数，将此数组划分为两个子数组，使得两个子数组的各元素之和 a,b的差最小。1、总和为奇数时，最小差值只能是 1（如总和 15，7 和 8 差 1）；一开始，我们让a集合为空，一个一个元素地加入a集合中，2、选这个元素会让sa直接超过sum/2，差值只会变大。以降序的顺序，输出两个子数组的各元素之和。共一行，包含若干个正整数，表示给定数组。

2026-02-26 23:19:46 581

原创 3615. 单词个数统计

【代码】3615. 单词个数统计。

2026-02-25 23:30:12 156

原创 3472. 八皇后（北京大学考研机试题目）

对于某个满足要求的 8皇后的摆放方法，定义一个皇后串 a与之对应，即 a=b1b2…b8，其中 bi为相应摆法中第 i行皇后所处的列数。串的比较是这样的：皇后串 x置于皇后串 y之前，当且仅当将 x视为整数时比 y小。如何将 8个皇后放在棋盘上（有 8×8个方格），使它们谁也不能被吃掉！已经知道 8皇后问题一共有 92组解（即 92个不同的皇后串）。3、递归返回后，pop_back() 回溯，尝试当前行的下一列；输出应是一个正整数，是对应于 b的皇后串。要对行、列、斜线，进行检验，2、放满 8 个，存解；

2026-02-25 23:16:16 608

原创 3699. 树的高度（南京理工大学考研机试题目）

接下来 N−1行，每行两个整数 u,v，表示编号为 u 的节点和编号为 v的节点间有一无向条边。2️⃣用数组distance记录各节点到根节点的距离，一开始初始为。现在给定一棵有根树，编程求出树中所有节点到指定的根节点最远距离。3️⃣用队列visit实现BFS，记录每个结点的相邻结点。第一行是两个整数 N,M，表示数的顶点数和根节点的编号。树是一种特殊的图结构，有根树是一个有固定根的树。树结点的关系不明确，可以利用图存储树，输出距离根节点最远的点到根的距离。存储树的结点连接情况，⭐️类型：BFS，图。

2026-02-23 21:06:08 830

原创 3385. 玛雅人的密码（清华大学考研机试真题）

例如 02120经过一次换位，可以得到 20120,01220,02210,02102，其中 20120符合要求，因此输出为 1。玛雅人有一种密码，如果字符串中出现连续的 2012四个数字就能解开密码。可以对该字符串进行换位操作，每次操作可选取相邻的两个数字交换彼此位置。给定一个长度为 N的字符串，该字符串中只含有 0,1,2三种数字。第二行包含一个由 0,1,2组成的，长度为 N的字符串。1️⃣广度优先遍历：利用queue记录待检查字符串；如果无论换位多少次都解不开密码，输出 −1。

2026-02-23 21:05:33 178

原创 BUPTKY101 哈夫曼树

哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和的最小值。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。，这样后面再从堆中提取最小两个结点计算WPL，较下层的结点就。总结：把最小的两个结点合并，计算WPL后，如何模拟最小带权路径长度的计算？

2026-02-17 22:44:17 341

原创 3483. 2的幂次方（上海交通大学考研机试题目）

把数字转化成机器数，不难看出，获得任何一个数的2指数形式，只需要知道。不难发现问题的解决符合：大问题拆分成若干相似的小问题，符合。n最大为20000，所以与n。每一个黑色部分都是一个小问题，1️⃣先获得n的2指数形式。，就能得出哪些比特是1。⭐️类型：分治、递归。机器数中哪些比特是1。2️⃣构建结果字符串。

2026-02-15 21:47:14 345

原创 BUPTKY108 复数集合（北京邮电大学考研机试题目）

2 Insert a+ib 指令（a，b表示实部和虚部），将a+ib加入到集合中，输出集合的大小SIZE；最开始要读入一个int n，表示接下来的n行每一行都是一条命令。1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；每组输入一个n(1<=n<=1000)，然后再输入n条指令。模相等的输出b较小的复数。

2026-02-15 19:03:42 254

原创 PKUKY150 浮点数加法（北京大学考研机试真题）

高精度浮点数运算，已经超过了int、double的要求，可以把浮点数存储为字符串，自己设计关于浮点数的运算。1️⃣整数部分长度不一致的话，长的部分直接照抄；1️⃣数组元素类型是字符，计算结果要。的话，还是要继续算，不能退出循环；⭐️类型：字符串，基础数学。1️⃣对齐小数点位置。2️⃣如果相加结果大于。

2026-02-14 21:47:40 385

原创 ZJUKY108 二叉搜索树

开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。反过来，二叉搜索树的先序序列和中序序列一样，那么二叉搜索树一样。3️⃣若两棵树先序序列和中序序列一样，则这两棵树一样。已知先序序列和中序序列可以确定唯一一棵二叉搜索树，判断两序列是否为同一二叉搜索树序列。

2026-02-14 19:23:08 405

原创 3595. 二叉排序树

每次成功插入一个节点后，求其相应的父亲节点的关键字值，如果没有父亲节点，则输出 −1。若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；第二行包含 N 个互不相同的正整数，表示要顺序插入节点的关键字值。要求你将这些节点按顺序插入一个初始为空树的二叉排序树中。始终指向pCur的父节点，执行插入操作时就可以通过。第一行包含整数 N，表示待插入的节点数。现在给你 N个关键字值各不相同的节点。重点在于如何插入结点，也就是如何建树，

2026-02-13 17:58:55 299

原创 3598. 重建二叉树（华中科技大学考研机试题）

每组数据占两行，每行包含一个大写字母构成的字符串，第一行表示二叉树的前序遍历，第二行表示二叉树的中序遍历。2️⃣拿根结点去中序序列中找左子树和右子树，分解出相对于当前结点的左子树和右子树。每组数据输出一行，一个字符串，表示二叉树的后序遍历。给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。先把先序第一个结点当当前正在构建的子树的根节点，直到这棵树建成，返回指向这棵树头结点的指针。3️⃣对分解出来的左右子树做相同操作。，把相对当前根节点的左右子树的。1️⃣已知先序，找根结点。函数的参数传递，递归调用。

2026-02-12 23:24:19 739

空空如也

空空如也