一、实操题
1、数的计算
问题描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
样例: 输入: 6
满足条件的数为 6 (此部分不必输出)
16
26
126
36
136
输出: 6
参考答案：对于输入的自然数n，我们需要按照题目描述的方法进行处理，直到不能再加自然数为止。然后统计满足条件的数的个数，即每个数中加上的自然数不能超过原数的一半。
2、最大公约数和最小公倍数问题
问题描述
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件:
1.P,A是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
样例
输入:x0=3 yo=60
输出:4
说明(不用输出)此时的 P Q 分别为:
3 60
15 12
12 15
60 3
所以:满足条件的所有可能的两个正整数的个数共4种.
参考答案：对于输入的x0和y0，我们需要找到所有满足条件的P和Q的个数。首先，我们需要找到x0和y0的最小公倍数lcm，这可以通过以下公式计算：lcm(x0, y0) = (x0 * y0) / gcd(x0, y0)，其中gcd表示最大公约数。然后，我们需要遍历从1到lcm的所有整数，找到所有满足条件的P和Q。对于每个整数i，我们可以计算P和Q，使得P和Q的最大公约数为x0，最小公倍数为y0。如果P和Q满足条件，则计数器加1。最后，输出计数器的值即可。
3、求先序排列
问题描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
样例
输入：BADC BDCA
输出：ABCD
参考答案：根据题目描述，要求根据给定的二叉树的中序与后序排列，求出它的先序排列。首先，我们需要知道二叉树的中序、后序和先序排列的定义和特性。中序排列：左子树 -> 根节点 -> 右子树后序排列：左子树 -> 右子树 -> 根节点先序排列：根节点 -> 左子树 -> 右子树根据题目约定，树结点用不同的大写字母表示，长度<=8。对于给定的中序排列和后序排列，我们可以根据它们的特性来还原出二叉树的结构，进而得到先序排列。具体步骤如下：1. 从后序排列中找到根节点，假设为R。2. 在中序排列中查找根节点R的位置，根据该位置将中序排列分为左子树的中序排列和右子树的中序排列。3. 根据左子树的中序排列和右子树的中序排列的长度，从后序排列中分割出左子树的后序排列和右子树的后序排列。4. 递归地对左子树和右子树进行中序、后序到先序的转换。对于样例输入BADC BDCA，我们可以按照上述步骤还原出二叉树的结构，进而得到先序排列ABCD。
4、装箱问题
问题描述
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格式：
第一行为一个整数，表示箱子容量
第二行为一个整数，表示有n个物品
接下来n行，分别表示这n 个物品的各自体积
输出格式：
一个整数，表示箱子剩余空间。
样例
输入：
24
6
8
3
12
7
9
7
输出：
0
参考答案：首先，我们需要对物品按照体积从小到大进行排序。然后，从最小的物品开始，依次放入箱子中，直到箱子装满或者无法再放入物品为止。最后，输出箱子的剩余空间。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
