+不木0-CSDN博客

原创 HNU 实训3-3 A除以B

本题要求计算A/B，其中A是不超过1000位的整数（A>=0），B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入在1行中依次给出A和B，中间以1空格分隔。在1行中依次输出Q和R，中间以1空格分隔。

2024-07-11 10:20:44 94

TUT-GLOP的标准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格式是310-1010。你可以从比萨饼小屋中订购比萨饼，方法是拨打他们的“3个10”，即号码3-10-10-10。你的公司正在编制本地企业的电话号码目录，作为质量控制的一部分，你需要检查没有两个（或多个）企业具有相同的电话号码。对于出现超过一次的每个号码，按照标准格式及字典序每个输出一行，然后是空格，接着输出出现的次数。当两个电话号码有相同的标准格式时是等价的（拨同样的号码）。

2024-07-09 09:28:57 357

原创 HNU 实训2-8 数圈

以1为中心，用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈，如若n=4，则。思路：观察可得，偶数矩阵的最大值在左下角，奇数矩阵的最大值在右上角。从最大值，一层一层将它推回1。一个整数n(1<=n<=10)

2024-07-08 10:02:22 165

原创 HNU数据结构实验七最少钱币数

例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个 10 元，等等。每个测试用例的第一行是待凑的钱数值 M（1 <= M<= 2000，整数），接着的一行中，第一个整数 K（1 <= K <= 10）表示币种个数，随后是 K个互不相同的钱币面值 Ki(1 <= Ki <= 1000)。你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

2024-06-05 22:23:00 162

原创 HNU数据结构实验七数组跳远（增强版）

对于每个测试用例，输出独立一行，表示选择合适的开始位置后经过上述操作可以获得的最大分数。每个测试用例的第一行为一个整数。100%的测试数据 n≤200000。70%的测试数据 n≤100000。输入的第一行为一个整数。20%的测试数据 n≤10000。≤ 104)，表示测试用例的组数。≤ 2×105)，表示数组。≤ 109)，表示数组。

2024-06-05 22:21:22 198

原创 HNU数据结构实验七黑板上的数

黑板上写有一个位数不超过100的自然数，这个数的各位数字之和不小于给定的数 𝑘。但是，由于你分心了，有人将这个数改成了另一个数 𝑛，改变了其中的一些数字。已知这个数的长度没有改变。在第二个示例中，𝑛的各位数字之和已经不小于 𝑘。最初的数可以等于 𝑛。你需要找出这两个数至少有几个不同的数字。第一行包含一个整数 𝑘（1≤𝑘≤109）在第一个示例中，最初的数可能是 12。输出两个数至少有几个不同的数字。第二行包含一个整数 𝑛。

2024-06-05 22:13:09 175

原创 HNU数据结构实验五良心树

你需要一个一个地删除一些顶点，在每一步中，选择一个非根顶点，它不尊重它的父母并且它的所有孩子顶点也不尊重它。这是一个n=8个顶点的树，根为5，顶点2的父母为3，顶点1的父母为5,6的祖先为4和5，7的祖先为8、3和5。给定一颗有根树，顶点编号为1~n，树是一个无环的连通图，有根树有一个特定的顶点，称为根。首先删除顶点1，因为它不尊重祖先并且它的所有孩子也不尊重它，而1是这样的顶点中编号最小的。然后删除顶点4，因为它不尊重祖先，并且它的所有孩子也不尊重它（无孩子）的顶点，每个顶点都是它父母的孩子。

2024-05-13 00:00:00 1027 1

原创 HNU数据结构实验五最优灌溉

为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。接下来m行，每行包含三个整数ai, bi, ci，表示第ai片麦田与第bi片麦田之间可以建立一条水渠，所需要的费用为ci。输入的第一行包含两个正整数n, m，分别表示麦田的片数和雷雷可以建立的水渠的数量。雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。前20%的评测用例满足：n≤5。

2024-05-13 00:00:00 239

原创 HNU数据结构实验三 0-1-2树

输入的第一行为T，表示有T个测试样例，接下来的T行，每行3个整数a、b、c(0≤a、b、c≤105, a+b+c≥1)，分别表示所构成的树有a+b+c个节点，其中a个节点具有2个子节点，b个节点具有1个子节点，c个节点没有子节点。输出为T行，每行一个整数，表示满足条件的树的最小高度，如果不存在这样的树，则输出-1。如果不存在这样的树，则输出-1，否则输出树的高度。图示为a=2、b=1、c=3的满足条件的树，其高度为2。树的高度是指从根节点到最底层叶节点之间的边数之和。b个节点具有1个子节点。

2024-04-26 02:00:00 168

原创 HNU数据结构实验三二叉树遍历，从前序、中序到后序

每组测试数据第二行是二叉树的前序遍历的结果，是一个长度为n的字符串，每个节点由一个字符表示，字符是大小写英文字母及10个数字,不同的节点用不同的字符表示，也即无论前序遍历和中序遍历的字符串中没有重复的字符。需要你编写程序解决的问题是：已知一个二叉树的前序遍历和中序遍历的结果，给出该二叉树的后序遍历的结果。对于每组测试数据，输出一行，是一个长度为n的字符串，表示二叉树后序遍历的结果。每组测试数据第二行是二叉树的中序遍历的结果，也是一个长度为n的字符串。前序遍历：根结点 ---> 左子树 ---> 右子树。

2024-04-26 02:00:00 300 1

原创 HNU数据结构实验三最大堆

堆实际上也是一个完全二叉树，而完全二叉树可以使用一个一维数组来保存，如下图a所示，对于一个具有n个节点的堆(完全二叉树)，其顶点按照从上而下从左至右的顺序排列保存到数组中，下标为i=0、1、2、...、n-1。输出为两行，第一行n个数，表示创建的最大堆的顶点值，其顺序为从上而下从左至右，第二行n+1个数，表示最大堆中插入元素后的顶点值，其顺序为从上而下从左至右。对于输入的一组数据，可以将其视为一个完全二叉树的顶点，以下代码将会将该二叉树整理为一个最大堆，同时也实现了向堆中插入元素的代码。

2024-04-26 02:00:00 579 1

原创 HNU数据结构实验一表达式求值

设计一个程序，对输入的以#为结束的算术表达式（包括+，-，*，/，(，) ），首先判断表达式是否含有非法字符（即非+，-，*，/， (，) 之外的字符），思路：符号存于一个栈中，数字存于另一个栈中，通过分类讨论进行入栈和出栈的操作进行计算。本题希望利用算符优先关系，实现对算术四则混合运算表达式的求值。输入样例是合法的表达式，因此求表达式的值，并输出11。对于每组测试数据算术表达式，如果含有非法字符，如果正确，计算并输出这个表示式的值。如果含有非法字符，则报错误信息；，行尾不得有多余的空格。

2024-04-08 02:00:00 257

原创 HNU数据结构实验一列车重排问题

3号车厢不能直接进人出轨道，因为1号车厢和2号车厢必须排在3号车厢之前。6号车厢可进人缓冲轨道H1，排在3号车厢之后，因为6号车厢是在3号车厢之后进人出轨道。9号车厢可以继续进入缓冲轨道H1，排在6号车厢之后。接下来2号车厢从缓冲轨道H2进入出轨道，3号厢从缓冲轨道H1进入出轨道，4号车厢从缓冲轨道H2进人出轨道。由于5号车厢此时仍在入轨道上，且排在8号车厢之后，所以8号车厢进人缓冲轨道H2，这样5号车厢可以通过缓冲轨道H3，直接从入轨道进入出轨道。然后，6号7号、8号和9号车厢依次从缓冲轨道进入出轨道。

2024-04-08 02:00:00 1130

2301_79860662的博客