7-3 特殊的圣诞树 (10 分)

7-3 特殊的圣诞树 (10 分)（Python）

圣诞节快到了，每个人都在建造圣诞树，你也不例外。然而，你是特别的，你想建立一棵特别的。你决定建立一个二叉树的圣诞树，并把它的根悬挂在天花板上。对于一颗二叉树，最上面的节点称为根节点，树中的每个节点都可能有0、1或2个子节点，没有子节点的节点称为叶子。除了根节点没有父节点之外，每个节点都有且只有一个父节点。你买了一个装饰包，里面装了一些装饰品，你想用它们来装饰树上所有的叶子，由于被你房间的高度限制，所以树不能比你的房屋高。树的高度是从根到最远叶子的路径上的边数。请注意，每个叶子必须由一个装饰品装饰(每个装饰品可以装饰1个叶子)，你必须使用所有的装饰品装饰完你的圣诞树，你需要设计一颗特别的圣诞树，即高度和叶子数受限制的且要尽可能多节点的二叉树，你能找到最特别的树吗？

输入格式:
您的程序将在一个或多个测试用例上进行测试。输入的第一行将是单个整数T (1 ≤ T ≤ 10,000)，表示测试用例的数量。接下来是T组测试用例。每个测试用例将包括一行由空格分隔的2个整数H和L (0≤H ≤1,000,000,000,1 ≤ L ≤ 1,000,000,000且1 ≤ L ≤ 2^H) ,分别代表最大可能的高度和树叶的数量。

输出格式:
对于每个测试用例，打印一个包含Case n: ans的单行(其中n是测试用例的编号,ans是最特殊的圣诞树的节点数)，具体看样例。

输入样例:
2
3 2
3 3
结尾无空行
输出样例:
在这里给出相应的输出。例如：

Case 1: 7
Case 2: 9
结尾无空行

解析：

建议用最多节点数N，高度H，叶数量L三个变量建立方程，可以很容易得到数学N由H和L构成的方程

def build(temp, i):H = temp[0]L = temp[1]print("Case {}: {}".format(i + 1, 2 ** (H - 1) + 2 * L - 1), end="")times = eval(input())
inputNumber = []
for i in range(times):temp = input().split()temp = [eval(i) for i in temp]inputNumber.append(temp)for i in range(times - 1):temp = inputNumber[i]build(temp, i)print()build(inputNumber[-1], times - 1)

7-3 特殊的圣诞树 (10 分)相关推荐

考研国家线罕见大幅上涨，12个学科涨幅10分以上，超300万人将落榜
金磊博雯发自凹非寺量子位 | 公众号 QbitAI 随着2022年研考国家线的发布,"考研"这一话题再次成为焦点. 据央视网报道,全国457万考研大军,院校计划招生人数约1 ...
7-5 密码锁 (10 分)
7-5 密码锁 (10 分) 在神秘的乌啦啦国度有一个非常神秘的基地,多年来,小明家族一直在为前往神秘基地而努力着.终于在历经数千年的探索之后,他们来到了神秘基地的大门口. 现在他们站在入口处,但要进 ...
C语言函数题-取子串 (10分)
6-3取子串 (10分) 编写代码,完成从指定字符串中取指定子串的代码(不利用string.h类库),给定的是子串起始位置和长度,返回一个新的子字符串的首地址.如果起始位置不妥,返回空串.如果后面的子 ...
C语言入门题-7-1 最大和最小 (10分)
7-1 最大和最小 (10分) 请使用指针法(间接访问)编写程序,程序的功能是从键盘输入 10 个数,求其最大值和最小值的差. 输入格式: 输入10个整数输出格式: 无输入样例: 1 2 3 4 ...
C语言程序练习- L1-040 最佳情侣身高差 (10分)
L1-040 最佳情侣身高差 (10分) 专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高).如果符合,你俩的身高差不管是牵手.拥抱.接吻,都是最 ...
C语言程序练习-L1-018 大笨钟 (10分)
L1-018 大笨钟 (10分) 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟 ...
C语言程序练习- L1-010 比较大小 (10分)
L1-010 比较大小 (10分) 本题要求将输入的任意3个整数从小到大输出. 输入格式: 输入在一行中给出3个整数,其间以空格分隔. 输出格式: 在一行中将3个整数从小到大输出,其间以"- ...
PTA 判断对称矩阵 (10分)
PTA 判断对称矩阵 (10分) 输入格式: 在第一行内给出n值(1<n<100). 从第二行以后给出n阶矩阵所有行的元素值. 输出格式: 当输入的n阶矩阵是对称矩阵,输出"Ye ...
10-4 6-4 查询厂商“D“生产的PC和便携式电脑的平均价格 (10 分)思路+详解+测试用例
前言:测试用表贴心杰将这个测试表分享给大家 ,如果大家做题的时候发现那个点过不去,一定不要直接看别人的博客,先自己测试用例,如果思路也对 ,验证数据也对,还有错误你再看看别人的思路!!! CREA ...

7-3 特殊的圣诞树 (10 分)

7-3 特殊的圣诞树 (10 分)（Python）

解析：

7-3 特殊的圣诞树 (10 分)相关推荐

最新文章

热门文章