111补题合集
容我捋顺一下
努力努力
展开
-
B - 迷之好奇
B - 迷之好奇DescriptionFF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。如,x = 123,则在x前面添加数字可以得到4123,5123等。Input多组输入。对于每组数据首先输入n(1<= n <= 100000)。接下来n行。每行一个数字y(1 <= y <= 100000)代表集合中的元素。接下来一行输入m(1 <= m <原创 2022-04-01 20:01:32 · 136 阅读 · 0 评论 -
H - 数据结构实验之二叉树四:(先序中序)还原二叉树
H - 数据结构实验之二叉树四:(先序中序)还原二叉树Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数,即该二叉树的高度。SampleInput9 ABDFGHIECFDHGIBEACOutp原创 2022-03-23 19:18:02 · 112 阅读 · 0 评论 -
G - 数据结构实验之二叉树三:统计叶子数
G - 数据结构实验之二叉树三:统计叶子数Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,,de,g,,f,,,Output3Hint#include<bits/stdc++.h&g...原创 2022-03-23 19:14:33 · 95 阅读 · 0 评论