竞赛
TheBraveBoy
这个作者很懒,什么都没留下…
展开
-
L2-3 二叉搜索树的2层结点统计 (25 分)
L2-3 二叉搜索树的2层结点统计 (25 分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。 将一系列数字按给定顺序插入一棵初始为空的二叉搜索树,你的任务是统计结果树中最下面 2 层的结点数。 输入格式: 输入在第一行给出一个正整数 N (≤1000),为插入数字的个数。第二行给出 N 个 [−1000,1000] 区间内的整数。数字原创 2021-04-06 11:11:08 · 910 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题 这是一道蓝桥杯2018年国赛C/C++组的问题,题目是这样的: n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数。 (报数是从1报起)当报到 k 的时候,这个人就退出游戏圈。下一个人重新从1开始报数。 求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 n,k 的情况下,求最后剩下的人的编号。 题目的输入是一行,2个空格分开的整数n, k 要求输出一个整数,表示最后剩下的人的编号。 约定:0 < n,k < 1百万 例如输入:原创 2020-11-07 11:33:43 · 137 阅读 · 0 评论 -
智算之道初赛第三场---水杯
水杯 小小 D 有一个能显示温度的杯子. 其原理是杯盖上的一个传感器. 只有在杯子内的水的体积大于等于某个数 L 的时候传感器才能显示水温,并且如果水温不在 [A,B]内传感器也无法显示水温. 注意,这里温度对水的体积没有影响 初始水杯为空,有 n 次操作,操作分为三种: 1 x 表示把水温变成 x 2 x 表示把水的体积变成 x 3 查询传感器的显示情况. 如果不能显示水温输出 GG,否则输出水温. 输入格式 第一行四个整数 n,L,A,B,含义如题目所示. 接下来 n 行,每行一个整数 opt 或两个整原创 2020-07-27 09:01:18 · 293 阅读 · 0 评论