2020天梯赛真题 7-11 完全二叉树的层序遍历 (25 分)
题目描述 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式 输入 ...
原文：2017年天梯赛部分真题加Pat部分题目（1）
稳赢 年真题 大家应该都会玩 锤子剪刀布 的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是 为了不让对方输得太惨，你需要每隔K次就让一个平局。 输入格式： 输入首先在第一行给出正整数K lt ，即平局间隔的次数。随后每行给出对方的一次出招： ChuiZi 代表 锤子 JianDao 代表 剪刀 Bu 代表 布 。 End 代表输入结 ...
2018-03-21 14:59 0 2426 推荐指数：
相关推荐
2018年天梯赛第一次训练赛
2018年天梯赛第一次训练赛 7-1 列出连通集（25 分） 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式 ...
2019天梯赛第五次训练赛
7-1 个位数统计 （15 分） 给定一个 k 位整数 N=dk-110k-1+...+d1101+d0（0<=di<=9，i=0,...k-1，dk-1& ...
2019天梯赛第四次训练赛
7-1 表达式转换 （25 分） 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达 ...
2019天梯赛第二次训练赛
格式： 在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整 ...
2018天梯赛第二次选拔赛
7-1 计算物体自由下落的距离（5 分） 一个物体从100米的高空自由落下。编写程序，求它在前3秒内下落的垂直距离。设重力加速度为10米/秒2。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 结果保留 ...
2018天梯赛第一次选拔赛
7-1 求组合数（15 分） 本题要求编写程序，根据公式C(m,n)=n!/(m!(n-m)!)算出从n个不同元素中取出m个元素（m≤n）的组合数。 建议定义和调用函数fac ...
2019天梯赛第三次训练赛
7-1 求整数均值 （10 分） 本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。 输入格式: 输入在一行中给出4个整数，其间以空格分隔。 输出格式: 在一行中按照格式“Sum = 和; Average = 平均值”顺序 ...